C++ 中 map类的具体用法实例讲解

mildcat

1.map的构造函数
* `7 W! L2 H, _5 I4 f( IMap<int, string> mapStudent;
2. 数据的插入
3 |4 e3 D0 d6 `在构造map容器后
( _7 K* W4 q/ t9 E6 n第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
6 a% N" r% |4 V8 |#include <map>
7 Z4 Z" U, W: ^  m. _#include <string>
5 R' l) Q* m$ T: q6 H& o#include <iostream>
Using namespace std;
Int main()
{
       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
: o  E4 ?0 Q2 y1 S! y# o       mapStudent.insert(pair<int, string>(2, “student_two”));
& C& P% _* n: f% z4 }       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
4 r& t: N/ ]- |' L4 \. Z       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
5 Y! R) n8 ^' f3 Y# a7 f{
. ]# ?& z. R( y8 ], Q* _       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
7 C% ^# g  k% E  B3 X第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
6 M, G% ?& V# v4 A#include <string>
: ^- F' \  Y) i3 a#include <iostream>
$ S4 x, Y' K5 F7 m6 S4 wUsing namespace std;
Int main()
# C6 L2 A' G& ?' `3 s2 ?0 F8 i{
4 h1 |" d* U  Y2 B% s& n       Map<int, string> mapStudent;
5 n- g( a! s2 c$ D  P       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
  P4 b9 e2 D9 K5 x' a1 H( Z3 v       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
: D$ i5 g9 g8 C  c6 h" E" Q5 C" u- j# q       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
! ^" E6 D5 W: V" a       Cout<<iter->first<<”   ”<<iter->second<<end;
}
1 j$ {! ~" h, }}
# e- j0 h9 ]  f. k+ j& n: j第三种：用数组方式插入数据，下面举例说明
#include <map>
$ o: v9 P8 t, s- g( a+ K3 `( q1 y#include <string>
#include <iostream>
Using namespace std;
5 `" R, g$ U# lInt main()
; j+ v/ E% B; r, x( t5 F5 z0 ?/ J{
       Map<int, string> mapStudent;
2 c% r* I. e( P8 m* A/ p       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
$ d. ^% I. l5 R% d1 G6 y  U. b9 H       map<int, string>::iterator iter;
/ A: ^' Q/ q+ j* o* r# ^9 {- o: M4 e       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
! N# d7 w" V0 V) O: g4 i& e{
       Cout<<iter->first<<”   ”<<iter->second<<end;
+ O4 `" |6 |+ Q& Q) p2 u}
# |6 b3 g  x7 x8 w}
# x* V; g  T: e( S2 U8 I. d以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
9 Z7 [; Y; M: G. umapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “student_two”));
上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
" e' o# z9 m6 I- e# M; U0 ^( z. bPair<map<int, string>::iterator, bool> Insert_Pair;
& P9 T9 _; c1 z" r* l$ g/ `* |5 |Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
! w) P" _6 a+ q" a# K#include <map>
0 t. S0 N' U+ x+ e  X#include <string>
6 p) Q' s- }( K, }#include <iostream>
- J  L4 P4 \. z; V, a1 y. OUsing namespace std;
6 t3 ?$ _' u) m8 ~; }# P* K6 h* \+ TInt main()
1 S4 x' b5 g: a0 I1 r6 n{
       Map<int, string> mapStudent;
Pair<map<int, string>::iterator, bool> Insert_Pair;
' D- q+ M% l; }& }( n8 D       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
       If(Insert_Pair.second == true)
       {
              Cout<<”Insert Successfully”<<endl;
4 ^; ~+ g% l8 R- D0 S- o$ T       }
7 W, E) {9 a/ p       Else
) M- D, R8 t4 Q: ~! p1 V1 z) `- A       {
* ^$ V, {; r0 \              Cout<<”Insert Failure”<<endl;
       }