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

mildcat

1.map的构造函数
5 ^& g2 m4 ~* |6 a! SMap<int, string> mapStudent;
2. 数据的插入
在构造map容器后
( c, [: q) \4 ]" R5 S第一种：用insert函数插入pair数据
' q6 }; ]. N6 `; t0 o  L! A#pragma warning (disable:4786) )
#include <map>
2 G! m; C4 {+ G& d2 o. R#include <string>
#include <iostream>
Using namespace std;
# e7 o6 x! f. ~7 cInt main()
{
  T6 O2 C# ~8 }2 r# d! q; u       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
+ H6 m+ O- v( n2 n" s" p! [7 v       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
$ g& v. f- j- t{
       Cout<<iter->first<<”   ”<<iter->second<<end;
$ C. h; O9 a  x0 p) R) V6 W! l}
/ I1 |2 t& [3 F}
; O, ~7 ]) C7 j第二种：用insert函数插入value_type数据，下面举例说明
, P, G( [" w+ H9 Q' A$ g0 H9 @* L#include <map>
#include <string>
#include <iostream>
4 i" s) l! `) bUsing namespace std;
' z& q, H& p) e: j3 e6 L( w( qInt main()
{
, H  l5 v0 F+ ^( H+ Q. c+ N       Map<int, string> mapStudent;
       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
: }4 T# p3 n1 Y. h7 v       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
& s+ }7 k: Q4 Y7 ~; ^% f       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
. ^$ ~  E; J2 l: g5 ~% |       Cout<<iter->first<<”   ”<<iter->second<<end;
; m4 p/ N* a$ U}
1 J' v! I: [8 @5 T4 b6 P+ \}
2 u2 f; w% W- f2 N第三种：用数组方式插入数据，下面举例说明
& g; l$ _% y% w; L#include <map>
#include <string>
( h% }5 N" Y  s& }% M#include <iostream>
Using namespace std;
Int main()
{
" e2 J5 x7 D6 u; _       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
6 W) c/ I6 y2 }       mapStudent[3] =  “student_three”;
1 S7 b( m* a; |8 n- M+ W2 V: y- ?       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
! B9 e. D3 J, J. T+ O' g{
- |% J$ U! @! Q6 F" h3 k+ E% b4 ]: ~       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
4 _, \, q9 v- z& WmapStudent.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来获得是否插入成功，程序如下
Pair<map<int, string>::iterator, bool> Insert_Pair;
: l3 d* c% l% OInsert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
) y5 r5 f$ F! ?我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
8 J# ?' \7 K* |- a$ `  X& N4 B/ Y#include <map>
#include <string>
#include <iostream>
Using namespace std;
Int main()
5 y9 o8 R0 |5 M- R) d$ T9 F" V{
$ f+ I; r" ~6 K( l# q8 u       Map<int, string> mapStudent;
7 q, M% r2 o; tPair<map<int, string>::iterator, bool> Insert_Pair;
- L- y! O! {3 n: v: S. W       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
       If(Insert_Pair.second == true)
  W4 h9 s" H9 g2 H       {
4 x: `+ V" M3 U# }6 u; y+ N; d' ^7 l! i              Cout<<”Insert Successfully”<<endl;
       }
/ f' F# [' y  }" A# @       Else
       {
              Cout<<”Insert Failure”<<endl;
7 ?8 G: B" M. f       }
. ]) V8 S, x$ S+ {$ X