最全的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;
map<char,int>mapchar; map<int ,char>mapint；

2. map添加数据；

map<int ,string>maplive;
9 D1 u1 W& y5 r6 Q1. maplive.insert(pair<int,string>(102,"aclive"));
2. maplive.insert(map<int,string>::value_type(321,"hai"));
3. maplive[112]="April";//map中最简单最常用的插入添加！
. c: o/ g+ |0 H! s  }

3. map中元素的查找：

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

map<int ,string >::iteratorl_it;;
; w- N8 A4 I1 y' M& A" g5 o2 p1 Fl_it=maplive.find(112);//返回的是一个指针
if(l_it==maplive.end())
& X) g; m/ j9 Y! W( \! Ocout<<"we do not find112"<<endl;
elsecout<<"wo find112"<<endl;

$ Y1 K9 k4 B2 G; r

map<string,string>m;

if(m[112]=="")

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

4. map中元素的删除：
如果删除112；
map<int ,string>::iterator l_it;;
% B/ c" u1 z  s+ g: y! B5 Dl_it =maplive.find(112);
0 {' l- y3 ]% r' p& jif( l_it == maplive.end())
cout<<"we do not find112"<<endl;
else maplive.erase(l_it);//delete 112;
! P5 p* |# ]: \, u" G+ H

5. map中 swap的用法：
Map中的swap不是一个容器中的元素交换，而是两个容器交换；
For example：
#include<map>
# R! L" o4 F! g" ]8 q#include<iostream>

usingnamespace std;

int main()
) n" T9 i* ]8 S8 }. D0 ?: N{
map <int, int> m1, m2, m3;
/ h! x% ?2 a8 f6 w; cmap <int,int>::iterator m1_Iter;

m1.insert( pair <int, int>(1, 10 ) );
m1.insert ( pair <int,int> ( 2, 20 ) );
, p1 T" N) w& q' H) k* m! s+ Km1.insert ( pair <int,int> ( 3, 30 ) );
m2.insert ( pair <int,int> ( 10, 100 ) );
m2.insert ( pair <int,int> ( 20, 200 ) );
; Q8 U9 m; p3 b' g8 \m3.insert ( pair <int,int> ( 30, 300 ) );

cout << "The original map m1is:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
. r7 p" d3 x5 U/ N5 tcout << " "<<m1_Iter->second;
8 ^7 M; t2 v4 t# I, jcout << "."<< 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:";
for ( m1_Iter = m1.begin( ) ; m1_Iter != m1.end() ; m1_Iter++ )
' g) d3 X7 o- qcout << " "<< m1_Iter ->second;
9 u/ v3 x8 i# }" S9 G- k0 Wcout << "."<< endl;

' C8 P  z9 x7 M0 A& U7 d& scout << "After swapping with m2, mapm2 is:";
for ( m1_Iter = m2.begin( ); m1_Iter != m2.end(); m1_Iter++ )
1 O1 H9 m: j, Z# p( _/ \6 p  wcout << " "<< m1_Iter ->second;
0 Y$ ^) x) ]! |/ ?7 S* O3 ^cout << "."<< endl;

$ ]0 t7 }8 V1 J; F3 c6 K! t, E0 k// This is the specialized template version of swap
swap( m1, m3 );

cout << "Afterswapping with m3, map m1 is:";
1 g+ W& |- j, [7 `* tfor ( m1_Iter = m1.begin( ); m1_Iter != m1.end(); m1_Iter++ )
1 @5 t% T9 L- O4 r% F1 ]- |3 g6 u0 |cout << " "<< m1_Iter ->second;
cout << "."<< endl;
) i8 [0 t* b! u2 S2 w, P3 K}

6. map的sort问题：
. }7 C7 v( h4 s$ L3 m# sMap中的元素是自动按key升序排序,所以不能对map用sort函数：
7 f: `) [* ~2 F+ W' r/ g1 _For example：
#include<map>
#include<iostream>

usingnamespace std;

int main( )
% A0 n% ~2 `% Z9 L  W7 s{
# a' B+ S) R, N9 |map<int, int> m1;
map <int,int>::iterator m1_Iter;

m1.insert (pair <int, int> (1, 20 ) );
8 j8 S4 ]4 |3 e$ O, }8 B% d" Fm1.insert ( pair<int, int> ( 4, 40) );
m1.insert ( pair<int, int> ( 3, 60) );
- H+ n4 ?+ r. Q. Bm1.insert ( pair<int, int> ( 2, 50) );
0 F4 l, u( ]  A4 ?3 {m1.insert ( pair<int, int> ( 6, 40) );
m1.insert ( pair<int, int> ( 7, 30) );

cout<< "The original map m1is:"<<endl;
5 S1 I& r( x( L* A, v6 l3 b8 Rfor ( m1_Iter = m1.begin( );m1_Iter != m1.end( ); m1_Iter++ )
cout << m1_Iter->first<<""<<m1_Iter->second<<endl;

}

The original map m1 is:
# P$ j+ I4 P7 y: Z6 M9 T6 q1 20
2 50
3 60
4 40
6 40
7 30

7. map的基本操作函数：
& J" }+ E9 m* x& ]; t! _" g7 }* ~, HC++Maps 是一种关联式容器，包含“关键字/值”对
+ t& n3 g' Z. g% [: Zbegin() 返回指向map头部的迭代器
0 J, \1 e3 E6 K; s: O' p4 e2 U0 Zclear(） 删除所有元素
count() 返回指定元素出现的次数
8 Q9 a4 U5 Z% c: C+ a1 Hempty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
3 V6 _& h; S. M) Q( Derase() 删除一个元素
find() 查找一个元素
get_allocator() 返回map的配置器
insert() 插入元素
key_comp() 返回比较元素key的函数
9 c: J2 J! Y( J3 `/ c$ l& R" ^lower_bound() 返回键值>=给定元素的第一个位置
max_size() 返回可以容纳的最大元素个数
  V! h. J8 b" _/ Z$ ?% F+ Trbegin() 返回一个指向map尾部的逆向迭代器
rend() 返回一个指向map头部的逆向迭代器
size() 返回map中元素的个数
swap() 交换两个map
upper_bound() 返回键值>给定元素的第一个位置
9 T5 I' s1 K% c+ C& [* uvalue_comp() 返回比较元素value的函数

+ \, x* Z  h+ X* N/ D8 r6 R% E; J) ?