最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
map<string ,int>mapstring; map<int,string >mapint;
- `: I; Y: J- vmap<sring,char>mapstring; map< char ,string>mapchar;
map<char,int>mapchar; map<int ,char>mapint；

2. map添加数据；

map<int ,string>maplive;
1. maplive.insert(pair<int,string>(102,"aclive"));
! j0 ~3 d3 S$ D0 A" S/ B4 c5 I2. maplive.insert(map<int,string>::value_type(321,"hai"));
/ ]3 p0 l3 f$ j- W% p1 _3. maplive[112]="April";//map中最简单最常用的插入添加！
7 l0 ?4 _# e4 t: {1 t

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
l_it=maplive.find(112);//返回的是一个指针
if(l_it==maplive.end())
" L3 J& d3 S4 j2 d! Scout<<"we do not find112"<<endl;
. ^( }$ R+ V. Z1 jelsecout<<"wo find112"<<endl;
- t- P" u, U$ k1 c; z' z! |; `- D8 R

map<string,string>m;

if(m[112]=="")

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

4. map中元素的删除：
如果删除112；
8 F- s) ~; k3 d/ o* M/ @/ X) U% cmap<int ,string>::iterator l_it;;
l_it =maplive.find(112);
/ H9 o' g; b; }if( l_it == maplive.end())
cout<<"we do not find112"<<endl;
- u3 p( U' E& welse maplive.erase(l_it);//delete 112;
/ I; G. W6 G/ G( S

5. map中 swap的用法：
Map中的swap不是一个容器中的元素交换，而是两个容器交换；
4 d3 r; X4 s; e* {5 `+ yFor example：
#include<map>
' |# w% w7 K; `" T: t0 o) K' F#include<iostream>

usingnamespace std;

int main()
{
* W1 ]( j2 a& T5 |) g, B+ D- Kmap <int, int> m1, m2, m3;
" ?/ M3 W/ ~; P! s3 g4 F9 Jmap <int,int>::iterator m1_Iter;

m1.insert( pair <int, int>(1, 10 ) );
m1.insert ( pair <int,int> ( 2, 20 ) );
! v. \* s$ i9 tm1.insert ( pair <int,int> ( 3, 30 ) );
: e" p; v* N1 v$ o+ Am2.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:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
6 b' e5 R. f" vcout << " "<<m1_Iter->second;
8 y  A0 Q' J' \0 Y+ j3 Acout << "."<< endl;

// This isthe member function version of swap
// m2 is said to be theargument map; m1 the target map
% E) Y) y; N9 B6 m; k6 jm1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<< m1_Iter ->second;
& p% b# ^! M# M0 Dcout << "."<< endl;

" H4 f! U+ @* }( G6 k. Ycout << "After swapping with m2, mapm2 is:";
- O* b+ @' c" R# efor ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
% e# K+ U& Y  R1 ]5 |/ wcout << " "<< m1_Iter ->second;
cout << "."<< endl;

7 b2 t0 C" y; @. ^/ U& a// 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++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;
}

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

usingnamespace std;

int main( )
9 ^% N* I( j% x- {6 |{
map<int, int> m1;
map <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
, T; O; g; @" w3 M) Pm1.insert ( pair<int, int> ( 4, 40) );
( `7 J5 S: b) i% T7 ^m1.insert ( pair<int, int> ( 3, 60) );
( z( u7 m3 X0 r5 Zm1.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;
4 U1 ^5 c  w3 H5 g, f5 Ffor ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
cout << m1_Iter->first<<""<<m1_Iter->second<<endl;

7 ~+ K) e9 V7 O5 ?0 m1 t}
9 c' h& o( c; m3 k+ u7 ]

The original map m1 is:
1 20
# z' l4 c( R; J) T  O- x2 50
3 60
  Y2 I( a! m2 M# r# N, r0 _1 j; ~4 40
6 40
0 q9 o# r2 O* J2 y5 s7 30

7. map的基本操作函数：
3 C  Z- r2 ~! u1 f( o4 p% NC++Maps 是一种关联式容器，包含“关键字/值”对
+ c7 W) R0 @* E5 ?begin() 返回指向map头部的迭代器
clear(） 删除所有元素
6 j9 l) r, Y& C8 C$ q1 O" Acount() 返回指定元素出现的次数
empty() 如果map为空则返回true
* u5 x6 J/ J( [: \$ m7 Send() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
; S9 m% a2 T- W. Uerase() 删除一个元素
" I7 |1 \2 @9 q; |" Vfind() 查找一个元素
get_allocator() 返回map的配置器
0 d1 W; ]* u0 e: A5 H  R9 U( iinsert() 插入元素
/ H- \6 O7 P+ G+ p9 p+ okey_comp() 返回比较元素key的函数
, p4 z/ H. g3 y$ p: vlower_bound() 返回键值>=给定元素的第一个位置
; Q) D% t9 [; _- Z* Omax_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
+ N6 H! m) E/ R. u5 e: W/ ]5 U  Sswap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数

) O( B0 X4 M- r" ~* b