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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
% [% U" A1 o  H' a/ a: h2. 数据的插入
9 h4 r0 @2 i6 R( g- ~: a在构造map容器后
2 {2 Z+ m- g# I, G7 w6 `第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
#include <map>
#include <string>
#include <iostream>
% C8 j) A& y1 U% i+ [Using namespace std;
9 t; u  H7 f* z! D% t8 _Int main()
{
       Map<int, string> mapStudent;
5 e% A4 g) H2 I  I       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
+ \, F" S+ ^' X0 s) f       mapStudent.insert(pair<int, string>(3, “student_three”));
( Y' h7 M. ]6 d$ A% }6 b       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
+ ^1 Q  F/ ^0 R; r第二种：用insert函数插入value_type数据，下面举例说明
* w# W; o% ~! [% {- k#include <map>
#include <string>
6 p/ Y* I8 {8 B# X) c#include <iostream>
Using namespace std;
- k9 y, Z9 r! }' {Int main()
{
1 A" y- ]% ^3 R& T0 l2 h! Q       Map<int, string> mapStudent;
/ x1 x3 m5 N3 @  {2 s1 J       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
: Q9 u& _( n6 n. [& y6 W' n! e       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;
0 w. {$ d: n% J5 q0 V}
}
! X% O! l$ e9 R第三种：用数组方式插入数据，下面举例说明
- t6 B7 ]& r/ d4 v/ ?#include <map>
#include <string>
1 c0 C' z; m- J6 h1 o7 Q#include <iostream>
Using namespace std;
. ~" h) P6 ]% QInt main()
+ b( ?* U# N% d! M, G3 v2 c{
5 W( \& A) K% a6 W       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
5 I  Q, F% X  T& q+ y! M$ m       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
5 m7 g9 n9 @$ ^3 U; f1 n8 p- g{
# ]( P+ g- i* I# u8 y5 @5 l       Cout<<iter->first<<”   ”<<iter->second<<end;
}
1 j  `7 ?- I7 }! r5 `}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用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来获得是否插入成功，程序如下
: p7 ]6 x+ V6 e+ pPair<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。
1 y+ Q0 ~/ S9 Q; l3 N( H8 |4 D( P下面给出完成代码，演示插入成功与否问题
0 _( \# ?* E4 \3 U" {# h#include <map>
#include <string>
- J1 W7 Q/ v6 w3 ~6 o#include <iostream>
Using namespace std;
Int main()
{
# {+ M( {% x$ s7 O* t       Map<int, string> mapStudent;
Pair<map<int, string>::iterator, bool> Insert_Pair;
) ]% P  h6 ?# b$ l! s8 u       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
0 _1 E3 a8 b, \/ Y+ ~       If(Insert_Pair.second == true)
$ ?0 j! {2 f/ e! o       {
# ]) o7 E0 N) u              Cout<<”Insert Successfully”<<endl;
+ y/ g) q4 S, p/ r- J5 t; k       }
7 i5 p. o6 C% w3 \7 K3 T/ l' o- L$ y       Else
4 }$ B$ m3 l. Z+ K       {
. ^- T  \  p6 L              Cout<<”Insert Failure”<<endl;
       }
$ C, j- l* j0 Y/ d2 |% e* A