最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
9 J9 \! e- |6 \map<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;
1. maplive.insert(pair<int,string>(102,"aclive"));
% _: I/ r' J& p% H/ r: [$ S2. maplive.insert(map<int,string>::value_type(321,"hai"));
( N) d2 B, |7 s! r0 k' L" v3. maplive[112]="April";//map中最简单最常用的插入添加！
# ~) R6 n9 G  @1 P' |: J4 \& X8 t

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;
elsecout<<"wo find112"<<endl;
# U" S7 T6 q& F% p0 m, c

map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;
6 o# m0 N5 r* W% J: `- X- k7 Q* w

4. map中元素的删除：
如果删除112；
% ?7 r% O! z3 ^, Zmap<int ,string>::iterator l_it;;
l_it =maplive.find(112);
1 J! x: E# W/ E1 I& s9 H6 |if( l_it == maplive.end())
cout<<"we do not find112"<<endl;
else maplive.erase(l_it);//delete 112;

5. map中 swap的用法：
Map中的swap不是一个容器中的元素交换，而是两个容器交换；
For example：
/ R1 t$ S0 {( M! Y+ [* E#include<map>
% |3 a3 e' V9 z; ~#include<iostream>

usingnamespace std;

int main()
4 s- X& ~4 i# B( B* b0 W{
map <int, int> m1, m2, m3;
map <int,int>::iterator m1_Iter;

m1.insert( pair <int, int>(1, 10 ) );
m1.insert ( pair <int,int> ( 2, 20 ) );
m1.insert ( pair <int,int> ( 3, 30 ) );
6 y: R3 L7 p8 t4 Q5 L( im2.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:";
6 k8 t% G( L' d) P3 \4 Y7 qfor ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<<m1_Iter->second;
  x3 ^. r3 C  w8 a6 z( m" rcout << "."<< endl;

// This isthe member function version of swap
, B$ `3 c- ~% _" \// m2 is said to be theargument map; m1 the target map
+ [8 u3 C" t" q, @# bm1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;

cout << "After swapping with m2, mapm2 is:";
for ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
" H0 H8 |7 o# _  P$ d0 |5 w9 j2 i, Icout << "."<< endl;

// This is the specialized template version of swap
; @. i% O# J* e7 u- tswap( m1, m3 );

cout << "Afterswapping with m3, map m1 is:";
! o) b8 {& i: F+ X* Wfor ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
4 i7 J3 u2 [' b0 H' O- j; e- T/ p. zcout << " "<< m1_Iter ->second;
cout << "."<< endl;
}

6. map的sort问题：
3 B5 {8 k- R) X/ dMap中的元素是自动按key升序排序,所以不能对map用sort函数：
5 a" z; W% m: e1 H# B7 V8 r. VFor example：
) m5 G& ]6 T2 T/ r#include<map>
3 |+ g# R2 `6 o- `5 _#include<iostream>

usingnamespace std;

int main( )
+ w* V6 h- e& f{
# Y: z1 [9 p5 ^* ^6 R* Bmap<int, int> m1;
. v6 F/ W3 H* b& _4 B+ Rmap <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
/ P, R7 ^% U  ~3 ?! c$ C) I0 tm1.insert ( pair<int, int> ( 4, 40) );
! T* S; w5 n/ Mm1.insert ( pair<int, int> ( 3, 60) );
m1.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;
, Z' \9 x2 \8 r3 Pfor ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
5 r* g, c0 T0 M6 ^( U! z! G$ C: Hcout << m1_Iter->first<<""<<m1_Iter->second<<endl;

}

The original map m1 is:
% ~9 N" m5 Y4 J7 s1 20
( x3 J3 D. h" w. i2 50
) T8 Y0 H0 o" n# A+ l3 60
$ x2 `% A; |- K, v  ~0 k0 {" V4 40
6 40
" K! W' y0 S7 b% r7 T$ X) a7 30

7. map的基本操作函数：
C++Maps 是一种关联式容器，包含“关键字/值”对
1 P6 S. @  J- T$ o( M5 ybegin() 返回指向map头部的迭代器
clear(） 删除所有元素
2 _# M- L% f8 |. c1 `& Vcount() 返回指定元素出现的次数
1 f4 y1 o' y$ Wempty() 如果map为空则返回true
* a! N4 _2 Y3 l2 u; ]& X% |end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
6 m5 n$ f4 r) \! {+ X: qerase() 删除一个元素
; I' q( I& G7 vfind() 查找一个元素
get_allocator() 返回map的配置器
! v  X7 D# S4 [- S- Jinsert() 插入元素
  ^1 H1 g- u/ p8 Kkey_comp() 返回比较元素key的函数
" O4 S' n9 X  b! S+ Q# ]+ Z5 D0 slower_bound() 返回键值>=给定元素的第一个位置
8 l. h$ e9 ~2 D! Hmax_size() 返回可以容纳的最大元素个数
' D' P$ z3 U5 d5 m7 Frbegin() 返回一个指向map尾部的逆向迭代器
6 I+ }- ?% Z  G0 T! _/ Orend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
6 N2 Z' o/ a7 [2 g1 @/ hvalue_comp() 返回比较元素value的函数