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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
2. 数据的插入
! J) y4 ?- x& e- t2 F在构造map容器后
第一种：用insert函数插入pair数据
) ~& f- I- F3 K( J$ P/ L" v1 v#pragma warning (disable:4786) )
#include <map>
#include <string>
2 V" N5 I2 Q6 n. a#include <iostream>
( ]% ]. X5 E! s4 QUsing namespace std;
8 l/ U* A! f6 v& o7 q5 MInt main()
{
       Map<int, string> mapStudent;
4 `9 p: L7 O* Q3 a# j       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
( I) [  N6 S7 |5 k# E       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
- f$ i# G# ]* J# d1 t, R. j# |. m! ~       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
#include <string>
7 k5 A  [6 o! h7 i+ K; c" b! w#include <iostream>
Using namespace std;
Int main()
& K6 m& m" H7 i8 l  Q) G' {' _: D{
       Map<int, string> mapStudent;
& m- l9 H" s5 {1 _& m) }6 ~2 a       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
" d( b& X. F4 c       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
5 F9 m/ A  z5 i7 Z2 E8 a1 T{
+ C) {8 X8 m; n! P; i       Cout<<iter->first<<”   ”<<iter->second<<end;
6 f4 Y* l) ^6 ^2 s$ [) v% j}
/ L" R, G# e% M* t8 W+ |6 G}
# {6 s: j9 _) E! k% Q! h4 B. C第三种：用数组方式插入数据，下面举例说明
6 U; i8 K0 q9 @7 D9 S' b2 ^" A#include <map>
0 W' e9 c9 m' V' |. }#include <string>
' K3 G. T3 |; ]8 z6 Y6 }9 [#include <iostream>
Using namespace std;
& G1 W# w; c' @5 W6 ^( F) F) J. K' LInt main()
4 z# n4 E) I! i' \' h: p4 Z{
       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
, U& {* _  p; |$ {2 H       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
8 I' N/ L  R7 `2 G8 i1 |+ A  Q}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
7 G8 R/ V$ \0 k6 ]5 q4 R0 h1 W, ^mapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “student_two”));
; y# W: n8 G9 X) S$ l上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
0 q* V: g% x" }* p9 FPair<map<int, string>::iterator, bool> Insert_Pair;
- }, T2 f5 o4 n8 Z1 z6 QInsert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
#include <map>
! F3 S# t- d" v& \0 u#include <string>
#include <iostream>
Using namespace std;
6 w$ p! o; X/ L! A9 T2 V- [/ [Int main()
{
       Map<int, string> mapStudent;
5 n) T8 v3 E9 |% {" R0 \Pair<map<int, string>::iterator, bool> Insert_Pair;
" T. M+ P7 l7 A% J6 L4 V       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
) [: S" Y1 l* l' Q       If(Insert_Pair.second == true)
       {
. O* n' q! f/ t- ?! [              Cout<<”Insert Successfully”<<endl;
       }
       Else
* q( n! i" s! G- n! i& \; o       {
              Cout<<”Insert Failure”<<endl;
       }