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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
: |7 E8 [" t" u% }7 P2. 数据的插入
在构造map容器后
第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
3 _/ [6 H! x8 N#include <map>
#include <string>
- v0 ^4 [$ R; h' T& D# o#include <iostream>
Using namespace std;
Int main()
+ ?* [" \4 p" r: k2 h5 u4 R{
       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
! L! k7 x, `6 p$ W" k       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
- d2 s" L, C8 ^/ R{
- q. t3 S5 y3 v: {/ h/ Y$ I       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
+ G& \- S. G" `; A5 Y第二种：用insert函数插入value_type数据，下面举例说明
6 l( _5 m3 C5 D#include <map>
6 W/ D& q% {. s2 ^#include <string>
#include <iostream>
Using namespace std;
Int main()
# Y9 P$ g8 j  _9 V% k: G7 k: _{
) |' k# B6 K0 o; c       Map<int, string> mapStudent;
       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
# w  q3 Y  L7 a: J( _; v       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
/ y, ]. w  E- c% w2 K       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
7 D5 p: e, S7 U7 p  f{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
7 l: D2 d9 M- n0 n' f# ^) O}
# i0 G- Z" y( D  ~5 U# u第三种：用数组方式插入数据，下面举例说明
3 {0 h* V5 h6 s; `#include <map>
#include <string>
#include <iostream>
8 i* G% A7 c, G* k$ a2 UUsing namespace std;
Int main()
{
9 V, |5 g9 }: v! M, d& x       Map<int, string> mapStudent;
6 X3 n8 F: U. i9 y7 l& O9 C       mapStudent[1] =  “student_one”;
' t# y  X- \: X; v  \  E) r       mapStudent[2] = “student_two”;
$ L' _. m7 u! v$ V       mapStudent[3] =  “student_three”;
  W6 a3 E& o& N2 I0 U       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
: u3 m) h1 _7 E# c0 i/ o4 g       Cout<<iter->first<<”   ”<<iter->second<<end;
% B6 S0 [8 g& S}
) n3 N" G) I7 X9 Z6 D! `* F0 o}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
) R, i: L8 X6 zmapStudent.insert(map<int, string>::value_type (1, “student_two”));
上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
+ j% M% S, k8 ~; G' m8 RPair<map<int, string>::iterator, bool> Insert_Pair;
Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
( U( c+ q5 \/ \- Z: A9 k3 g7 v, Q我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
( v7 |: [9 |: x/ d#include <map>
#include <string>
#include <iostream>
Using namespace std;
Int main()
{
       Map<int, string> mapStudent;
Pair<map<int, string>::iterator, bool> Insert_Pair;
/ t% B5 ^2 [5 h3 a6 P4 U       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
+ k5 q$ @# f, ?* W( k. {! Z! n       If(Insert_Pair.second == true)
       {
              Cout<<”Insert Successfully”<<endl;
) z& ]- y% o  ^  R/ w" ?5 T' L       }
       Else
       {
9 W5 v& i# \: G/ W              Cout<<”Insert Failure”<<endl;
" _: c6 n/ l  K4 T: [       }