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

mildcat

1.map的构造函数
" }! a& i  _, vMap<int, string> mapStudent;
2. 数据的插入
在构造map容器后
& L+ j" O9 _" [" G& ~第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
#include <map>
#include <string>
#include <iostream>
, E# g4 h) G  A8 X4 oUsing namespace std;
* g0 U3 k8 H: F3 o5 l* K+ d! sInt main()
{
       Map<int, string> mapStudent;
; {( }0 B  G3 W' w6 F+ Z       mapStudent.insert(pair<int, string>(1, “student_one”));
# D3 J, q, i4 w: J# O- l! }       mapStudent.insert(pair<int, string>(2, “student_two”));
       mapStudent.insert(pair<int, string>(3, “student_three”));
( r8 ~4 B' ^) f& E5 D  w1 p& l       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
0 f& K8 M" R7 W3 S, [/ V, H4 \, ?       Cout<<iter->first<<”   ”<<iter->second<<end;
  D% h5 N3 i" t  c8 p3 a$ A}
}
第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
! P1 ]. C0 E& z! b8 o6 S- X#include <string>
7 q; d# @" v- |  ~' J$ k  s) g" U#include <iostream>
Using namespace std;
Int main()
{
       Map<int, string> mapStudent;
       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
7 Q1 @7 {- Y: X% g$ a       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
+ E& Y/ c# @1 _* i       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
; y4 ?& T# f9 m9 C- w$ d}
' Z9 g+ q2 r# i3 i' D6 D% ^}
  w" }# `* L" B0 ^4 X第三种：用数组方式插入数据，下面举例说明
#include <map>
#include <string>
#include <iostream>
Using namespace std;
( H6 p( B5 M" r! JInt main()
{
; K( f3 M: W6 f6 e6 L       Map<int, string> mapStudent;
/ `& p* z. G# _; V) K' N3 e* _" E       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
& D! @; C" n& ?, t       mapStudent[3] =  “student_three”;
0 W+ i) y$ c  V& m) _       map<int, string>::iterator iter;
% |: T  z: Y& c8 ~( \( W3 Q* x5 A       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
: {! u3 N* h' ^$ o       Cout<<iter->first<<”   ”<<iter->second<<end;
, f2 W5 y3 N* t7 c- U( C4 G}
}
7 L/ u( Y3 G5 Z- E6 j以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
& o* n4 Q! X, O* b' DmapStudent.insert(map<int, string>::value_type (1, “student_two”));
上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
Pair<map<int, string>::iterator, bool> Insert_Pair;
% y) M- w0 N( y8 m4 G. z' @Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
$ x3 g% r9 ?# _& X4 n我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
. X- P7 d6 `8 b4 z3 C* C#include <map>
#include <string>
#include <iostream>
# j( R: d9 V; {4 H2 P1 b& E2 DUsing namespace std;
9 C+ G9 E) p; ]$ N, I; F& GInt main()
{
       Map<int, string> mapStudent;
Pair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
% J! S4 h# x/ x       If(Insert_Pair.second == true)
- G/ T' P9 D, ]1 f$ [5 Q% M       {
- Y& Y. U, I$ c- [2 A              Cout<<”Insert Successfully”<<endl;
) h4 U7 O9 T% ?4 c+ ~9 o; k0 P       }
       Else
       {
( u" Z+ k/ t0 C* h& u              Cout<<”Insert Failure”<<endl;
8 q& z. |; q4 a* N$ q# o/ ?: Y       }
4 ?; M0 p- I  p. P5 |# ]7 j