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

mildcat

1.map的构造函数
) N6 Z  V: k! tMap<int, string> mapStudent;
9 x# j2 ?1 T! O4 J# D' [/ |9 ~6 B2. 数据的插入
8 G1 j1 f+ T1 X) x8 ^- K& W在构造map容器后
第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
#include <map>
' e( n9 y# _! E+ l4 Y& I#include <string>
+ j. f3 [( w! q# y- S- L#include <iostream>
$ X2 y" k# Y% O" U9 K5 c) t8 uUsing namespace std;
Int main()
! n+ R/ b/ X- Y* y; u{
       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
3 c; I# @( f4 m3 H1 T% h$ x       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
, e) Y! k0 _* J7 a! w{
' N0 j" B! m) |- H% q8 b: j0 t       Cout<<iter->first<<”   ”<<iter->second<<end;
( G# f( X' N: N# s* a/ m+ p) B}
7 P2 F- Z/ F1 `# Z9 \6 J8 h: G}
第二种：用insert函数插入value_type数据，下面举例说明
" j+ d. L- S) b#include <map>
6 @* Z6 D" y5 u7 G#include <string>
#include <iostream>
Using namespace std;
6 H0 i' L' y) J# o. oInt main()
9 G3 O" t, B4 v9 t" z2 L  t+ G  D1 }{
       Map<int, string> mapStudent;
$ w1 r4 h) ]: e* a; ]1 _; i       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
& M9 g. L0 A) l" p3 }       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
! [6 }$ t/ X/ E7 H4 {1 n0 M# N       map<int, string>::iterator iter;
3 U$ X+ P- e6 ^4 B       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
7 o& u4 n4 J; |+ i0 _' o{
! X/ [* _2 G" g9 I+ {8 t       Cout<<iter->first<<”   ”<<iter->second<<end;
# S. f: q. s$ j& o( a  Q1 r}
}
+ U! t) O6 O3 B第三种：用数组方式插入数据，下面举例说明
& b8 l! \: `* U" s8 D, [8 I9 d#include <map>
#include <string>
0 e! E/ k% v& h2 d% r6 r$ M#include <iostream>
$ n+ }3 f7 S1 g. p3 V) V" mUsing namespace std;
9 S+ A2 T# n3 e$ w- NInt main()
% N% b) W" v' P% Z% I" W$ a{
2 P9 U$ x. E" |) K0 [$ L% Y$ Z       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
; S# R% `8 a. ~9 M1 R8 X6 B' Z$ D5 Y       mapStudent[2] = “student_two”;
9 o: @* y! i9 g1 U( ?4 g& c: d# j( G       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
6 e: s- [. P! K( n       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
# p3 q8 F% E# `6 c  s9 d{
       Cout<<iter->first<<”   ”<<iter->second<<end;
; f, X- W8 V: h# X/ w}
}
( s) M; T4 L$ U% m以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
* h8 Q1 \/ I: P1 @4 R# fmapStudent.insert(map<int, string>::value_type (1, “student_one”));
) P/ `+ m( v3 g, f; c; [% Q6 }mapStudent.insert(map<int, string>::value_type (1, “student_two”));
上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
$ @; c) s, L1 p# f* FPair<map<int, string>::iterator, bool> Insert_Pair;
9 h' U0 P) ?* ^* j# U' Y8 A$ dInsert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
2 `; k& o  F; Z, c9 }我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
#include <map>
#include <string>
: `0 t8 N) f# q#include <iostream>
Using namespace std;
. [) Y- L& o7 lInt main()
$ Z$ a9 T  w0 R{
       Map<int, string> mapStudent;
9 ~8 T& Z& V3 t8 a, q! e% T3 CPair<map<int, string>::iterator, bool> Insert_Pair;
( E0 A) C1 D, m2 D/ c       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
! k; Q7 F  n$ [6 m* Q0 ], v9 a       If(Insert_Pair.second == true)
       {
! ^, W' i# |4 m              Cout<<”Insert Successfully”<<endl;
       }
       Else
       {
              Cout<<”Insert Failure”<<endl;
       }