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

mildcat

1.map的构造函数
1 g% _( v, L2 q# U/ C: c+ S9 z- ?Map<int, string> mapStudent;
0 g) j# z/ D% K' }7 q2. 数据的插入
在构造map容器后
第一种：用insert函数插入pair数据
+ k& J6 `1 G' D0 b  I$ [' s9 [#pragma warning (disable:4786) )
& N) [2 F9 M/ _: h#include <map>
2 d) w3 H) \9 s" _#include <string>
#include <iostream>
Using namespace std;
7 t- H% P( {4 Q$ dInt main()
. ]+ G+ Y: U% G: q5 j0 a5 v{
9 ?3 B$ }; v. @       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
       mapStudent.insert(pair<int, string>(3, “student_three”));
! w: K3 W* J2 a+ K- N2 b" o: I) E       map<int, string>::iterator iter;
# R0 Y2 n6 O8 u% U3 _8 r+ o/ \- I       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
( ?8 ~% N$ F7 K" C4 }8 c}
}
第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
#include <string>
6 u% Y1 U# w  }) p; m  J. f#include <iostream>
Using namespace std;
7 y) {* [4 i: |3 vInt main()
, A9 W9 N5 A8 E7 t* p( V{
# P6 a7 L  c. c& u1 V% c7 ~       Map<int, string> mapStudent;
       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
. w2 M3 l* T( E- [, x       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
) ^5 R, b# g6 s       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
       map<int, string>::iterator iter;
5 M" d; ~" n4 R       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
4 n; L( {4 K" A{
  u. }; A  a# a! c% z       Cout<<iter->first<<”   ”<<iter->second<<end;
}
1 j2 C  t6 d2 V$ U" l( K4 i}
( }' F& Z( Y- n, X) ~& A6 ]6 ]第三种：用数组方式插入数据，下面举例说明
#include <map>
#include <string>
6 A0 w' K8 @. W: Y#include <iostream>
Using namespace std;
Int main()
{
       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
! j1 U- |- e6 A/ s7 @       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
0 G! m+ x4 {7 ~4 w) l       map<int, string>::iterator iter;
5 c( _' m4 C) J. O' r! z* C       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
+ k3 ^: |$ c# |: _. h{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
3 e0 b  G& E/ z0 N2 G$ y6 \7 g( H以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “student_two”));
: J5 ^9 \# J. Y( U& N& N% y上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
/ k' X# W4 B( |7 U& k0 H& dPair<map<int, string>::iterator, bool> Insert_Pair;
& q6 `/ `- X$ V' F3 F- tInsert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
0 p! e9 t0 j2 H: }) g下面给出完成代码，演示插入成功与否问题
) a, q/ R# K4 a#include <map>
#include <string>
% w3 Y+ k1 @5 j4 s; y1 O#include <iostream>
Using namespace std;
/ }4 D' D! T  FInt main()
{
) _. i+ R7 v( [2 N* E       Map<int, string> mapStudent;
Pair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
       If(Insert_Pair.second == true)
       {
% ?- N/ t1 B. o2 D0 h% g' w% \" s              Cout<<”Insert Successfully”<<endl;
6 Z8 t* P% }, _2 b3 O       }
       Else
6 T* ?+ z: p! b# [4 }9 ~       {
. p/ p- A8 @& b0 O: a# c              Cout<<”Insert Failure”<<endl;
       }