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

mildcat

1.map的构造函数
5 s0 U+ f; M: v  ~Map<int, string> mapStudent;
2. 数据的插入
在构造map容器后
' W6 G, O6 A) A+ X1 A第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
#include <map>
#include <string>
#include <iostream>
Using namespace std;
, f; t: n/ w/ D7 y( X  zInt main()
{
) F) `- }. z/ W# ]       Map<int, string> mapStudent;
9 g1 m& C8 e2 H# h9 a       mapStudent.insert(pair<int, string>(1, “student_one”));
. A5 c0 v. g  U/ y/ q       mapStudent.insert(pair<int, string>(2, “student_two”));
       mapStudent.insert(pair<int, string>(3, “student_three”));
& O3 D: l* h+ I1 |2 C$ D       map<int, string>::iterator iter;
8 i5 ?. t( R$ J2 E* @  I1 j+ v       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
( v# D/ X1 C/ D; E       Cout<<iter->first<<”   ”<<iter->second<<end;
}
- @* _4 C! @: f) k}
8 M6 P* L9 D# ~7 }* Q3 M* f, E第二种：用insert函数插入value_type数据，下面举例说明
% W6 e( s4 B  f, {#include <map>
#include <string>
#include <iostream>
Using namespace std;
Int main()
2 y; X0 {/ V. R4 d. p{
       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”));
( u  G: d/ b; Q       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
5 i, a3 T  f/ @$ R" Q{
       Cout<<iter->first<<”   ”<<iter->second<<end;
& m% q+ O' x# m- |9 z% G}
" c2 ?2 Y# B0 \3 H8 k/ t}
第三种：用数组方式插入数据，下面举例说明
#include <map>
. N  _0 U- Y2 |; {: C#include <string>
& i4 V. D6 Y+ g3 l1 x#include <iostream>
Using namespace std;
Int main()
" d( v1 e1 p4 c) f1 t& u{
( K1 I: k- ]: {6 c, [       Map<int, string> mapStudent;
% [& O3 a5 D) e. y       mapStudent[1] =  “student_one”;
' k( [+ B' z2 _! c       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
0 M2 M4 A2 t! ^8 i       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
+ D) D2 S& \# q; Q! N6 Q6 Y& ^{
       Cout<<iter->first<<”   ”<<iter->second<<end;
) p. W2 @; @9 a& h4 C) k( |}
# }6 V3 ^2 C  V+ q; Z}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “student_two”));
上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
+ |1 a6 `  h  e1 b* V: _. E: `! UPair<map<int, string>::iterator, bool> Insert_Pair;
Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
9 u6 y' }5 n, ?! e, S$ x! R#include <map>
#include <string>
% s6 j# L2 W. |# R; u+ U8 U#include <iostream>
5 ^5 j; U& z' ?) r+ zUsing namespace std;
Int main()
{
       Map<int, string> mapStudent;
2 s2 a6 @. E4 c4 V. ^$ B4 i1 y9 \; CPair<map<int, string>::iterator, bool> Insert_Pair;
- F% @  V2 z, _2 k       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
' K: t' x" k5 |5 V1 M7 F       If(Insert_Pair.second == true)
       {
              Cout<<”Insert Successfully”<<endl;
       }
- K5 O3 K: d. m& u$ X       Else
1 f; K  }9 h# J' h       {
              Cout<<”Insert Failure”<<endl;
       }
# _- V6 s( m  S" O( o) B' N