最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
map<string ,int>mapstring; map<int,string >mapint;
" @7 Z2 Z3 U6 `) w' y, M* wmap<sring,char>mapstring; map< char ,string>mapchar;
( l* j- R# f( Jmap<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"));
3. maplive[112]="April";//map中最简单最常用的插入添加！

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
l_it=maplive.find(112);//返回的是一个指针
0 ^: h7 [0 O* V: e3 Y6 ]if(l_it==maplive.end())
cout<<"we do not find112"<<endl;
9 B  n9 S2 p; v9 [5 s( Selsecout<<"wo find112"<<endl;
" k" Q, C1 U% \1 E

map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;
$ d, U+ Z" a# p) R6 G# E

4. map中元素的删除：
如果删除112；
3 [8 e9 k5 a! P$ e2 ^4 ~map<int ,string>::iterator l_it;;
l_it =maplive.find(112);
+ v6 U* _  H% w- G! Vif( l_it == maplive.end())
: @) i  D! e. v2 G' N+ rcout<<"we do not find112"<<endl;
else maplive.erase(l_it);//delete 112;

5. map中 swap的用法：
- D& F2 O' {' [3 g# m% nMap中的swap不是一个容器中的元素交换，而是两个容器交换；
8 _0 H7 D. O! G# o6 R7 ~& GFor example：
#include<map>
#include<iostream>

usingnamespace std;

int main()
  i( _; o5 A' h2 L! C{
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 ) );
) b1 F) a9 M- `1 k/ sm2.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:";
  W' K9 O  H3 F# J; Wfor ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
# N' [' p+ q( Acout << " "<<m1_Iter->second;
cout << "."<< endl;

// This isthe member function version of swap
6 r2 l0 {! c( X+ m9 _// m2 is said to be theargument map; m1 the target map
" t# c8 O0 l  {2 U1 n: z( t8 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;
  Z; p; @# j0 h; E) b7 ~4 hcout << "."<< endl;

cout << "After swapping with m2, mapm2 is:";
( Y6 J6 v" V9 Vfor ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;

7 _/ g; z8 v. A. ?. J  J// This is the specialized template version of swap
0 V, D# _. U2 Y( l( W6 Nswap( m1, m3 );

cout << "Afterswapping with m3, map m1 is:";
0 y1 g1 W5 g* u. s& Jfor ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;
4 u; S& m4 D3 o7 v/ I}

6. map的sort问题：
# ~' N8 ]" F3 r7 D. QMap中的元素是自动按key升序排序,所以不能对map用sort函数：
3 S. s7 D* y2 g$ |For example：
#include<map>
8 \! q% a0 N: H7 P* L#include<iostream>

usingnamespace std;

int main( )
/ S9 J: G* G2 m7 ^6 z' @, G3 v{
3 e6 W8 K& [. Y; u% tmap<int, int> m1;
3 X" I9 g- m; t0 t1 amap <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) );
" W9 b  v! I) z% N3 ]% @+ E) h  Sm1.insert ( pair<int, int> ( 2, 50) );
) U& z& y; j# W6 i8 v0 m# `" Dm1.insert ( pair<int, int> ( 6, 40) );
( _6 R( ]! {+ H, q  e( {m1.insert ( pair<int, int> ( 7, 30) );

cout<< "The original map m1is:"<<endl;
+ ^- f* B: O7 _5 J: Efor ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
; z8 D( |1 d! ^9 acout << m1_Iter->first<<""<<m1_Iter->second<<endl;
8 S+ [; d6 O4 q: _( U
' x1 v8 H6 o/ a* T* K* L9 r, y}

The original map m1 is:
- a% Z4 r) s, b* j" N2 R3 M1 20
2 50
( a  d9 W- ]  d: o' K7 E6 c+ p3 60
4 n: _# e* S; M4 40
3 b( A) |/ Q+ }$ F, H) @7 a6 40
6 F8 c/ e" j* E- C' c0 e7 30

7. map的基本操作函数：
C++Maps 是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
4 x4 C: b* G( K1 G0 y: Xempty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
; |5 q! A/ P+ u& ]+ u0 M2 \equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
7 n8 ?8 r5 `1 o; A$ q8 E& p& Y3 h3 [find() 查找一个元素
- |3 A/ e  {0 g( a4 Kget_allocator() 返回map的配置器
4 D* k7 i0 Y  C  R8 _insert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
% I" Q) k" J; u' \+ n, imax_size() 返回可以容纳的最大元素个数
3 R# P2 d1 j9 A  P6 B! x* `3 urbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
" g4 r3 Q: o4 V8 J! l( bsize() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
# ^/ k3 r; {  cvalue_comp() 返回比较元素value的函数

+ x9 v9 {, }/ e9 m' h) }