最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
/ X# S$ a( ?6 ?0 Q$ T& emap<string ,int>mapstring; map<int,string >mapint;
map<sring,char>mapstring; map< char ,string>mapchar;
map<char,int>mapchar; map<int ,char>mapint；

2. map添加数据；

map<int ,string>maplive;
: o* ?: ~4 T3 E+ m  ~# }7 Z7 I1. maplive.insert(pair<int,string>(102,"aclive"));
' Q6 v. ^) f$ ^4 p6 s, H, X" Y2. maplive.insert(map<int,string>::value_type(321,"hai"));
3. maplive[112]="April";//map中最简单最常用的插入添加！
8 x8 A# a' Y& m5 k" ?* p: G2 c

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
l_it=maplive.find(112);//返回的是一个指针
! G" U8 W$ F' I$ m8 {; Eif(l_it==maplive.end())
cout<<"we do not find112"<<endl;
1 l# A; J( Y3 ^/ r8 [8 F/ y- A6 jelsecout<<"wo find112"<<endl;

map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;
( R; }' Z% f! p- b- N+ V( ~

4. map中元素的删除：
7 |, p$ y! ^6 p" j" z- @如果删除112；
map<int ,string>::iterator l_it;;
% {' S3 b3 b. C% C) Hl_it =maplive.find(112);
' S4 G) _$ x) o' C9 tif( l_it == maplive.end())
cout<<"we do not find112"<<endl;
( P! f/ k+ b2 @- w7 X+ Qelse maplive.erase(l_it);//delete 112;
: I, v; T% ?1 f) i: o( I! y

5. map中 swap的用法：
Map中的swap不是一个容器中的元素交换，而是两个容器交换；
For example：
#include<map>
+ G1 K) y/ ~& j#include<iostream>

usingnamespace std;

int main()
{
map <int, int> m1, m2, m3;
  B4 O5 S1 d/ {/ ~- _map <int,int>::iterator m1_Iter;

m1.insert( pair <int, int>(1, 10 ) );
5 g3 k; N( f& d5 Wm1.insert ( pair <int,int> ( 2, 20 ) );
m1.insert ( pair <int,int> ( 3, 30 ) );
m2.insert ( pair <int,int> ( 10, 100 ) );
1 L0 u! j4 t0 J. d5 Vm2.insert ( pair <int,int> ( 20, 200 ) );
8 T, o5 K. f- g$ w+ j- K9 c, km3.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;
cout << "."<< endl;

// This isthe member function version of swap
// m2 is said to be theargument map; m1 the target map
) j- L0 t2 |- Z* O7 }, z) rm1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
- q; r9 h# U! M- w4 Qcout << " "<< m1_Iter ->second;
. a$ {5 x9 ^$ B% L- `cout << "."<< endl;

1 H# E7 g0 H0 L3 f# ~% s. G* Q5 rcout << "After swapping with m2, mapm2 is:";
for ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
- P- @; t3 ?; s" j. Y3 v9 H. Ocout << " "<< m1_Iter ->second;
* v, c6 G, _/ l, T5 fcout << "."<< endl;

) k+ H* Y* h4 k// This is the specialized template version of swap
swap( m1, m3 );

cout << "Afterswapping with m3, map m1 is:";
4 q9 a$ |) _: c/ K" K$ w& C6 Ofor ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
1 Q& p* Q) h8 V! E0 h4 |7 Fcout << " "<< m1_Iter ->second;
: w5 Z- ~% Y0 H- x7 [cout << "."<< endl;
4 P1 a8 Y, y0 r! z}

6. map的sort问题：
) q4 d# r% b* ~  o8 FMap中的元素是自动按key升序排序,所以不能对map用sort函数：
& j/ v) b4 j9 x3 oFor example：
4 O! \9 R: \! z* N  N* K4 @#include<map>
: I4 @) g, ?, _7 D% P#include<iostream>

usingnamespace std;

int main( )
0 t0 |4 a% ?: s/ Y6 E& t{
map<int, int> m1;
5 Q4 `2 g5 [+ M% Jmap <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
m1.insert ( pair<int, int> ( 4, 40) );
2 g  |2 G8 D3 @9 Lm1.insert ( pair<int, int> ( 3, 60) );
' O$ `! \* B5 d# A* w$ l9 r. u+ H' @m1.insert ( pair<int, int> ( 2, 50) );
m1.insert ( pair<int, int> ( 6, 40) );
9 z6 x- Y( s1 j2 Tm1.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;

}

The original map m1 is:
1 20
' G0 r2 g6 [" j# T/ Q4 L" G! h& z2 50
3 60
1 e% M7 C- x3 G0 c9 U6 F4 40
6 40
7 30

7. map的基本操作函数：
C++Maps 是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
. P6 o1 f: u. r0 t  S! X# r7 Aclear(） 删除所有元素
! d7 C# o1 v) p7 q, K% tcount() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
# q( s( ]& T7 {+ I/ a/ gerase() 删除一个元素
- ?0 @1 v7 t! z  C7 A2 E$ k% lfind() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
# a' E* [3 q( Q" nrbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
7 ~$ S# V2 }3 \1 r; ~size() 返回map中元素的个数
swap() 交换两个map
; n0 A4 A% `9 V  m* h8 Supper_bound() 返回键值>给定元素的第一个位置
6 ~' h# y  o4 U& E3 R6 Yvalue_comp() 返回比较元素value的函数

: E% M, C! j3 E" a