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

mildcat

1.map的构造函数
% K' w* u0 y$ t' ~9 A' j9 FMap<int, string> mapStudent;
2. 数据的插入
  g1 \: Z& v& j# E" ~在构造map容器后
) h; C5 X  {  m: G5 Q+ w第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
6 S* b  J& \% U) k  @#include <map>
#include <string>
0 p8 M  b3 C1 T#include <iostream>
: _8 C/ l4 y6 P" |1 }: JUsing namespace std;
4 B1 @( f9 i! s3 TInt main()
  g$ h# l+ w: x7 k( q2 ~* u6 k{
       Map<int, string> mapStudent;
( P' C3 R% m" M1 Z' q. r       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
: ?! ~: B4 f" e; Z0 o       mapStudent.insert(pair<int, string>(3, “student_three”));
  C4 e, L+ i; b: v' y       map<int, string>::iterator iter;
! X8 Q4 q4 {4 t; j3 z$ Q       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
  F: W( Z" l# J( x" P# ~* w6 H{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
# ]2 J: u) u4 Q7 e}
+ S+ p8 Z9 z. Z, a. a) V6 n+ O! E* x第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
#include <string>
#include <iostream>
Using namespace std;
Int main()
{
       Map<int, string> mapStudent;
$ z0 \9 {! E( O8 p9 X- o. Y       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
5 n. b/ V. E- q( s: o* {3 }       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
       map<int, string>::iterator iter;
) ~& ]: ^) X1 J3 L# r9 ^       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
- ^) S$ L% N$ g4 R$ y2 l}
}
第三种：用数组方式插入数据，下面举例说明
) F- S" u( i$ t1 k; \#include <map>
& s, W+ z: d& s#include <string>
#include <iostream>
' u- H4 _2 I% i; V+ C' Z/ sUsing namespace std;
Int main()
( u4 ^% {$ b- r( o{
       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
0 w' u! i: F8 E5 A; f       mapStudent[3] =  “student_three”;
$ G3 s" g" r2 P2 z  ^; K) E       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
) X1 ]1 J; P. s* n' v/ ^# J       Cout<<iter->first<<”   ”<<iter->second<<end;
! K( X- w7 @& L( Z# C: h  `# F* o+ Q}
}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.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来获得是否插入成功，程序如下
Pair<map<int, string>::iterator, bool> Insert_Pair;
Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
9 t% `0 p/ I4 P0 M& ~7 m#include <map>
/ s6 z. r- U; w( e+ x#include <string>
#include <iostream>
" u8 u8 W/ O" w9 }" [/ x3 r) T; fUsing namespace std;
Int main()
{
       Map<int, string> mapStudent;
7 f& z  C& L% ?2 ?: rPair<map<int, string>::iterator, bool> Insert_Pair;
4 A( O1 h: b" ]- `6 f       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
       If(Insert_Pair.second == true)
       {
              Cout<<”Insert Successfully”<<endl;
       }
. A0 z! P; v1 V" D0 L       Else
: Z: b* Z7 g  @3 A$ N2 A       {
              Cout<<”Insert Failure”<<endl;
) |$ W& I8 ?, {( n, H: s       }