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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
2. 数据的插入
1 \- `% S# v/ V在构造map容器后
! F' n* ~4 o) \第一种：用insert函数插入pair数据
; H' w" A! S1 }; K& _' D#pragma warning (disable:4786) )
+ _" s6 X; g; }#include <map>
9 H7 X5 c7 v( W) v- N4 e#include <string>
; [9 i' u& y1 N#include <iostream>
Using namespace std;
0 O# y- E. L( ~; z9 y, jInt main()
{
5 j" ?  `0 U1 |' u7 Q7 b! z       Map<int, string> mapStudent;
0 k4 T9 {+ P: d0 W5 x5 e       mapStudent.insert(pair<int, string>(1, “student_one”));
3 s6 v3 d& ]9 m" A       mapStudent.insert(pair<int, string>(2, “student_two”));
5 A3 m; `# w1 ^- ?- ^       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
' q* p$ a! E' t       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
/ A) n' f3 N+ G; M  ^       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
% ?) Y. O9 E' o! r4 c8 V% ?5 s3 @第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
#include <string>
2 J- N. e9 g' s#include <iostream>
/ Z* ?) \# O+ s7 v  b. oUsing namespace std;
7 Q" s! `" E8 |, hInt main()
{
+ `1 y, j% h& [  f! F       Map<int, string> mapStudent;
* q- \5 s: C7 p9 H       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
& f4 \! H7 d0 Q* W. V/ K- X       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
1 @' G! N% |% t{
       Cout<<iter->first<<”   ”<<iter->second<<end;
- J: v' a0 r7 m; Q& I3 j* e}
}
第三种：用数组方式插入数据，下面举例说明
3 e7 y5 u% x0 m* `& h' _6 [% `#include <map>
#include <string>
#include <iostream>
! Q' @0 _( V1 r* H6 J. \) l" \Using namespace std;
# Q$ v) ~) X8 g: wInt main()
, x# ]) v0 e; i" b6 C. ?) k% T0 p8 e{
       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
6 Q$ m, j9 V# x: `; f: l. _       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
5 m+ X: y  K$ v       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
$ A9 ^! [' q7 e: `# B8 V5 y{
# U0 N; |2 A% r) N       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “student_two”));
: [: x, S/ }5 L  n8 Z. P上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
: I7 i: n/ z. ~% o1 cPair<map<int, string>::iterator, bool> Insert_Pair;
/ Z: M6 E$ G, ^3 ~Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
$ ?9 a  T3 g% Y. h我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
' _9 P8 o! U0 Q( O9 X& `8 O下面给出完成代码，演示插入成功与否问题
$ d# q) u. Z. _( X#include <map>
0 [; C- [2 C2 X& U' S#include <string>
#include <iostream>
2 \- R- F6 T% C8 {9 K& MUsing namespace std;
Int main()
{
/ X) E$ D4 t0 i       Map<int, string> mapStudent;
  C# P8 Q7 [2 Q* Q( ?5 tPair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
9 Q0 U% c$ x1 R: v0 s8 K, L       If(Insert_Pair.second == true)
       {
5 S3 H8 t) o  B              Cout<<”Insert Successfully”<<endl;
6 o$ u* T4 P) t! b1 Z. M, v       }
       Else
2 b* }* {2 `3 B( F( j       {
# K" F; n) ^( a4 j              Cout<<”Insert Failure”<<endl;
- G! }! q5 e  {# h2 f3 ?, c  ^& S       }