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

mildcat

1.map的构造函数
8 S  u% m2 r3 T1 W5 d* Q0 zMap<int, string> mapStudent;
2. 数据的插入
在构造map容器后
第一种：用insert函数插入pair数据
- h2 B8 g7 P4 j: g2 x- ^9 ?#pragma warning (disable:4786) )
#include <map>
#include <string>
% Y, [6 p0 w+ I' R" C9 Z$ g#include <iostream>
Using namespace std;
Int main()
{
       Map<int, string> mapStudent;
9 r) t, X8 V( N, v2 e: H% J       mapStudent.insert(pair<int, string>(1, “student_one”));
; y- B, @3 e) K: }7 s       mapStudent.insert(pair<int, string>(2, “student_two”));
: d* x5 {5 f' J+ A: s* g: J       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
- f; U) B+ E/ _+ r% J/ k       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
6 B0 {; q: E7 a' I' ?{
; T4 Q7 G( G+ ?       Cout<<iter->first<<”   ”<<iter->second<<end;
6 J7 l. N! i0 }0 J5 g- }! Y}
- U1 }2 J/ @; K; _8 R}
第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
#include <string>
#include <iostream>
Using namespace std;
7 O4 [, v1 s5 k% K# A9 q1 X  ^Int main()
! }$ ^3 l  a" {8 x/ {{
, E+ b, p. r. A0 x$ l       Map<int, string> mapStudent;
1 e0 Y- f( d' t+ b/ Y3 r! t       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
; P4 h! ?9 x# _2 E: P       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
" D$ n9 w# l; @$ h5 L       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
6 }6 u$ z- _; j2 o/ m" m       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
/ m% k' N6 k- _1 K$ b! _, N" J{
8 {  R. w& Q! p       Cout<<iter->first<<”   ”<<iter->second<<end;
}
! L5 `8 M- a' n6 S% F}
, ~: k# D0 Z* h6 e8 r第三种：用数组方式插入数据，下面举例说明
#include <map>
#include <string>
#include <iostream>
! c" l/ x2 m1 k0 i2 Y/ W3 {' Y" JUsing namespace std;
- N2 g% C4 u' W. r7 QInt main()
{
! d$ S( T6 k8 E& X# B       Map<int, string> mapStudent;
* Y! Z$ `+ v% z7 e& v5 Y       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
7 }% M9 i1 B% n) |       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
3 k3 L  }% ?% A- W/ s1 ?' z& I, g       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
9 D, i( o+ K6 l( f* v  i% j       Cout<<iter->first<<”   ”<<iter->second<<end;
}
4 G) Q7 a7 D) `, w$ O  N. F}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
# P- b% H! I% {% q$ CmapStudent.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来获得是否插入成功，程序如下
Pair<map<int, string>::iterator, bool> Insert_Pair;
8 ?1 J0 X1 d- V1 u; G; T1 bInsert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
6 d2 ~" ~5 l4 Q& F5 f#include <map>
#include <string>
#include <iostream>
4 `! T% B7 c* [0 t3 Q. zUsing namespace std;
Int main()
{
- B+ d9 j0 W9 s9 C3 Y1 y       Map<int, string> mapStudent;
Pair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
+ O1 p: X- t) s9 O3 F, B       If(Insert_Pair.second == true)
2 a3 ~5 K7 T0 d       {
              Cout<<”Insert Successfully”<<endl;
       }
9 O5 t  A) F" d0 m       Else
/ i/ q8 p( t; `+ \       {
              Cout<<”Insert Failure”<<endl;
! o0 r1 |+ _/ S& o& R3 Q       }