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

mildcat

1.map的构造函数
! t/ ^" `% F1 o8 F5 kMap<int, string> mapStudent;
2. 数据的插入
' Z* A  j" g" s/ h# A在构造map容器后
第一种：用insert函数插入pair数据
/ ]! Z+ m' x& C( }5 F: A) y; h#pragma warning (disable:4786) )
) O6 e) V& U0 F6 s) h#include <map>
#include <string>
# G1 J) F) s! t' K, Y( v! f#include <iostream>
Using namespace std;
& P5 a8 y0 ^$ R  m. \: l* {Int main()
( [+ a* c* `& u8 s5 d+ a{
' @7 \  L, S/ \0 U1 F9 {( c       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
  l8 x4 ^. g+ `8 h( r; V       mapStudent.insert(pair<int, string>(3, “student_three”));
- @; y4 R$ x) G: i7 u       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
第二种：用insert函数插入value_type数据，下面举例说明
" z+ g9 t2 o% W" A$ j#include <map>
#include <string>
#include <iostream>
Using namespace std;
! e" x" M9 g. h' f! ]( ]' EInt main()
/ O' g& T+ K8 ?! @{
       Map<int, string> mapStudent;
       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
$ S6 I6 G, O# W) j       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
' b0 O0 |9 m( N       map<int, string>::iterator iter;
- g! u4 d% w' E* [+ X# r8 ^       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
; N2 i; ^. x1 {' _8 R9 X5 J{
       Cout<<iter->first<<”   ”<<iter->second<<end;
& g5 D/ O- Q6 g, i}
% {$ x! g  ~- Q! \( x}
第三种：用数组方式插入数据，下面举例说明
0 V4 f( b" A4 b  M4 L; }- P#include <map>
; d8 ^; T6 P0 l$ g/ }8 X; C#include <string>
7 u4 T+ M) x+ R( `#include <iostream>
" |  {4 ^4 L$ Z* k& y+ g( zUsing namespace std;
2 G3 p( ~; c% z, f1 z/ }) b) `Int main()
3 T, x7 f: A7 u{
: W5 T) C: L) G4 @: |       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
4 \, c, m$ |- B: h& l       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
9 g& P1 `; j/ e$ @{
) B* P0 p8 R, g4 |# c! y       Cout<<iter->first<<”   ”<<iter->second<<end;
  I& g- `6 m0 Z) j5 ?, S}
}
6 P. l0 V: q: `1 e1 \& u* ?以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
7 F2 T, U; |( a4 U4 ?' F9 BmapStudent.insert(map<int, string>::value_type (1, “student_one”));
, o4 h( U7 R% wmapStudent.insert(map<int, string>::value_type (1, “student_two”));
, s  ^  ]! e5 E上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
, c$ X6 c" q# K; G/ ZPair<map<int, string>::iterator, bool> Insert_Pair;
Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
% p" Y4 U( u$ I. J) Z8 f我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
- Q, j6 Z2 j2 p9 Q下面给出完成代码，演示插入成功与否问题
$ z7 Q  }3 H: i6 g2 j! j9 Y* w#include <map>
; X9 @$ n/ u2 C& f. }#include <string>
#include <iostream>
Using namespace std;
4 p1 P. H6 ^, X+ n6 w' g; t# o2 |Int main()
# i/ _8 F' Q( Q( J{
       Map<int, string> mapStudent;
" M4 E$ B% n2 U/ l! W' `Pair<map<int, string>::iterator, bool> Insert_Pair;
" \; B! ]- b. `2 l/ O9 a" [3 C       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
$ z& o2 B3 ~- i+ {- q       If(Insert_Pair.second == true)
8 }( P3 B+ I, K       {
              Cout<<”Insert Successfully”<<endl;
       }
2 `! i5 x% {* S. d6 Q) }' i* M       Else
       {
              Cout<<”Insert Failure”<<endl;
       }
! `% k% N5 n- y/ a, K% n! U