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

mildcat

1.map的构造函数
* u- P# Q4 A" t; D7 Y7 ~Map<int, string> mapStudent;
2. 数据的插入
* g8 o7 @6 v5 K. a$ P在构造map容器后
第一种：用insert函数插入pair数据
, Z/ t4 b1 W8 g  Z" _& @- c#pragma warning (disable:4786) )
#include <map>
9 _8 P) U6 K* ]. @0 Y" K#include <string>
#include <iostream>
2 s0 p- s% J' [4 ~5 `. G" @9 jUsing namespace std;
Int main()
{
       Map<int, string> mapStudent;
: B) a1 a( J0 J8 I* ]( D* b0 `       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
       mapStudent.insert(pair<int, string>(3, “student_three”));
8 u5 `% d) T  K       map<int, string>::iterator iter;
/ z& _. p  g  e7 I       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
, }7 c; ^6 A% ^0 h{
7 d# s0 D  F4 |3 F- E       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
% [2 ?' K1 _/ u% M8 W5 @, ]第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
#include <string>
#include <iostream>
Using namespace std;
Int main()
{
* G1 A6 i0 m& U) W       Map<int, string> mapStudent;
1 Q. i$ [3 ^. |7 @5 B       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
" @1 q  I+ ?1 p# m6 {' ?       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
, S% e4 d1 l& L% _% k9 Y       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
+ B" |3 I6 n! I" a7 X3 s+ Q) _1 d{
       Cout<<iter->first<<”   ”<<iter->second<<end;
6 K& X* i/ f( Z# v}
}
第三种：用数组方式插入数据，下面举例说明
5 Q3 R; r3 h/ ~; A0 p+ Y8 v#include <map>
- ?0 `& g2 b: G% w* p+ W' W#include <string>
6 u. [/ d4 ^3 O8 X#include <iostream>
; }7 [( A% v3 A; yUsing namespace std;
% Z: i. w0 Z4 LInt main()
7 k5 d/ H# g" ]5 p5 F{
& n( c5 y7 B+ a! N6 `* ]/ @1 r       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
% ?6 B3 Z9 h; |# e% g" b% v       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
. P: a3 S, F' |5 c; L: V       map<int, string>::iterator iter;
# m' \' U* [0 ?" G- r       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
) U; p! f; V9 w4 t4 ]       Cout<<iter->first<<”   ”<<iter->second<<end;
& ]/ J6 z$ o( }& B8 v8 ^" m}
: H/ I( r" a0 S, k" u2 l+ `# R}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
! G7 Y" F# I% |mapStudent.insert(map<int, string>::value_type (1, “student_two”));
上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
  p  {3 x* u2 U; d: nPair<map<int, string>::iterator, bool> Insert_Pair;
Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
" N. k: F) U8 o9 j我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
* X. |2 I% r; I1 E下面给出完成代码，演示插入成功与否问题
#include <map>
! L' P! P7 Y. m' k% w#include <string>
#include <iostream>
0 P  t; I! p5 u, VUsing namespace std;
Int main()
* B* n$ N3 M) }7 A  r{
  r$ ]6 U, T% I7 o       Map<int, string> mapStudent;
# z$ R/ S" d5 ]- q: D( @5 qPair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
! r$ m  O3 m7 S$ v       If(Insert_Pair.second == true)
       {
              Cout<<”Insert Successfully”<<endl;
       }
9 R% ?1 [" Y4 f& l( H; ~       Else
       {
              Cout<<”Insert Failure”<<endl;
       }
, k, N3 c3 O; j0 P0 I2 `7 D