最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
! M# p% ^% S& V+ bmap<string ,int>mapstring; map<int,string >mapint;
6 |; i6 j8 }9 }& amap<sring,char>mapstring; map< char ,string>mapchar;
4 C1 F' }5 r# Q  z" rmap<char,int>mapchar; map<int ,char>mapint；

2. map添加数据；

map<int ,string>maplive;
: X- ~9 ~+ Z/ n2 t3 K9 h- a1. maplive.insert(pair<int,string>(102,"aclive"));
2. maplive.insert(map<int,string>::value_type(321,"hai"));
9 j, }- U+ o+ r+ p3. maplive[112]="April";//map中最简单最常用的插入添加！
) b; z% p8 @5 _; [6 B! \, I

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
l_it=maplive.find(112);//返回的是一个指针
$ }1 b$ }. l8 ?( Xif(l_it==maplive.end())
! W0 s  w" k7 i; j; ?. icout<<"we do not find112"<<endl;
7 i% M( a9 \5 W9 H7 l$ o% J8 ]+ \elsecout<<"wo find112"<<endl;

1 W2 z7 {3 t6 b0 U7 J$ v- f

map<string,string>m;

if(m[112]=="")

cout<<"we do not find112"<<endl;
7 f; M, }6 C  K) P' T! D

4. map中元素的删除：
5 K9 S" S9 @2 x, i' u7 |5 t如果删除112；
map<int ,string>::iterator l_it;;
: @& H7 y3 p+ I2 V: `& @l_it =maplive.find(112);
if( l_it == maplive.end())
cout<<"we do not find112"<<endl;
' ^$ o1 r9 G1 ^, Relse maplive.erase(l_it);//delete 112;
# S2 k4 n" u% ]$ t# b* [

5. map中 swap的用法：
Map中的swap不是一个容器中的元素交换，而是两个容器交换；
For example：
2 T/ N7 [# A/ x3 Y: Q7 D# e* Z#include<map>
* G, t* y8 [1 ^- q/ ]% M#include<iostream>

usingnamespace std;

int main()
{
3 Q) W; O  Y8 m0 L3 f7 C* 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 ) );
1 n& _# T1 K: }: J8 G0 R7 y% dm2.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:";
/ j0 L, `0 T/ T7 C' A: kfor ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
, x3 g) c$ [1 Z# Icout << " "<<m1_Iter->second;
cout << "."<< endl;

// This isthe member function version of swap
3 U; ?  `6 D. ~; N6 W// m2 is said to be theargument map; m1 the target map
m1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
8 {( X: ?, X2 u! }  \; Dfor ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
; w9 i! ~/ L, g( o7 T4 Tcout << " "<< m1_Iter ->second;
cout << "."<< endl;

cout << "After swapping with m2, mapm2 is:";
for ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
. {2 X& @/ v3 W- m) m+ gcout << " "<< 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++ )
# \! p/ k' }% P3 e+ ?& j8 lcout << " "<< m1_Iter ->second;
cout << "."<< endl;
}

6. map的sort问题：
Map中的元素是自动按key升序排序,所以不能对map用sort函数：
For example：
#include<map>
) M: Z% H# f8 T" W#include<iostream>

usingnamespace std;

int main( )
{
map<int, int> m1;
1 X& V$ _8 e5 K5 z1 @5 nmap <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
) a8 A2 ~* n, a1 om1.insert ( pair<int, int> ( 4, 40) );
m1.insert ( pair<int, int> ( 3, 60) );
9 J. [% d9 a/ Tm1.insert ( pair<int, int> ( 2, 50) );
m1.insert ( pair<int, int> ( 6, 40) );
( k$ [  s" s  W' {3 m+ Y" {0 zm1.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;

# [8 Z6 ^7 x- g4 m}

The original map m1 is:
- ]) W% v6 l3 U1 K4 J/ L1 20
2 50
3 60
4 40
* V+ |- ^5 k  W6 40
7 30

7. map的基本操作函数：
C++Maps 是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
& c( B4 E$ _$ b  }- W$ j" X& @7 V" ecount() 返回指定元素出现的次数
9 ^# ]; P) z) g  a' p( L' j- f, cempty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
' `9 ]7 c0 q! r8 `, Y  g* V8 ]9 wequal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
, c/ g- c' ?3 g7 ~5 I9 j3 eget_allocator() 返回map的配置器
. k8 }+ z1 G; W7 sinsert() 插入元素
key_comp() 返回比较元素key的函数
lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
( h* B! \+ `1 ?- T7 lswap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
4 I, s- q2 S& ~- }/ C) _. p3 lvalue_comp() 返回比较元素value的函数

5 y$ W: d6 `! k& e; \! H