最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
% q/ w2 W$ }  l; A, ^  b) v* e( zmap<string ,int>mapstring; map<int,string >mapint;
; X- r; N7 E" K" T" ^5 d7 p( rmap<sring,char>mapstring; map< char ,string>mapchar;
map<char,int>mapchar; map<int ,char>mapint；

2. map添加数据；

map<int ,string>maplive;
, R* t' E1 v' W/ w  g6 D, I1. maplive.insert(pair<int,string>(102,"aclive"));
2. maplive.insert(map<int,string>::value_type(321,"hai"));
3. maplive[112]="April";//map中最简单最常用的插入添加！
( p' z/ E! b1 s3 z5 P

3. map中元素的查找：

find()函数返回一个迭代器指向键值为key的元素，如果没找到就返回指向map尾部的迭代器。

map<int ,string >::iteratorl_it;;
  Z: [5 g: n0 p# M2 kl_it=maplive.find(112);//返回的是一个指针
0 Q$ Q& _9 `1 k9 C+ Zif(l_it==maplive.end())
$ Y& p! j4 E* r5 J* vcout<<"we do not find112"<<endl;
# T8 s+ K" w; r! telsecout<<"wo find112"<<endl;

7 B( f" _0 |" F" j# _: e+ \4 X

map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;
: u# j! C1 p% X7 V

4. map中元素的删除：
如果删除112；
2 h+ O& {* }8 _6 y0 i8 s' ~map<int ,string>::iterator l_it;;
l_it =maplive.find(112);
if( l_it == maplive.end())
, R/ ]- X0 }+ Ycout<<"we do not find112"<<endl;
else maplive.erase(l_it);//delete 112;

5. map中 swap的用法：
8 m- w* l+ l8 s) E+ A  o* K# R% DMap中的swap不是一个容器中的元素交换，而是两个容器交换；
For example：
/ h% F( B& K* f/ v  `$ J2 b#include<map>
: z; ^* [: L# L8 e; J5 _#include<iostream>

usingnamespace std;

int main()
{
map <int, int> m1, m2, m3;
map <int,int>::iterator m1_Iter;

m1.insert( pair <int, int>(1, 10 ) );
m1.insert ( pair <int,int> ( 2, 20 ) );
4 r& S8 Q4 N, N8 V" e  r; wm1.insert ( pair <int,int> ( 3, 30 ) );
m2.insert ( pair <int,int> ( 10, 100 ) );
m2.insert ( pair <int,int> ( 20, 200 ) );
m3.insert ( pair <int,int> ( 30, 300 ) );

cout << "The original map m1is:";
- B( B8 Z# ^- O4 L5 ^* b! Zfor ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
+ X- ]9 {  I3 U3 w& V0 vcout << " "<<m1_Iter->second;
0 M- V, Q) B, a3 k7 fcout << "."<< endl;

// This isthe member function version of swap
// m2 is said to be theargument map; m1 the target map
0 o+ T( Q# x' z$ K. r- Am1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
3 t6 L7 h3 N6 T3 p7 q0 }* k; l4 K5 j% Wfor ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<< m1_Iter ->second;
+ n+ \7 [- e  B; lcout << "."<< endl;

cout << "After swapping with m2, mapm2 is:";
for ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
) g$ O1 ~  h7 @6 Gcout << " "<< m1_Iter ->second;
  Q7 k8 p# L  o1 ^0 s4 e- ?cout << "."<< endl;

// This is the specialized template version of swap
6 A) s' Y2 W) q5 rswap( m1, m3 );

cout << "Afterswapping with m3, map m1 is:";
for ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;
}

6. map的sort问题：
8 w: x: o- u% Q( `$ y5 C2 B2 ^Map中的元素是自动按key升序排序,所以不能对map用sort函数：
( S5 j$ {5 |$ O) gFor example：
* Z1 B8 u. r; W6 ?2 Y- N% F#include<map>
9 k+ _6 r$ u; z7 Z9 L0 `9 g2 S, G#include<iostream>

usingnamespace std;

int main( )
+ D3 [# _' K0 {2 Z6 y* i" R% u{
map<int, int> m1;
+ |* K' U/ C$ W/ e6 P0 n8 Dmap <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
m1.insert ( pair<int, int> ( 4, 40) );
$ K7 b% b' i% U( {+ nm1.insert ( pair<int, int> ( 3, 60) );
6 W' i& x  [  \' ^; V4 [6 im1.insert ( pair<int, int> ( 2, 50) );
m1.insert ( pair<int, int> ( 6, 40) );
$ |2 S' z, u' }* }  r1 K2 }6 L# Jm1.insert ( pair<int, int> ( 7, 30) );

cout<< "The original map m1is:"<<endl;
+ }- B: ^, p6 {2 Gfor ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
" C8 ~, N# f$ C/ }cout << m1_Iter->first<<""<<m1_Iter->second<<endl;
2 J' X- j9 q/ ~6 k8 d- u% q
}
! Q* t9 n! ^6 V9 g

The original map m1 is:
* z1 r; X) S9 {; I/ P, {) d- O1 20
2 50
: \2 D' b: H9 x0 ]% Z8 \3 60
4 40
6 40
7 T# B% y/ P( E' O' r4 c/ ^9 O7 30

7. map的基本操作函数：
C++Maps 是一种关联式容器，包含“关键字/值”对
3 O$ K9 C5 i. Cbegin() 返回指向map头部的迭代器
: y) K1 `! @/ [6 [clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
! e, J$ l' Y, D& Eend() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
7 m4 _$ O- I; I% L( `5 vfind() 查找一个元素
get_allocator() 返回map的配置器
  N+ }! ]# \: h1 `; M1 Z5 |insert() 插入元素
key_comp() 返回比较元素key的函数
  ~) W4 ~: b8 e# Mlower_bound() 返回键值>=给定元素的第一个位置
( O' n. z9 d3 b0 x$ k- Vmax_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
/ S* P: G/ r2 wrend() 返回一个指向map头部的逆向迭代器
1 T& R3 d0 _0 Q  H& Lsize() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数