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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
5 M% L/ C: f* O' p! g& U3 I2. 数据的插入
在构造map容器后
第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
  x* x4 o$ p3 E, F/ h7 q) T#include <map>
#include <string>
#include <iostream>
( {# `% C' y8 d) z" P- |8 [! wUsing namespace std;
Int main()
{
( B! S, p8 U* y! Y: R: B5 [       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
: c' E+ c& L  h/ h, G       mapStudent.insert(pair<int, string>(2, “student_two”));
       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
5 C( b3 ?3 r; j       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
0 w: t8 _/ S  O: T5 \2 u{
0 y2 q& B- S3 O, B3 N1 g6 `       Cout<<iter->first<<”   ”<<iter->second<<end;
}
2 }0 L  z3 l2 j}
第二种：用insert函数插入value_type数据，下面举例说明
& J$ m7 }* o: n; n#include <map>
#include <string>
7 s' P4 O' b4 S: {#include <iostream>
Using namespace std;
7 w8 S5 D- M" L# c  R$ \4 p( J+ a$ UInt main()
{
       Map<int, string> mapStudent;
7 Z: h0 E( m+ Z! p+ T  F       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
3 F9 I% n% t3 ~, X       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
7 t; \3 [! x) X       map<int, string>::iterator iter;
4 Y7 T" {4 J7 I       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
1 A  [7 g5 \! \& R( f{
       Cout<<iter->first<<”   ”<<iter->second<<end;
3 k2 s# p; }& q}
( K$ F% \  E7 t+ W}
第三种：用数组方式插入数据，下面举例说明
0 _6 H& i9 t0 G4 g#include <map>
#include <string>
) o2 Y% f% r5 D2 x- w- {, t#include <iostream>
Using namespace std;
7 ]( z9 k- f. c9 YInt main()
{
) L$ d( G6 Q+ @2 V0 o, B       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
: ]+ q+ B- d7 @2 Q$ e  d. B- U       mapStudent[3] =  “student_three”;
2 D) E* y! j* B& F) s. K$ s; H6 e       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
& R; Z9 ~( }8 ]7 O& |  A8 [1 V9 W0 l{
       Cout<<iter->first<<”   ”<<iter->second<<end;
# r. T  |3 j3 v}
}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
. |' s, S) Z3 tmapStudent.insert(map<int, string>::value_type (1, “student_two”));
$ w) R' d- A  E$ X0 d$ [上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
" S) }6 A+ e( A( @& a$ DPair<map<int, string>::iterator, bool> Insert_Pair;
8 H# Z& j- j  U( B% q( l: RInsert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
  R6 j" W1 D4 L- O# I( |9 ~我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
! k7 S, l  o" b7 P7 y下面给出完成代码，演示插入成功与否问题
#include <map>
#include <string>
#include <iostream>
Using namespace std;
Int main()
) k# m  M0 T2 b& R+ v( O. Q7 s% [{
& u. w/ @0 S( q- n  d/ Y* ]7 J       Map<int, string> mapStudent;
6 n* V2 I/ u; r6 EPair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
       If(Insert_Pair.second == true)
3 @8 O5 _! r' s5 J/ p       {
              Cout<<”Insert Successfully”<<endl;
$ h6 P7 s, b; S- j7 o1 ?       }
       Else
, T: G( U  e) k% S5 T8 \       {
              Cout<<”Insert Failure”<<endl;
5 L( p# R& _6 I8 ^/ X       }