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

mildcat

1.map的构造函数
3 c" |% |' f5 R7 c$ \# |) eMap<int, string> mapStudent;
2. 数据的插入
在构造map容器后
( h1 x6 B( M4 ^# p' l2 |7 k第一种：用insert函数插入pair数据
6 v# R9 n$ G6 |2 H6 r9 J$ I#pragma warning (disable:4786) )
#include <map>
+ D# u: o5 O% G0 x4 W3 v#include <string>
#include <iostream>
Using namespace std;
- G3 I4 i/ e. q0 ~* _Int main()
2 P6 n0 i4 E* D3 {{
       Map<int, string> mapStudent;
3 Z5 _3 Y  _" ]$ u       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
  [2 ~, S& J) |# m& ~       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
; W, R8 t7 N  m/ {( F* |{
1 X& `+ H! w; W. M5 T       Cout<<iter->first<<”   ”<<iter->second<<end;
% e! O: o$ {( s/ M* c6 u8 l0 r}
* G3 B9 G* U! ^% M8 K1 ^; T% r: ]}
第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
#include <string>
& Z  o& w3 u2 B  R/ o3 x& E#include <iostream>
" p8 U/ S4 T" H/ F: W1 J1 SUsing namespace std;
. N' M* \5 k* r( u  M. U! J- R$ K! U0 H& ]Int main()
{
       Map<int, string> mapStudent;
: L# @" S- F+ [8 m8 n$ J       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
9 r0 W3 J) c( K% d       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
       map<int, string>::iterator iter;
4 y! Z7 O3 d8 q% ~" f       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
4 k! d+ F" N5 D5 V$ W{
       Cout<<iter->first<<”   ”<<iter->second<<end;
8 z3 \3 Z  m7 U" U: o9 x  P}
}
第三种：用数组方式插入数据，下面举例说明
/ ?. F# e3 `* |$ b7 M# y#include <map>
9 C1 T1 [+ S  q0 z+ T#include <string>
#include <iostream>
/ t8 p. B, p8 t- M/ ZUsing namespace std;
# |3 a  y: D1 y3 Q; Z$ E$ U7 ~  UInt main()
$ |* V6 d1 U# S, @{
( X* o$ Z3 y6 @5 D/ Y) H       Map<int, string> mapStudent;
1 `5 R) ^* o. ]1 u+ L       mapStudent[1] =  “student_one”;
7 Q" x, B2 x: B2 D0 q( F0 J! S) ?2 j       mapStudent[2] = “student_two”;
9 W/ [+ u% f6 a. ]* v       mapStudent[3] =  “student_three”;
6 G+ k3 d) q8 B1 a. x       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
" V$ p  L$ |6 X4 {& L       Cout<<iter->first<<”   ”<<iter->second<<end;
" V# K3 b0 a% q' V+ ]9 n( p7 {}
}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
2 Q; S  j0 z  D0 R+ ZmapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “student_two”));
$ w3 h5 W1 r0 m2 _5 v$ O上面这两条语句执行后，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。
: @% \# R  a0 G+ A1 Y* v下面给出完成代码，演示插入成功与否问题
! x; R: s  Q  E; ]# V#include <map>
2 {. Q* g% M: U, l#include <string>
; a, [" M6 H, V3 h0 D+ K#include <iostream>
- B- P+ l, b0 iUsing namespace std;
Int main()
8 Q; |  s3 t: W7 h! y) d2 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)
       {
. j7 d6 y* A6 L5 H- p' _              Cout<<”Insert Successfully”<<endl;
       }
' \  [7 R+ J* t4 f       Else
       {
) v. u# K% E/ B3 C4 u              Cout<<”Insert Failure”<<endl;
       }