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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
2. 数据的插入
7 ?! d) Q) e' L) U2 k, n* V, h1 A在构造map容器后
% t5 o) V; |7 I6 V! C  c第一种：用insert函数插入pair数据
: b3 \- Q5 |! e% T7 K- y#pragma warning (disable:4786) )
#include <map>
#include <string>
#include <iostream>
Using namespace std;
2 H, z7 W& f+ ]# P3 M* e, \Int main()
( r8 s& j; J# S/ _/ t{
7 a" _- U) }( [0 L2 Q- k       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
$ ]0 c# D* }+ ?( H+ e% }- ^" {0 c       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
* {" Q. c- c$ L8 z7 K       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
8 s. D- ]* U# x" h# ?; W2 Y/ w{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
- k! S$ \7 _  `& [9 T7 y: B& J+ y第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
#include <string>
#include <iostream>
5 R' Q( q$ r3 Y' ~8 ?, D4 _+ kUsing namespace std;
  W3 g( u1 O+ G! GInt main()
' D! f4 e  e# T2 R2 T, g9 C{
       Map<int, string> mapStudent;
) a  p, i$ ^$ c' d       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
* x- Z# y' Z2 h/ n3 R       map<int, string>::iterator iter;
* ?' ^, {7 Z- G7 L$ k' t       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
, V8 {9 E  z7 Y( l# Y; ^( Y9 }9 r       Cout<<iter->first<<”   ”<<iter->second<<end;
* U9 O4 }: Q. Z1 Y}
/ |. ^! Z$ ]2 ~+ B" u- j# T}
$ S6 k/ C/ y: U' J0 t( j1 e% U7 D第三种：用数组方式插入数据，下面举例说明
#include <map>
#include <string>
# U, o9 e+ r. G" F#include <iostream>
: A; }( R- H' ]. Y2 G8 HUsing namespace std;
Int main()
{
       Map<int, string> mapStudent;
. \4 G2 U- B2 w1 n5 w       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
2 d6 E& |; y' l+ J       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
# l  i6 T. |( r, x) x       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
5 x& m/ y. \9 S       Cout<<iter->first<<”   ”<<iter->second<<end;
}
: |, H0 T; x! @  N}
# T9 \1 m% U, w) e' ~以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “student_two”));
$ A4 b, N; }4 M6 q. v! F$ h6 x上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
/ M' P7 @) q* _0 ?Pair<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。
+ x2 S) Y% @* F" s) M; R# h下面给出完成代码，演示插入成功与否问题
5 d- ]# p5 A* \#include <map>
; B) c9 z9 l- w: C& `2 {3 L0 u#include <string>
#include <iostream>
Using namespace std;
( p7 _4 e0 k0 d: mInt main()
{
1 @  E+ Z* \' T" }' x, T3 @% v       Map<int, string> mapStudent;
& I4 U( |4 r, x0 l) b4 wPair<map<int, string>::iterator, bool> Insert_Pair;
1 `% v$ A/ c# y& l$ a2 n1 H8 A       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
; d$ M' A4 J% N8 H$ v; D       If(Insert_Pair.second == true)
       {
              Cout<<”Insert Successfully”<<endl;
! r1 l) c5 s; C2 e! y1 m- {9 e       }
       Else
       {
              Cout<<”Insert Failure”<<endl;
       }