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

mildcat

1.map的构造函数
% D) ~& |3 `. m: _6 u- qMap<int, string> mapStudent;
& |6 p! i7 E- R3 r3 D! l7 |5 a2. 数据的插入
  \  k" L0 `% N9 s* R3 l在构造map容器后
# V& |( U9 k# c: C第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
#include <map>
#include <string>
4 j  L5 F) h/ n1 ]# Y#include <iostream>
Using namespace std;
" X& r; [! q& ?" vInt main()
{
       Map<int, string> mapStudent;
" ]: @# O$ e9 }. F       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
* j% z# t$ N: o. t: V       mapStudent.insert(pair<int, string>(3, “student_three”));
! ~9 @1 P1 r5 T6 J       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
#include <string>
9 x) h. s, g/ F( f& e( \#include <iostream>
5 ?! T. {( O  a/ CUsing namespace std;
Int main()
{
9 R6 f  e: m' f  v4 U$ R       Map<int, string> mapStudent;
1 v' U  T2 b. t       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
( @: h7 b6 @8 j       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
: }' F' G6 K( C# `+ M0 U+ p; P       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
  R4 i$ H$ g. B, l1 X: D. N}
}
第三种：用数组方式插入数据，下面举例说明
#include <map>
#include <string>
#include <iostream>
Using namespace std;
# G+ b5 J# |/ d6 X( E9 {; VInt main()
4 i% h1 g/ n" N! {, `{
0 G- v; A8 s+ f) e8 k; @3 c# n; ]       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
2 H: x5 w8 U& F* w/ R! }& x- K* x       mapStudent[2] = “student_two”;
1 S7 v) a/ ]1 Z1 s% |( X- l; {       mapStudent[3] =  “student_three”;
8 n4 H1 F0 H5 C9 T, T; W       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
, n9 p7 {* L9 C* B& K2 T. A       Cout<<iter->first<<”   ”<<iter->second<<end;
+ E+ E9 v: q5 r% s: Q1 m3 g}
2 ^: p( ?4 A/ _" s& |}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用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来获得是否插入成功，程序如下
Pair<map<int, string>::iterator, bool> Insert_Pair;
1 X: o" Y+ P" H, r' _' }Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
: h# L0 [0 C  V% J% A#include <map>
#include <string>
#include <iostream>
1 ~8 u  _% f! k1 MUsing namespace std;
Int main()
1 A0 a" T/ ?8 B) I, l" p4 K{
       Map<int, string> mapStudent;
Pair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
4 l2 ]+ u* c; J" s) l1 e/ `: E% ^       If(Insert_Pair.second == true)
/ y6 {( O' X& h! A3 @       {
' i/ i0 @, S& O0 T              Cout<<”Insert Successfully”<<endl;
       }
7 @, _" {; k4 [  q  x3 W  h/ F       Else
       {
8 B" \1 {; i  @' j              Cout<<”Insert Failure”<<endl;
4 v9 s' F4 n7 ~% F# o( {       }
! t% A% ?6 L" M& H! a" F) M" s