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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
2. 数据的插入
在构造map容器后
. ~7 X/ W# e( K! I& U' r6 }5 K第一种：用insert函数插入pair数据
( F  e# H9 R$ Z+ H! j#pragma warning (disable:4786) )
1 z; ^" [: R% c+ H( x& ~, v#include <map>
% w0 o2 V( R; s0 `( u1 _) H4 y5 X#include <string>
% C# c2 C8 X; K7 A: Q# y#include <iostream>
6 ]7 d7 C# Q/ a/ L9 vUsing namespace std;
& E* ~' i% |6 e5 |4 Q4 MInt main()
{
. o" X6 F9 X; u2 K# U       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
& n* X( u5 I" b. V9 L& d9 b       mapStudent.insert(pair<int, string>(2, “student_two”));
! \3 d& F' P5 G9 \7 ~6 _8 p       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
$ P4 g& d  P. r+ w0 k       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
第二种：用insert函数插入value_type数据，下面举例说明
- {, x; w5 h5 ], ]#include <map>
#include <string>
4 ~; v9 F2 V1 @2 Z0 [#include <iostream>
Using namespace std;
# _$ X. M+ L$ G& @) Q! uInt main()
{
; e* T! [5 {) |: W       Map<int, string> mapStudent;
       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
0 w  h9 i8 c- ~2 E- N, Y; e       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
9 i5 p  V  h. X7 \0 S- X       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
9 j: d; F) \) ]% e       Cout<<iter->first<<”   ”<<iter->second<<end;
" a# @' y8 E* f( ?}
; j$ b& W* B. w/ _}
* F. d4 \+ d/ {0 f' `0 `第三种：用数组方式插入数据，下面举例说明
, n1 C0 w: w7 d; w#include <map>
, A5 R3 W  Z* g#include <string>
#include <iostream>
+ B; \- ]6 Y9 n' E' ~Using namespace std;
Int main()
4 [. M9 d, u, A9 D{
       Map<int, string> mapStudent;
8 [3 l( V# Q% S, y3 _       mapStudent[1] =  “student_one”;
4 l1 z+ n, C; K: q8 D; g0 B       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
8 n; y( j& a- \9 D3 l{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
, a6 l0 x6 p. G2 [0 ~6 a+ {}
: }6 R9 Q! E. L5 e/ N7 M+ q以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
: V& c/ X/ Z$ ^" E4 omapStudent.insert(map<int, string>::value_type (1, “student_one”));
! S: ?  f" H8 L1 \0 c9 smapStudent.insert(map<int, string>::value_type (1, “student_two”));
上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
Pair<map<int, string>::iterator, bool> Insert_Pair;
: Q. W3 O' k; q& L- H% `' o8 a4 w5 gInsert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
. H$ |' d, A8 W8 U9 t+ \% _- M我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
#include <map>
#include <string>
#include <iostream>
Using namespace std;
9 q+ x9 O- H3 v" EInt main()
{
       Map<int, string> mapStudent;
1 u% j* G3 @9 h" J3 q% d+ E  XPair<map<int, string>::iterator, bool> Insert_Pair;
6 X3 ?# S) q; ~7 `       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
       If(Insert_Pair.second == true)
7 J. d! l0 ]+ m: N# ?* m; ?8 \' _       {
              Cout<<”Insert Successfully”<<endl;
       }
       Else
, R0 }8 j2 Y  f* s$ l       {
              Cout<<”Insert Failure”<<endl;
       }
# v  e# O/ }; Q8 ]" O! O