最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
map<string ,int>mapstring; map<int,string >mapint;
map<sring,char>mapstring; map< char ,string>mapchar;
, G, u6 c, s8 n; D! smap<char,int>mapchar; map<int ,char>mapint；

2. map添加数据；

map<int ,string>maplive;
1. maplive.insert(pair<int,string>(102,"aclive"));
2. maplive.insert(map<int,string>::value_type(321,"hai"));
6 b* l, ^9 b% N4 v6 O4 x3. maplive[112]="April";//map中最简单最常用的插入添加！
4 q  u) j& U1 \: }  Y, A" h

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
; Z: D2 `$ `" |* }l_it=maplive.find(112);//返回的是一个指针
; s* @! x$ c$ F1 ?: J1 g; Q7 B9 Wif(l_it==maplive.end())
8 `5 K5 o9 {9 dcout<<"we do not find112"<<endl;
elsecout<<"wo find112"<<endl;
  }! B" |* c7 f8 |

& j: {, J* U; q' ~" X1 F. {

map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;
( p! j9 x/ B* s( ^, R

4. map中元素的删除：
如果删除112；
map<int ,string>::iterator l_it;;
l_it =maplive.find(112);
if( l_it == maplive.end())
cout<<"we do not find112"<<endl;
else maplive.erase(l_it);//delete 112;

5. map中 swap的用法：
Map中的swap不是一个容器中的元素交换，而是两个容器交换；
. [/ h$ [* l" a% lFor example：
  ~5 E: l& m( Q; H! A7 k% T- R#include<map>
#include<iostream>

usingnamespace std;

int main()
{
0 z- W! s3 ~% z7 G4 \map <int, int> m1, m2, m3;
map <int,int>::iterator m1_Iter;

m1.insert( pair <int, int>(1, 10 ) );
8 p3 ~' G$ z9 Gm1.insert ( pair <int,int> ( 2, 20 ) );
# [  ^( B; K3 }# ^8 F9 zm1.insert ( pair <int,int> ( 3, 30 ) );
m2.insert ( pair <int,int> ( 10, 100 ) );
% {, T0 V$ r4 ^3 f6 C, [m2.insert ( pair <int,int> ( 20, 200 ) );
m3.insert ( pair <int,int> ( 30, 300 ) );

cout << "The original map m1is:";
8 t+ E* z8 D, e6 T9 H" P% ?# kfor ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<<m1_Iter->second;
cout << "."<< endl;

// This isthe member function version of swap
5 t: ]4 J% C' }& X" k% ?// m2 is said to be theargument map; m1 the target map
m1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<< m1_Iter ->second;
- ^$ a1 z& k) U6 m) |* G; lcout << "."<< endl;

cout << "After swapping with m2, mapm2 is:";
9 K' y; `3 i7 g7 i$ G/ E! ^for ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
) u, ^' f5 @7 U' wcout << " "<< m1_Iter ->second;
cout << "."<< endl;

// This is the specialized template version of swap
: J  \+ B2 b$ i3 nswap( m1, m3 );

cout << "Afterswapping with m3, map m1 is:";
& ^0 ~! M1 k; D. N; Ofor ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
. f% c0 r( v, i; _" S, Y1 _+ Acout << " "<< m1_Iter ->second;
. U" n5 x- A3 M) \+ Wcout << "."<< endl;
}

6. map的sort问题：
: k$ `- i, d, u6 qMap中的元素是自动按key升序排序,所以不能对map用sort函数：
For example：
#include<map>
#include<iostream>

usingnamespace std;

int main( )
{
map<int, int> m1;
) Y3 o: ^3 T, |, E! J9 Dmap <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
( C. D5 C$ ^1 j& sm1.insert ( pair<int, int> ( 4, 40) );
m1.insert ( pair<int, int> ( 3, 60) );
' L+ T7 Z) s4 O4 @2 mm1.insert ( pair<int, int> ( 2, 50) );
* M; f0 h. f4 h# D, ~m1.insert ( pair<int, int> ( 6, 40) );
% o  m$ N2 r& ]- o3 z; m( e5 fm1.insert ( pair<int, int> ( 7, 30) );

cout<< "The original map m1is:"<<endl;
for ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
: M3 o5 j! m7 I+ a+ u* qcout << m1_Iter->first<<""<<m1_Iter->second<<endl;
$ X0 V9 n8 l% a7 b1 e- l
# f6 t) @4 P6 e* t3 z}

The original map m1 is:
/ ?' T6 v. Y, u1 V5 y" X0 `1 20
2 50
3 60
4 40
6 40
7 30

7. map的基本操作函数：
& l5 b. W7 G& i, qC++Maps 是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
( [" K; r& j5 a& Mclear(） 删除所有元素
4 G0 c9 u9 P) L8 s  W* @count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
( H: U& Z) ?# sequal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
4 g6 x* U3 n! v4 g* [find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
2 g2 m, Y1 f) K# r: u) ^rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
5 L, |. G* T4 O- i/ @size() 返回map中元素的个数
swap() 交换两个map
; w8 T4 ?! m0 ?, F7 mupper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数