最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
map<string ,int>mapstring; map<int,string >mapint;
) j  |4 ]* a8 n$ P" b+ omap<sring,char>mapstring; map< char ,string>mapchar;
- P; k& L/ c* t( emap<char,int>mapchar; map<int ,char>mapint；

2. map添加数据；

map<int ,string>maplive;
1. maplive.insert(pair<int,string>(102,"aclive"));
9 P2 v7 O. x7 ?2. maplive.insert(map<int,string>::value_type(321,"hai"));
' v; ~$ \9 L3 t3 e+ f6 ~+ `8 Y9 _3. maplive[112]="April";//map中最简单最常用的插入添加！

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
l_it=maplive.find(112);//返回的是一个指针
0 b; e9 f3 h: ?5 E1 J6 mif(l_it==maplive.end())
- W! U" B; B" G0 T! X/ c/ q" c! ncout<<"we do not find112"<<endl;
' Q, J8 ~* n; [5 ~' Relsecout<<"wo find112"<<endl;
0 O0 U4 @7 A' l. }3 A. r

map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;

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;
. C. }0 q/ I5 K) F+ belse maplive.erase(l_it);//delete 112;

5. map中 swap的用法：
Map中的swap不是一个容器中的元素交换，而是两个容器交换；
% n/ J8 o# A& N/ `; R4 HFor example：
( e2 J7 t) ^4 O+ B; Y- C#include<map>
#include<iostream>

usingnamespace std;

int main()
" `( v  [1 Z. o" {$ L/ ?6 s/ E* ~8 g{
& M+ u! o" z9 w* R6 O3 H- @, {: zmap <int, int> m1, m2, m3;
$ z% V: D" l/ W; \map <int,int>::iterator m1_Iter;

m1.insert( pair <int, int>(1, 10 ) );
7 y% C. e3 Z4 `1 Cm1.insert ( pair <int,int> ( 2, 20 ) );
. ^! o. T2 e: |& f! i' M5 }m1.insert ( pair <int,int> ( 3, 30 ) );
. `& r" f# B/ h6 c+ ~: E# k" Cm2.insert ( pair <int,int> ( 10, 100 ) );
" {+ W( c# j9 }/ }; b4 v* Vm2.insert ( pair <int,int> ( 20, 200 ) );
3 k7 `! j# z) j( `' q3 e0 Gm3.insert ( pair <int,int> ( 30, 300 ) );

cout << "The original map m1is:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<<m1_Iter->second;
5 J& }- {8 p, s* `+ R4 v1 S& d' Rcout << "."<< endl;

// This isthe member function version of swap
: Z1 Y7 S2 w  E" w8 G// m2 is said to be theargument map; m1 the target map
m1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
) y" _# e) I+ ~for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<< m1_Iter ->second;
: }6 s. [$ I1 ocout << "."<< endl;

; [# p' x) a$ o5 ]! T. M3 X1 u6 [cout << "After swapping with m2, mapm2 is:";
& g/ A1 L- y" ?7 j& X( Ifor ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
8 f7 ]) S( }8 l1 hcout << " "<< m1_Iter ->second;
0 E6 f7 p! W& ecout << "."<< endl;

// This is the specialized template version of swap
- U! J( Q3 k' D) n1 K+ u9 \2 Q  ^swap( m1, m3 );

cout << "Afterswapping with m3, map m1 is:";
2 Y) ]2 u' W) S* t0 l" yfor ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
$ C$ |! s  q* z5 [  O4 \+ _cout << "."<< endl;
}

6. map的sort问题：
Map中的元素是自动按key升序排序,所以不能对map用sort函数：
For example：
#include<map>
+ {# p6 l/ X, [, K6 \, V#include<iostream>

usingnamespace std;

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

m1.insert (pair <int, int> (1, 20 ) );
m1.insert ( pair<int, int> ( 4, 40) );
m1.insert ( pair<int, int> ( 3, 60) );
m1.insert ( pair<int, int> ( 2, 50) );
0 `  }. Z. Y3 ]4 n5 E- Sm1.insert ( pair<int, int> ( 6, 40) );
3 ?8 m+ P( |( f& Y: vm1.insert ( pair<int, int> ( 7, 30) );

cout<< "The original map m1is:"<<endl;
for ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
cout << m1_Iter->first<<""<<m1_Iter->second<<endl;

- r( \! v0 c9 Z, i* A1 {9 [}

The original map m1 is:
# {5 ]# f! i) r2 I5 z) Q1 20
# \6 R, F2 o, D2 50
3 60
4 40
6 40
7 30

7. map的基本操作函数：
/ R% f, A+ U# _# I$ N! Y5 NC++Maps 是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
" K+ A1 \- n3 S7 h, P2 u' Bclear(） 删除所有元素
count() 返回指定元素出现的次数
8 c& t* u0 K8 gempty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
- Y: U  p. u- D$ o, b& Qequal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
! E% G4 j. i) m) R/ Finsert() 插入元素
key_comp() 返回比较元素key的函数
; c$ b6 t5 B, F+ F$ Q! |9 blower_bound() 返回键值>=给定元素的第一个位置
3 @0 l( I# T0 n1 ~; p! ?max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
& u3 b. O$ Q: u+ a. N8 @rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
* E2 V8 I' H5 [$ _' h+ Mswap() 交换两个map
. q: ~3 W+ h+ y  l2 F2 zupper_bound() 返回键值>给定元素的第一个位置
5 |' |6 G/ |5 [! ^+ Rvalue_comp() 返回比较元素value的函数

7 y' ?; f, N+ H