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

mildcat

1.map的构造函数
1 ~4 M8 u4 w8 O1 S. {* F& wMap<int, string> mapStudent;
5 X/ E; k) n# ?3 a/ o/ n2. 数据的插入
在构造map容器后
第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
#include <map>
; l! D7 n0 Y2 r. Y- z& T7 j#include <string>
8 n# {4 V5 E' R8 i. K3 P! I6 J#include <iostream>
Using namespace std;
Int main()
{
8 t$ R+ Y. y  t5 l       Map<int, string> mapStudent;
9 G' T( i( R4 l/ S$ U0 e7 n& b       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;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
; v' z, M0 \! A8 F1 ^第二种：用insert函数插入value_type数据，下面举例说明
: p/ {( H; z% Z/ q, q  n) |#include <map>
#include <string>
#include <iostream>
Using namespace std;
Int main()
3 S: L7 s! q: c0 L$ ?9 |2 K{
0 ?0 W; A& I/ U$ L# P       Map<int, string> mapStudent;
       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
! y2 x$ G4 _4 ]% ^1 I! Y; y5 w       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
2 f0 C; k/ A9 `3 d/ H       map<int, string>::iterator iter;
# Y. @- F# o) ~- M' D6 V       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
% ]0 K$ X$ D) h1 r}
5 u8 W( h/ a0 f. b" {}
) Z- j8 |3 j" S0 I: F0 K# e第三种：用数组方式插入数据，下面举例说明
#include <map>
3 _8 T$ s8 @5 U7 X1 ~8 L#include <string>
, k' S! B- ^9 S- s" {#include <iostream>
! @5 X8 t/ B  n) B; S/ ?Using namespace std;
) w- m4 @9 g9 m" ~* oInt main()
{
3 O- @: }3 e$ H2 h* M       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
; I3 |- w( i* i; {, Z       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
/ ~3 b& T4 E8 B( Y9 {- Z}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
  q+ g- K  t/ s& |; _mapStudent.insert(map<int, string>::value_type (1, “student_one”));
; z7 ~- A9 ]" k% ]3 ?% ]$ f: N* DmapStudent.insert(map<int, string>::value_type (1, “student_two”));
" K, A6 H& x4 |1 h* y$ U& w上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
9 K5 a6 s$ ^: r% M3 H8 }! h0 RPair<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。
下面给出完成代码，演示插入成功与否问题
#include <map>
5 [  b7 y' b% n0 Y# k$ O#include <string>
#include <iostream>
Using namespace std;
% \5 m  \! X! Q4 j. n0 iInt main()
{
       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)
       {
              Cout<<”Insert Successfully”<<endl;
       }
       Else
! L4 W: Y. F4 B) m       {
2 [. w5 C0 {% d- Y4 N" H              Cout<<”Insert Failure”<<endl;
       }
) E" R$ Y0 _$ S' J$ U( ^! J* P) x