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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
2. 数据的插入
在构造map容器后
2 j9 R5 F: c. U3 V第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
; v" ]8 ^8 Z( B#include <map>
4 L- s4 U4 G, f#include <string>
8 ~, e; K  ^8 S#include <iostream>
7 |1 Z, t' @: A6 P( j0 iUsing namespace std;
8 g" v" _8 B8 K* zInt main()
) Q; x- m2 o8 k- `2 ~/ ~8 r1 n* F4 L{
9 a1 B& \, ~1 f- o       Map<int, string> mapStudent;
1 o& J: Y, O, d2 I       mapStudent.insert(pair<int, string>(1, “student_one”));
& O( n9 {& O8 l9 @       mapStudent.insert(pair<int, string>(2, “student_two”));
& a% Z" n5 G) w       mapStudent.insert(pair<int, string>(3, “student_three”));
% _' Z4 X, }6 U) S, k$ ^       map<int, string>::iterator iter;
) I) p# R+ Z$ F" y       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
2 c% T3 Q8 ^8 C/ h: w2 Q' k       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
第二种：用insert函数插入value_type数据，下面举例说明
. V# u5 t* H( f- K8 q( N, n3 J) c3 v0 f#include <map>
#include <string>
#include <iostream>
0 J) {3 c- Z5 N( E7 z/ dUsing namespace std;
Int main()
{
& a* W0 |3 r  n" T5 f       Map<int, string> mapStudent;
; A' C: G# n0 h" t" F6 z6 i3 g. z# y       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
$ E% a4 S/ y1 A% g- y; L       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
$ \) n8 w8 e- Q( `       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
       map<int, string>::iterator iter;
- C: a8 G3 d7 k' q$ H$ d       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
- @. c# H: }  Z/ c) Q$ \1 |}
}
+ B9 N) f- |9 f( \; b第三种：用数组方式插入数据，下面举例说明
3 H  z5 \  |7 B% e* W9 |1 }" C#include <map>
' ~' w: B+ F" M* z2 P8 q#include <string>
+ f7 I! q2 ^' c4 n* V3 o8 }* b#include <iostream>
Using namespace std;
: R: i, t( B9 I  `0 RInt main()
{
       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
* \. p+ I) W1 n: u3 s; _       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
  `  _1 k! _( A# R) a  X+ f' }5 w{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
8 L( U* D( w0 Z3 f, E8 r. I}
+ u) l, M4 w7 e# M, L+ X, E  {; h以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
$ T6 b* z. t  d- KmapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “student_two”));
上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
/ V0 H7 l* W2 E1 P# APair<map<int, string>::iterator, bool> Insert_Pair;
Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
' v2 u3 ^; H- V我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
# w* r4 c" U" }& m5 q$ H#include <map>
+ O9 k# f9 y/ V$ x#include <string>
#include <iostream>
Using namespace std;
Int main()
{
1 U; _9 y) J8 u, Y& Y9 M& ]0 X       Map<int, string> mapStudent;
6 F& u- u; K9 d2 @* E; }( |Pair<map<int, string>::iterator, bool> Insert_Pair;
+ P7 D& E$ A& H" q  s' r       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
       If(Insert_Pair.second == true)
       {
              Cout<<”Insert Successfully”<<endl;
       }
/ `1 p4 p, n/ ]+ f, j2 w( H0 G) m       Else
2 `5 L# O/ S5 U  U       {
" k9 l9 a6 W# f% u3 g              Cout<<”Insert Failure”<<endl;
! j1 y+ E' c% ~( t' j( X+ N       }