最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
9 A' ]8 X1 a. [% T: Cmap<string ,int>mapstring; map<int,string >mapint;
map<sring,char>mapstring; map< char ,string>mapchar;
. g) i, l6 I  gmap<char,int>mapchar; map<int ,char>mapint；

2. map添加数据；

map<int ,string>maplive;
% n3 ~& f6 r$ c) ~& u  E1 Q1. maplive.insert(pair<int,string>(102,"aclive"));
$ |* f) ~' O4 g2. maplive.insert(map<int,string>::value_type(321,"hai"));
9 G. k' ^  |; G2 \) R; {3. maplive[112]="April";//map中最简单最常用的插入添加！
, g+ q1 h8 Y$ _# U% U0 F+ h

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
l_it=maplive.find(112);//返回的是一个指针
% H( j- ^9 Y4 \. Nif(l_it==maplive.end())
cout<<"we do not find112"<<endl;
elsecout<<"wo find112"<<endl;

  A+ e+ _5 h0 q: @

map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;
: ~$ e8 Y+ W: O3 ]

4. map中元素的删除：
( M' U( [# M7 V( D& I如果删除112；
8 }+ ~! u& r+ I& K; d8 _# R  w1 V9 Hmap<int ,string>::iterator l_it;;
l_it =maplive.find(112);
if( l_it == maplive.end())
cout<<"we do not find112"<<endl;
: }5 s+ a4 x& Eelse maplive.erase(l_it);//delete 112;

5. map中 swap的用法：
1 ?' o$ i6 p1 O1 ]) q; d# K$ q2 UMap中的swap不是一个容器中的元素交换，而是两个容器交换；
For example：
#include<map>
#include<iostream>

usingnamespace std;

int main()
{
, x, E" Z* s( h2 }& P+ y. {$ s9 `map <int, int> m1, m2, m3;
/ M& s9 @  d; J! y5 q9 xmap <int,int>::iterator m1_Iter;

m1.insert( pair <int, int>(1, 10 ) );
. z+ M$ @% q+ y2 dm1.insert ( pair <int,int> ( 2, 20 ) );
/ c7 ^3 B9 [' d6 P5 Xm1.insert ( pair <int,int> ( 3, 30 ) );
. x6 B# p7 d4 e5 Dm2.insert ( pair <int,int> ( 10, 100 ) );
m2.insert ( pair <int,int> ( 20, 200 ) );
0 {/ U& S& k9 ?6 @1 mm3.insert ( pair <int,int> ( 30, 300 ) );

cout << "The original map m1is:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
5 q% t: L0 l. _cout << " "<<m1_Iter->second;
cout << "."<< endl;

// This isthe member function version of swap
0 D% d5 U  k, ]' M" f// m2 is said to be theargument map; m1 the target map
; a4 Q1 g/ m; @$ Jm1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
  B% U" O! T! J6 U3 \for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
+ I5 K2 |. X0 x. M* ^cout << " "<< m1_Iter ->second;
5 `0 h# `7 n4 s$ e3 Jcout << "."<< endl;

cout << "After swapping with m2, mapm2 is:";
" v! w; }3 E! n" @2 xfor ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;

// This is the specialized template version of swap
0 e9 M0 s% X3 mswap( m1, m3 );

cout << "Afterswapping with m3, map m1 is:";
% n. F  t! K! R) O% z; G2 wfor ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
& O) H- n) @, j, K6 m( ecout << " "<< m1_Iter ->second;
cout << "."<< endl;
; t. Q9 ~* i& v5 ~9 k7 M! E) I}

6. map的sort问题：
Map中的元素是自动按key升序排序,所以不能对map用sort函数：
% N* H9 P- L' D. q7 cFor example：
#include<map>
: P- z" k" E5 J. w8 p#include<iostream>

usingnamespace std;

int main( )
{
4 c0 J) Y  {9 e1 g( J$ }map<int, int> m1;
map <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
; B( v' b% C! [  R( z, O7 ]9 L5 hm1.insert ( pair<int, int> ( 4, 40) );
; ]7 j- U7 W# _, l8 R5 Cm1.insert ( pair<int, int> ( 3, 60) );
6 D# k1 D! `8 o1 e/ P& ^$ F0 s( bm1.insert ( pair<int, int> ( 2, 50) );
: T' I: d- k. \: lm1.insert ( pair<int, int> ( 6, 40) );
; B( j8 J0 P7 Y  R2 wm1.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;
0 J/ @7 A9 ?  `/ C: i
}

The original map m1 is:
/ A  b4 h2 n7 i1 20
3 P  ^5 B5 |# q, ]/ V( }2 50
3 60
4 40
/ }. l! b! h" a& ]6 40
7 30

7. map的基本操作函数：
C++Maps 是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
6 P4 Y( {& V9 F0 d7 n: f  G6 ^empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
! r! u$ P1 @+ F; Z0 N1 Ierase() 删除一个元素
3 h3 Z" }& r, ~3 }- D* n7 jfind() 查找一个元素
+ U$ X; E0 E! Z3 n4 A5 aget_allocator() 返回map的配置器
& p  f% f* }; Binsert() 插入元素
$ I# \8 s9 X( w" I. g/ Dkey_comp() 返回比较元素key的函数
) N, G: q. H% p5 z* M. W  rlower_bound() 返回键值>=给定元素的第一个位置
: W% n4 t6 [8 k; Hmax_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
/ x" h: B, e# h& `8 csize() 返回map中元素的个数
( B- g5 u& d3 n( N  E9 o9 Rswap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
! K; r" @( b8 Q; }# `# b. rvalue_comp() 返回比较元素value的函数