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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
- e! v% P& y4 {1 Q8 g5 Q1 S3 X$ b1 r- [2. 数据的插入
在构造map容器后
第一种：用insert函数插入pair数据
5 `7 {" t+ V* q) p  p0 d#pragma warning (disable:4786) )
#include <map>
4 b6 f7 }- O, I# W$ e& a$ w#include <string>
#include <iostream>
" I$ h1 c  \5 A; \% N0 XUsing namespace std;
Int main()
{
       Map<int, string> mapStudent;
* E* }+ \7 P" P/ D: |9 F1 x       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
       mapStudent.insert(pair<int, string>(3, “student_three”));
2 Z  u6 F* H2 u5 U* z4 N       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
/ B/ L# o. B/ A* U       Cout<<iter->first<<”   ”<<iter->second<<end;
4 I! G1 l1 u& l" D" m+ z& O5 T}
}
第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
4 }. C+ p$ ~. i5 O  l/ ?3 G) t3 {#include <string>
2 z8 |$ t) [7 [( W#include <iostream>
Using namespace std;
' q7 s& q% A3 W$ }8 f' fInt main()
6 H* i) w, S+ M8 v) l( p" E, _{
       Map<int, string> mapStudent;
* ?) Q2 I! [' x% G3 i       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”));
       map<int, string>::iterator iter;
( i/ _& \3 H6 S, q2 v       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
  ~/ S! H/ o6 {% V+ M; t1 L{
       Cout<<iter->first<<”   ”<<iter->second<<end;
: i0 ]% @; r$ ~/ A8 `  w}
}
' f# D* r8 p) W* p) P$ h第三种：用数组方式插入数据，下面举例说明
& u$ ^& h4 \8 @' d" a1 b# h#include <map>
#include <string>
: T! Z9 H- H) ?: H: u1 ~% u#include <iostream>
" ?  Q2 E& L/ o6 L2 o+ jUsing namespace std;
. V7 W6 f! w. A" a, a6 hInt main()
{
       Map<int, string> mapStudent;
) c9 y! y  E9 J0 I$ h  `       mapStudent[1] =  “student_one”;
5 p+ I# i7 A" H       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
2 l: R6 M/ f, U% M2 R       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
6 Q0 Q. o# p3 m: I4 n! G       Cout<<iter->first<<”   ”<<iter->second<<end;
}
  f; ~' ]8 H; e1 ]0 u5 t}
& i) I, T: p1 O以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
! }' {  g( |8 n  S" O7 K9 w4 z" wmapStudent.insert(map<int, string>::value_type (1, “student_one”));
7 A0 V7 T7 ?/ B" E! p+ ?* amapStudent.insert(map<int, string>::value_type (1, “student_two”));
* N# m8 G4 D* A6 X' C! W1 k上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
  s' _- P( g/ n3 L8 \  x* i+ G5 VPair<map<int, string>::iterator, bool> Insert_Pair;
' k% v% J& L) Z' P3 lInsert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
$ v# W0 R- D, D8 o9 R+ r5 \) M下面给出完成代码，演示插入成功与否问题
#include <map>
+ J% h1 |- P* B( P& j7 N8 R#include <string>
0 T4 ^$ R# q. |% U$ k( x0 d# Y1 b. K#include <iostream>
6 N- r; p0 q4 m) BUsing namespace std;
5 {9 j( b* b4 V, N; v1 [Int main()
: B2 s, K# n2 N6 y+ P3 ~3 X{
) L8 T  [# U& }( @" V* L, k       Map<int, string> mapStudent;
. d4 [2 O# `/ @6 T- RPair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
       If(Insert_Pair.second == true)
3 F2 g( E$ a' u3 v6 }       {
              Cout<<”Insert Successfully”<<endl;
       }
; e, d$ L8 A; G" F       Else
) e! K" P9 i2 |1 R! j       {
              Cout<<”Insert Failure”<<endl;
; c2 s3 J+ e& g- I( m       }