最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
* A' n/ ]0 H: c* y! T4 m" N  Z3 X0 Nmap<string ,int>mapstring; map<int,string >mapint;
map<sring,char>mapstring; map< char ,string>mapchar;
. w% i% p3 f7 ~map<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"));
4 }' a4 p+ S8 b9 S2 E; V% @; Y3. maplive[112]="April";//map中最简单最常用的插入添加！
7 B/ q, }% y! f

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
l_it=maplive.find(112);//返回的是一个指针
if(l_it==maplive.end())
cout<<"we do not find112"<<endl;
- V# ]6 D( M: M+ relsecout<<"wo find112"<<endl;

- u; G- {% f7 V- o& A0 W& Q& ^0 Z

map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;
; ~1 x- R& j5 _7 p6 `, S, \$ Z) f

4. map中元素的删除：
$ L" o: l$ ~* C3 B9 S5 A如果删除112；
: m0 D; d0 W2 D" e$ M- p' Q5 Q+ f" Cmap<int ,string>::iterator l_it;;
l_it =maplive.find(112);
if( l_it == maplive.end())
" I9 u$ v  P& ]4 Z- ncout<<"we do not find112"<<endl;
else maplive.erase(l_it);//delete 112;

5. map中 swap的用法：
Map中的swap不是一个容器中的元素交换，而是两个容器交换；
For example：
/ w( l# Q4 E, }' c- Y# m#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 ) );
; N' ]8 o% X7 vm1.insert ( pair <int,int> ( 2, 20 ) );
m1.insert ( pair <int,int> ( 3, 30 ) );
m2.insert ( pair <int,int> ( 10, 100 ) );
m2.insert ( pair <int,int> ( 20, 200 ) );
3 C/ b2 y: C+ B: n& d+ km3.insert ( pair <int,int> ( 30, 300 ) );

cout << "The original map m1is:";
; M9 g) `- t: {# |  Q) v) \for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
% e$ H7 z' t- n; w2 mcout << " "<<m1_Iter->second;
: i' S1 t" A: f2 J+ M$ Qcout << "."<< endl;

// This isthe member function version of swap
. O* t+ w9 L& n2 z: Y8 M// m2 is said to be theargument map; m1 the target map
7 b9 S6 p" A6 xm1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
# h! O/ J' e, {* @, m9 Q, h. Tfor ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
) U+ N1 L5 h: o' P6 x+ t. P5 _$ ~cout << " "<< m1_Iter ->second;
cout << "."<< endl;

cout << "After swapping with m2, mapm2 is:";
' T0 @. j" Q6 H3 u' ]' e! ifor ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
* z5 y  T' R6 T" |( [3 \8 Rcout << "."<< endl;

// This is the specialized template version of swap
. \: O# {( D' y' b' h# }, Bswap( 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问题：
Map中的元素是自动按key升序排序,所以不能对map用sort函数：
For example：
#include<map>
: o8 `$ Y7 M6 Z' W5 v#include<iostream>

usingnamespace std;

int main( )
{
7 d+ P. q+ r/ S" `6 d, \' J5 g$ wmap<int, int> m1;
3 t' E/ M3 c/ H, I* s/ amap <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
. Z3 U' c9 D8 p9 X( fm1.insert ( pair<int, int> ( 4, 40) );
m1.insert ( pair<int, int> ( 3, 60) );
; _9 r  Y$ n+ A* nm1.insert ( pair<int, int> ( 2, 50) );
m1.insert ( pair<int, int> ( 6, 40) );
m1.insert ( pair<int, int> ( 7, 30) );

cout<< "The original map m1is:"<<endl;
# ]; Y7 P8 o0 S* U* hfor ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
; r) f, y9 z# Y( }% F) t% W( Qcout << m1_Iter->first<<""<<m1_Iter->second<<endl;
8 W( K; a' w3 D/ R
}

The original map m1 is:
1 20
; M+ h; O! U5 T: X2 50
3 60
4 40
6 40
9 F* j; y# a. R# F7 30

7. map的基本操作函数：
C++Maps 是一种关联式容器，包含“关键字/值”对
4 q1 p( y; a/ E/ H- Rbegin() 返回指向map头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
( D$ T5 ^) I  Rend() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
# Q4 V; `: s& M! c' I$ O8 f8 \get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
$ k% ?# H" G: [* n& V1 Vrbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
4 R$ p3 V3 t" N6 R" Fsize() 返回map中元素的个数
) r  p* n5 w3 ]" n6 X3 R1 xswap() 交换两个map
1 H: G' V* j; ?4 V: c, ~& y2 wupper_bound() 返回键值>给定元素的第一个位置
  X' r6 }4 ~( }5 Fvalue_comp() 返回比较元素value的函数

1 Y) D' F) Q% |9 {