最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
: M0 q. a& B5 tmap<string ,int>mapstring; map<int,string >mapint;
* y, }$ G& ?- M  r$ u) w% omap<sring,char>mapstring; map< char ,string>mapchar;
map<char,int>mapchar; map<int ,char>mapint；

2. map添加数据；

map<int ,string>maplive;
% ?9 l! x0 Z! |" S/ T: P! I1. maplive.insert(pair<int,string>(102,"aclive"));
2. maplive.insert(map<int,string>::value_type(321,"hai"));
3. maplive[112]="April";//map中最简单最常用的插入添加！
; @$ F1 @; A8 E3 e9 ]

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
0 y; }; b. |1 [" b, P# k: Dl_it=maplive.find(112);//返回的是一个指针
if(l_it==maplive.end())
: J4 J& w+ Q. d, O# s7 P$ E! Mcout<<"we do not find112"<<endl;
elsecout<<"wo find112"<<endl;

map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;
! }8 U% S- F( N' U& C( H

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

5. map中 swap的用法：
$ r$ M2 W9 U# N7 [5 z) C) j$ z2 hMap中的swap不是一个容器中的元素交换，而是两个容器交换；
, K4 N8 Y' w6 h3 E9 g) gFor example：
#include<map>
#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 ) );
3 X8 J( N" B% cm1.insert ( pair <int,int> ( 2, 20 ) );
m1.insert ( pair <int,int> ( 3, 30 ) );
m2.insert ( pair <int,int> ( 10, 100 ) );
9 B. F+ B9 g3 c/ c4 vm2.insert ( pair <int,int> ( 20, 200 ) );
m3.insert ( pair <int,int> ( 30, 300 ) );

cout << "The original map m1is:";
9 A. [2 S' e1 `$ f- M' k& ^/ B( {for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<<m1_Iter->second;
cout << "."<< endl;

// This isthe member function version of swap
// 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++ )
0 _3 `) b- R! c0 q2 }4 x" ucout << " "<< m1_Iter ->second;
cout << "."<< endl;

* F* j! M2 d9 d$ Z, U; ?cout << "After swapping with m2, mapm2 is:";
, ~' M# D4 u; j; `# m# h9 |for ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;

$ t5 g$ U0 k' U, Z1 E* A. Q' j3 b// This is the specialized template version of swap
swap( m1, m3 );

cout << "Afterswapping with m3, map m1 is:";
for ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
2 k( K- s6 {5 R, n" A! x- Xcout << " "<< m1_Iter ->second;
7 Y% k$ n# {% Tcout << "."<< endl;
}

6. map的sort问题：
Map中的元素是自动按key升序排序,所以不能对map用sort函数：
For example：
#include<map>
#include<iostream>

usingnamespace std;

int main( )
{
5 s( e. I6 n; K0 l3 _map<int, int> m1;
map <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
m1.insert ( pair<int, int> ( 4, 40) );
8 ~" e$ r  b: U$ M2 ]" p" fm1.insert ( pair<int, int> ( 3, 60) );
+ m" r0 F- ~% {( Sm1.insert ( pair<int, int> ( 2, 50) );
m1.insert ( pair<int, int> ( 6, 40) );
5 v0 ]9 p* g+ f+ O9 ym1.insert ( pair<int, int> ( 7, 30) );

cout<< "The original map m1is:"<<endl;
+ b/ C9 V8 G) J# d% }" d' mfor ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
cout << m1_Iter->first<<""<<m1_Iter->second<<endl;

& C8 J& q, S6 C$ D}

The original map m1 is:
& t# ^3 \5 F  S0 v& J, L1 20
- p# N# Z: h& J$ C6 x8 j3 j2 50
5 w, J* h; x0 L8 j9 e3 60
: _7 T3 \( X5 y4 40
3 A5 B5 @% f/ G) s8 }6 40
7 30

7. map的基本操作函数：
C++Maps 是一种关联式容器，包含“关键字/值”对
( j" y4 N" O9 H, t! }" V0 Ybegin() 返回指向map头部的迭代器
4 @+ f2 K" }, d+ X* K) c; Mclear(） 删除所有元素
1 {( ]2 S' e1 l- R& [' [count() 返回指定元素出现的次数
empty() 如果map为空则返回true
  P' r2 T. S" H2 S/ t' L9 e. p7 _end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
1 z' a% k* W. [# Y7 j: b: Vget_allocator() 返回map的配置器
insert() 插入元素
) \0 W( l# e1 H3 rkey_comp() 返回比较元素key的函数
# u8 Q8 u; I- Mlower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
2 T+ p; \( i( [- g: T: B. xrbegin() 返回一个指向map尾部的逆向迭代器
; h; E# r* E( V. T6 g" h% w8 `rend() 返回一个指向map头部的逆向迭代器
4 \/ T3 \4 W5 `# B$ Asize() 返回map中元素的个数
swap() 交换两个map
$ @5 `' S7 \# ^5 l$ jupper_bound() 返回键值>给定元素的第一个位置
: N- s7 f5 k$ q1 Wvalue_comp() 返回比较元素value的函数