最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
5 l8 e8 c2 l- I7 @- z* hmap<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"));
! w3 }$ Z- u+ D! c* U5 F/ r' w2. maplive.insert(map<int,string>::value_type(321,"hai"));
% M# Z$ }: d. ]1 \( X% l" d3. maplive[112]="April";//map中最简单最常用的插入添加！
( c- Z) W- L* u+ y9 C

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
l_it=maplive.find(112);//返回的是一个指针
( v* e4 U. P# M; N8 Y% S" Jif(l_it==maplive.end())
cout<<"we do not find112"<<endl;
* o: F6 l7 l* {& i9 |& \elsecout<<"wo find112"<<endl;

; [: }) N- }6 P: b' a9 V& w

map<string,string>m;

if(m[112]=="")

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

4. map中元素的删除：
7 j+ X0 I! j) F* K) u/ i如果删除112；
! E- _8 S( S8 a' [" `+ t0 ], wmap<int ,string>::iterator l_it;;
l_it =maplive.find(112);
) {. t/ _0 s' u+ T, Xif( l_it == maplive.end())
6 i5 x  f" K8 h/ ~8 I; @0 Rcout<<"we do not find112"<<endl;
: @  b! g+ R! j8 c, Y9 Qelse maplive.erase(l_it);//delete 112;

5. map中 swap的用法：
8 f" ?. U3 e6 J* sMap中的swap不是一个容器中的元素交换，而是两个容器交换；
For example：
9 f( F, a" h, {$ u# R. ?#include<map>
+ a4 Y( n, i* w% Y1 a7 s0 k#include<iostream>

usingnamespace std;

int main()
' U5 r* a' k% o4 q2 {{
% ?3 _# _! T# z+ C. W* {' amap <int, int> m1, m2, m3;
0 O7 x, x5 U' {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 ) );
m2.insert ( pair <int,int> ( 10, 100 ) );
: `0 ]& Q: a) m/ Zm2.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++ )
$ s$ u$ |/ P6 \- n$ X6 A$ ]cout << " "<<m1_Iter->second;
. L9 o7 |9 t3 J7 B5 Hcout << "."<< endl;

// This isthe member function version of swap
// m2 is said to be theargument map; m1 the target map
m1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
$ y& p2 f% N4 R$ c$ ]. {' @for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;

8 D6 s" l: [/ L4 K% [3 q  [" Mcout << "After swapping with m2, mapm2 is:";
for ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
! l- [) i; n7 M; C9 {' K& }cout << " "<< m1_Iter ->second;
  M8 A' l- ~# `: c/ ^2 Ccout << "."<< endl;

% g3 v/ S6 k' ^2 U, n8 }' t& @// This is the specialized template version of swap
swap( m1, m3 );

cout << "Afterswapping with m3, map m1 is:";
2 W) k8 N- O$ y5 R$ ^  p9 M+ @# gfor ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
cout << "."<< endl;
+ m; K( L+ l. T% g3 J# Z& D6 ~}

6. map的sort问题：
2 Z* x# J% n% X" U$ iMap中的元素是自动按key升序排序,所以不能对map用sort函数：
For example：
#include<map>
$ v1 Q& u) y' r* E+ r#include<iostream>

usingnamespace std;

int main( )
{
map<int, int> m1;
map <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
3 K" X/ P' M& m  x' \5 mm1.insert ( pair<int, int> ( 4, 40) );
m1.insert ( pair<int, int> ( 3, 60) );
  N( \4 B. D% mm1.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;
for ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
1 S$ s" w* L4 O& B% e8 T! Lcout << m1_Iter->first<<""<<m1_Iter->second<<endl;
; @. e3 a: I9 q) i. d
; ^9 k. C1 F8 g8 }' r; U' H}
: L5 K% C2 a+ o: ^, X0 a2 `

The original map m1 is:
1 20
2 50
3 60
  {5 ~% R6 s% R# y  K4 40
. K1 m# C3 h* h* G& o6 40
2 H- v% \& V% d1 }7 30

7. map的基本操作函数：
# S$ V; }: g  @C++Maps 是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
, ^0 V6 F! o0 x# ~count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
$ M1 a5 |( z4 h0 O- {/ V& ~7 Zinsert() 插入元素
! ~3 Q1 _5 K) g1 ~2 Akey_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
  R8 D1 C$ V0 @2 @" J  j0 [rbegin() 返回一个指向map尾部的逆向迭代器
! O" }- i$ J$ prend() 返回一个指向map头部的逆向迭代器
- J) u# x7 I4 I! M- Z2 d* S# ^size() 返回map中元素的个数
# c! l# r: B* ^/ Vswap() 交换两个map
  M4 S/ X6 Z* i( }. Y0 Oupper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数