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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
( M: j. R& g8 d* g# c8 d2. 数据的插入
/ h) ~5 W2 \6 c在构造map容器后
; J9 Q4 T, y6 u# P7 u9 t& y第一种：用insert函数插入pair数据
2 \. R9 x! L! M/ f& O/ N5 U6 I: r#pragma warning (disable:4786) )
#include <map>
' L+ r" j/ X  j+ C$ ]) [/ k8 K#include <string>
#include <iostream>
Using namespace std;
0 Z' M+ z7 `  x% d0 e# HInt main()
{
! }; ?0 n8 y8 Q# {$ d" A       Map<int, string> mapStudent;
( @) O+ p) j5 _3 |, C+ n       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
       mapStudent.insert(pair<int, string>(3, “student_three”));
9 j8 V4 G) ^. u4 A( I       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
$ q" J/ O: _6 c2 @5 [& G4 W7 D{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
#include <string>
+ h% G7 n& {+ [#include <iostream>
Using namespace std;
Int main()
5 ~+ E# K, F9 n) w* p# R{
       Map<int, string> mapStudent;
       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”));
' k* [* Y3 K  _+ u. W6 ]3 N       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
5 j# V# a# X/ Z; v$ w       Cout<<iter->first<<”   ”<<iter->second<<end;
3 ?) [' x- I3 t. x3 r+ ~6 \. f}
}
第三种：用数组方式插入数据，下面举例说明
7 w8 A8 D0 i$ _& y1 P. P#include <map>
- B# k1 U; D; Z2 ?# h5 r. J#include <string>
- z* K6 I9 {- X- i#include <iostream>
8 @7 d" L/ R- M+ K1 CUsing namespace std;
/ K- |  e8 C  j* mInt main()
{
       Map<int, string> mapStudent;
# w/ G+ v: K4 y! I       mapStudent[1] =  “student_one”;
$ P- ^: z: s8 B: d! A       mapStudent[2] = “student_two”;
- t4 q9 C: F$ E8 y       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
: P4 h8 k  n+ Q1 r{
1 S! @2 n2 u4 x. T       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”));
' N* {; K- j. }& V5 `5 u上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
Pair<map<int, string>::iterator, bool> Insert_Pair;
: D+ H7 u4 l9 S3 {  qInsert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
4 S; {3 M; G( d0 N" \- s/ ?8 T6 g7 n我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
3 t- M" K$ ~; V+ n8 Y下面给出完成代码，演示插入成功与否问题
4 ]- y  I9 M. D$ ?; E9 @#include <map>
6 Q! t, t! k3 U6 b; \9 _0 U#include <string>
/ s: y% n5 T' D% y& X1 ]#include <iostream>
& |7 q0 S4 Z, ]7 UUsing namespace std;
Int main()
{
. S, }( `2 E2 Z0 e$ }/ q  b       Map<int, string> mapStudent;
% X, }. ~" \$ ^4 i; ~  fPair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
+ N* w9 m6 Q+ K; p4 {: W  c' g       If(Insert_Pair.second == true)
$ c, X1 t% ]5 B8 }9 P) J/ i' ~       {
              Cout<<”Insert Successfully”<<endl;
1 A# _0 ~$ J. s: Y8 |+ g& M       }
       Else
       {
              Cout<<”Insert Failure”<<endl;
       }