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

mildcat

1.map的构造函数
+ z' q, [+ S; E- {! A5 bMap<int, string> mapStudent;
2. 数据的插入
在构造map容器后
第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
/ {8 ~/ Z5 A- H7 C2 r#include <map>
#include <string>
- ~$ Y8 f( Z+ r$ L  u#include <iostream>
& M9 D+ x8 O! i  l) f9 fUsing namespace std;
, v+ Z! n, V7 L- r, m, VInt main()
* z% `8 Q3 ?: Q$ S% D9 p{
% Q) M! @7 C6 G0 l4 ?/ ?5 Y# K       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
4 P/ `& L( b8 `, D- H" u( P       mapStudent.insert(pair<int, string>(2, “student_two”));
       mapStudent.insert(pair<int, string>(3, “student_three”));
5 T/ Z9 t( K7 x- {: {6 X       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
- T. E- y- w" Q5 v{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
5 A7 W  o/ p( l. m3 ~6 F第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
#include <string>
#include <iostream>
7 k4 u% [( W" L5 p1 tUsing namespace std;
Int main()
{
       Map<int, string> mapStudent;
2 L& i' `, e9 e+ C& S: R       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
& D( n3 S- f9 V       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
2 R' c4 t: l7 T4 ]  ^2 \1 [! N       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
, [* x( E1 m, E5 }       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
: V- @" {4 o, C& p{
3 P8 s+ d: y* `* A       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
( O" f  x' j$ k2 h: v! F第三种：用数组方式插入数据，下面举例说明
$ M) s& D! m2 F, q4 I" Y# |#include <map>
#include <string>
#include <iostream>
. V: g+ V! o0 S8 s' T3 {Using namespace std;
7 _$ R5 p: B$ e4 ]" |Int main()
" f% C* H4 \; Z6 W. o/ M{
       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
4 Y, e3 a: C8 O# }7 e+ C       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
" e1 b# m6 x8 Z0 v3 a7 B{
) r) I0 U: s9 U: f0 A       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
6 G( {; i6 U  G) d( S以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
  z4 g# N! \# I( NmapStudent.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”));
; {4 S1 }3 h+ J  ?! f$ I( C我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
4 u4 p3 \  p1 d7 x$ ?( d  h#include <map>
) r/ s# u; X9 B* `4 ^; K#include <string>
  F/ _# Z* l- N4 S9 u2 W/ V#include <iostream>
Using namespace std;
Int main()
4 m3 Z, I5 h% U/ V; \3 O" z. r{
       Map<int, string> mapStudent;
/ O/ q( {* C4 X* b; z9 HPair<map<int, string>::iterator, bool> Insert_Pair;
/ V6 P) [- v$ H' k/ h7 y       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
. B$ N$ S" I7 g2 Z) E; r# V- g       If(Insert_Pair.second == true)
       {
              Cout<<”Insert Successfully”<<endl;
       }
7 H  j: B- P5 }# k       Else
7 o2 P1 b( ?$ T       {
              Cout<<”Insert Failure”<<endl;
! y$ ]: }1 q6 P" i9 Z! \       }