最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
$ Q, t" m+ y' \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"));
2 a4 j) E: F) E, ?! U: k8 N2. maplive.insert(map<int,string>::value_type(321,"hai"));
* O. N9 `# L4 c$ h5 @3. maplive[112]="April";//map中最简单最常用的插入添加！
/ s# Q% y1 E4 D4 v

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
! C$ C. J3 n+ L6 a3 ^% V* fl_it=maplive.find(112);//返回的是一个指针
* `+ m! O6 o! B! V8 Jif(l_it==maplive.end())
! E, [( j6 `1 L( J" D, ncout<<"we do not find112"<<endl;
: W1 ?: w: d) l0 u7 ]2 J- g( Velsecout<<"wo find112"<<endl;
' z% {) u% ^- L+ u, i: f

map<string,string>m;

if(m[112]=="")

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

4. map中元素的删除：
, a0 |. s, f0 a: P5 h, N如果删除112；
map<int ,string>::iterator l_it;;
( M" j% _  I6 K# jl_it =maplive.find(112);
8 z: Z* X$ z* J2 N: Z! b4 E" ]" Sif( l_it == maplive.end())
/ a" N/ {1 ~: h. Kcout<<"we do not find112"<<endl;
else maplive.erase(l_it);//delete 112;

5. map中 swap的用法：
Map中的swap不是一个容器中的元素交换，而是两个容器交换；
0 k! q  D; D3 I# W5 v1 P; ], j4 IFor example：
2 ?! {1 h7 S# l7 u#include<map>
* H4 o0 H8 u* X0 U* \" r* g#include<iostream>

usingnamespace std;

int main()
{
, k, x# B# Z+ y/ m! Z. u. x* Mmap <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 ) );
+ o- F- F9 A8 {3 y1 j* }) |' [/ pm2.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:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
, Y0 q# L/ R) y& |7 h7 J8 }cout << " "<<m1_Iter->second;
cout << "."<< endl;

// This isthe member function version of swap
3 D- p$ l4 k# [// m2 is said to be theargument map; m1 the target map
m1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
: @; e" R+ f" D$ d8 qfor ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
- G% ^5 ~: l! {; [! T7 {cout << " "<< m1_Iter ->second;
cout << "."<< endl;

cout << "After swapping with m2, mapm2 is:";
* h: O( T% T- A+ t2 C8 mfor ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
. v" T, K+ z" G8 scout << " "<< m1_Iter ->second;
cout << "."<< endl;

// This is the specialized template version of swap
swap( m1, m3 );

cout << "Afterswapping with m3, map m1 is:";
for ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
* f3 F6 Z+ N; @1 |/ P7 Wcout << " "<< m1_Iter ->second;
cout << "."<< endl;
: o  M5 K5 j: ?, ]3 T( r5 n4 ]}

6. map的sort问题：
' o+ a  N' \# G  {" RMap中的元素是自动按key升序排序,所以不能对map用sort函数：
5 N% s, o. A- a6 MFor example：
1 |/ v( Z2 k: c#include<map>
" b2 [1 t2 h9 D" d3 `( m#include<iostream>

usingnamespace std;

int main( )
! y/ g8 q6 u) t; _6 n{
% e) J3 m3 B9 `6 H% }6 E& r% n1 Cmap<int, int> m1;
map <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
. l5 e1 e$ J; }: [, G7 e1 y3 U. o( Cm1.insert ( pair<int, int> ( 4, 40) );
# K5 _4 I, |# A( c: ~# h) O- L, U) Wm1.insert ( pair<int, int> ( 3, 60) );
m1.insert ( pair<int, int> ( 2, 50) );
m1.insert ( pair<int, int> ( 6, 40) );
9 x" n% y% Y- G1 a! Jm1.insert ( pair<int, int> ( 7, 30) );

cout<< "The original map m1is:"<<endl;
for ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
3 Q# ]9 E2 x$ }! E2 Icout << m1_Iter->first<<""<<m1_Iter->second<<endl;

}
1 s$ y: y" u  r% @) j

The original map m1 is:
1 20
' g& [: l7 K8 ^0 k+ y; p- w2 50
3 60
5 b- m1 Q, ~3 C% D9 ^) r* Z4 40
+ Y+ C/ k% E1 \3 Z6 40
( J$ }( R9 I% h/ j, G7 30

7. map的基本操作函数：
7 U+ a. b2 g% Z1 [C++Maps 是一种关联式容器，包含“关键字/值”对
$ e) J# x* a1 C3 O( }begin() 返回指向map头部的迭代器
clear(） 删除所有元素
count() 返回指定元素出现的次数
- Z/ @1 c& q( A7 X: x' _+ n1 {3 {empty() 如果map为空则返回true
# k  M$ r5 B0 s; d9 Zend() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
$ M( g. t2 r- H8 j) S4 ?7 ferase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
3 w6 M2 p) F  x7 h* sinsert() 插入元素
( l1 O( |0 v" i( mkey_comp() 返回比较元素key的函数
4 \0 q3 K( v; Hlower_bound() 返回键值>=给定元素的第一个位置
/ |8 z: T, M+ O2 l$ R0 ]4 Mmax_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
7 |; o  |- ~# s" [$ V: Mrend() 返回一个指向map头部的逆向迭代器
8 ~+ h7 \8 ~9 psize() 返回map中元素的个数
) N3 m6 |- j6 t& Eswap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数