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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
( l& g+ c/ x2 v1 e1 O6 O$ T% a2. 数据的插入
在构造map容器后
* o3 L1 k7 m, X' M, n第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
#include <map>
#include <string>
! p$ h, W  b7 S1 u#include <iostream>
Using namespace std;
' |( r8 o, w  o, V) ^Int main()
* i) ?6 Q+ d+ N) o3 @{
       Map<int, string> mapStudent;
2 P1 [) D/ Z; I7 a& t       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
0 l: J6 j- K6 f$ C* F       mapStudent.insert(pair<int, string>(3, “student_three”));
$ B. q8 l3 ]% s9 N: L0 m; d. Z3 j7 \       map<int, string>::iterator iter;
" h1 z4 w8 O" F, b4 J6 a       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
# d; a3 [$ y! Y! i* d  v# t}
}
第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
# _. z$ ?1 l7 e, I#include <string>
7 x3 s" q% B- O! z#include <iostream>
Using namespace std;
& V5 [9 v% P6 _! A+ T3 j4 AInt main()
{
; S# e3 G! a$ G+ b1 G7 D. l. A       Map<int, string> mapStudent;
2 U$ f1 j: i& Y. D) x       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”));
1 M' Z4 c' e8 g$ ~       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
8 f! z4 t8 i8 }& p1 s# |' H       Cout<<iter->first<<”   ”<<iter->second<<end;
$ i- n' O* a! Q1 c7 {5 Z/ S}
}
第三种：用数组方式插入数据，下面举例说明
#include <map>
#include <string>
6 ?5 M, O' U  ]# W4 x" N#include <iostream>
# e: y6 V# l6 hUsing namespace std;
$ o$ o. P3 d4 C' w  `Int main()
{
       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
) x, K8 w! c0 Y/ C# L% z" n       mapStudent[2] = “student_two”;
' q! f. C' \3 Y- B# W# n5 {       mapStudent[3] =  “student_three”;
2 d. P+ D7 M! Y$ V  ~       map<int, string>::iterator iter;
, O# p& u- C- O  w- f4 s       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
- Q: ?0 U' x7 K! w: N  |# S       Cout<<iter->first<<”   ”<<iter->second<<end;
' `* S. I2 R( }}
4 Q/ \) j' d7 h3 ^: V}
1 Y$ A" n& w+ O以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
, R& v# w) J1 Q$ W& U7 PmapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “student_two”));
$ v" f  ^; k, t上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
7 g6 k, K# z& t: {3 F7 @Pair<map<int, string>::iterator, bool> Insert_Pair;
3 M' ?" }0 U1 rInsert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
/ m0 |9 T- ^5 H% K+ X- O. x  c' M我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
& K2 `% q; e. E) @) }% \! R; @8 h#include <map>
#include <string>
* a, G$ c8 }) @1 a  z( |5 [#include <iostream>
3 r+ P0 i1 E3 U$ b. p3 hUsing namespace std;
Int main()
{
# d% h$ _% Z# T5 g       Map<int, string> mapStudent;
/ d- T, g' h! [" _+ f% C# jPair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
       If(Insert_Pair.second == true)
       {
              Cout<<”Insert Successfully”<<endl;
       }
+ r+ K: r0 b: y" M: s# W4 @       Else
       {
              Cout<<”Insert Failure”<<endl;
       }
$ Q( [$ D" |) l5 [