最全的c++map的用法

mildcat

最全的c++map的用法

此文是复制来的0.0

1. map最基本的构造函数；
map<string ,int>mapstring; map<int,string >mapint;
map<sring,char>mapstring; map< char ,string>mapchar;
2 L, I# x1 s* z0 jmap<char,int>mapchar; map<int ,char>mapint；

2. map添加数据；

map<int ,string>maplive;
1. maplive.insert(pair<int,string>(102,"aclive"));
. D, \& h( p, [2. maplive.insert(map<int,string>::value_type(321,"hai"));
$ c. Y5 x0 L% _2 w7 {% j8 c: K3. maplive[112]="April";//map中最简单最常用的插入添加！
% H. J5 @# c# I  \: c5 Q# Y( K

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
l_it=maplive.find(112);//返回的是一个指针
if(l_it==maplive.end())
5 _- n/ @6 \) [+ Q, W2 Ccout<<"we do not find112"<<endl;
" A- M, P( ^$ d  o+ E  O6 Qelsecout<<"wo find112"<<endl;

! F+ w2 J" `) [) H

map<string,string>m;

if(m[112]=="")

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

4. map中元素的删除：
, K, p2 [* t$ J! D; k如果删除112；
map<int ,string>::iterator l_it;;
l_it =maplive.find(112);
; V  M- H& c* H6 V% z% |( X$ bif( l_it == maplive.end())
8 j7 J! ~& p5 }) D3 S! O6 [cout<<"we do not find112"<<endl;
4 U) F  q3 J, {( F' melse maplive.erase(l_it);//delete 112;
; G- ]( B* E0 x: E* ~

5. map中 swap的用法：
- ?! i$ G* g/ b0 r9 LMap中的swap不是一个容器中的元素交换，而是两个容器交换；
For example：
) D5 u& M/ J2 {5 f#include<map>
#include<iostream>

usingnamespace std;

int main()
2 R! g, t" p( f# v9 V7 I{
map <int, int> m1, m2, m3;
0 _4 U) [! c: h# S8 W0 hmap <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 ) );
m2.insert ( pair <int,int> ( 20, 200 ) );
m3.insert ( pair <int,int> ( 30, 300 ) );

cout << "The original map m1is:";
6 i8 N5 C) y$ b# L( m: |4 m+ @4 Q- ^" Vfor ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
cout << " "<<m1_Iter->second;
- b8 y, {: J8 {0 v0 G+ Q5 w0 jcout << "."<< endl;

// This isthe member function version of swap
// m2 is said to be theargument map; m1 the target map
7 r/ s: ]5 h8 I, ^m1.swap( m2);

cout << "Afterswapping with m2, map m1 is:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
: k- j; E2 i4 x' j8 G6 u3 a8 dcout << " "<< m1_Iter ->second;
3 n$ c4 q0 `1 K; |cout << "."<< endl;

cout << "After swapping with m2, mapm2 is:";
6 _: s9 N4 V: M4 s# hfor ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
cout << " "<< m1_Iter ->second;
* E9 ?0 L6 |; z- ecout << "."<< 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++ )
cout << " "<< m1_Iter ->second;
$ y4 A7 t  N4 m1 p. r9 T9 `cout << "."<< endl;
}

6. map的sort问题：
: D3 B" l( A8 J$ C7 C5 hMap中的元素是自动按key升序排序,所以不能对map用sort函数：
  b: a& _4 ?5 z/ \  J1 OFor example：
#include<map>
# N' Z: x/ F2 {! T; k$ Q2 |4 L#include<iostream>

usingnamespace std;

int main( )
{
% a0 i1 h9 ]- L  t/ e4 {map<int, int> m1;
map <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) );
m1.insert ( pair<int, int> ( 2, 50) );
4 o! ?/ H5 v9 X) {: d# @2 Gm1.insert ( pair<int, int> ( 6, 40) );
$ Q7 s/ r, i! m) Wm1.insert ( pair<int, int> ( 7, 30) );

cout<< "The original map m1is:"<<endl;
0 m. L$ H1 \, d4 p$ C: Ffor ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
cout << m1_Iter->first<<""<<m1_Iter->second<<endl;
! S. G; G& B: t8 s0 X3 F
}

The original map m1 is:
1 20
9 q4 ]* v8 {: R! u4 V+ G2 50
3 60
4 40
6 40
7 30

7. map的基本操作函数：
2 o& K# g3 \1 r  R% z5 B" CC++Maps 是一种关联式容器，包含“关键字/值”对
begin() 返回指向map头部的迭代器
clear(） 删除所有元素
% [% F% x8 b6 lcount() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
4 r5 g- W" q3 Z) W( h( Aget_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
/ ^" V" r, M- L2 T! G( F+ ylower_bound() 返回键值>=给定元素的第一个位置
- g3 d3 D. J# ~! h" Bmax_size() 返回可以容纳的最大元素个数
rbegin() 返回一个指向map尾部的逆向迭代器
+ d: f2 K8 m. l& ?7 X0 S: \rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
9 K) z7 h! j6 n- F/ |# V6 H) gswap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
value_comp() 返回比较元素value的函数