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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
) L( h/ F2 Z& |; l8 E. o2. 数据的插入
在构造map容器后
第一种：用insert函数插入pair数据
2 S+ ?, E' \# j$ Y" U  ~, P' z#pragma warning (disable:4786) )
#include <map>
#include <string>
#include <iostream>
! c9 Q; ~( j/ G5 ~Using namespace std;
Int main()
{
% o4 s+ w9 j- f% p       Map<int, string> mapStudent;
2 P6 O4 X3 t  t2 D$ i" Z       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
* W& J4 F  p" c1 b" }& T+ N4 i       mapStudent.insert(pair<int, string>(3, “student_three”));
) C2 X# a& V# M( Q       map<int, string>::iterator iter;
2 U0 l7 u  I% Z1 D$ \+ V4 m- |       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
- ~# _7 g6 X6 W4 w& B) G; X       Cout<<iter->first<<”   ”<<iter->second<<end;
' U' K! T, |! E6 f& ~5 w}
}
* a& ~* {# U9 E6 l+ |第二种：用insert函数插入value_type数据，下面举例说明
#include <map>
+ T; ]3 o8 o$ R8 R4 M#include <string>
#include <iostream>
% {. H" m7 ?, G9 ?& d4 C$ j' ~8 ~Using namespace std;
% q  B7 x/ G% r6 h  |Int main()
; h3 `. u1 W! `5 e{
, z6 t" }9 V6 r$ T* \$ `7 Z       Map<int, string> mapStudent;
. |" Y! \7 n$ c7 I4 t& N       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”));
. g) S0 G$ C" Q  L/ t7 m       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
+ ~& ?3 \* S' h8 t8 ~& }5 A{
' ]! R5 X) c1 C3 g& u  k: @  o       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
第三种：用数组方式插入数据，下面举例说明
#include <map>
! N6 s) @) X+ x7 ~2 J/ _5 Q#include <string>
#include <iostream>
Using namespace std;
Int main()
9 I+ ^, ?; |2 C& W( N{
8 [) Q9 |7 {# d       Map<int, string> mapStudent;
9 _  {: R+ v3 E/ a: t       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
7 j, W) A7 [- a9 t4 O0 h4 u6 Z       mapStudent[3] =  “student_three”;
/ p& V% O5 h9 t  I3 b       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
4 D% A2 ]* D( ]% [7 ?: l{
# S9 A8 K% U9 e6 ^- \6 g       Cout<<iter->first<<”   ”<<iter->second<<end;
0 V8 h, X! k, E1 p+ }8 F2 v) y  W}
}
+ z8 A$ M( U7 A4 F9 l以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
6 t, D/ A, G" |- X5 h. AmapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “student_two”));
/ n4 Z, m+ Q8 f% C# v7 [% w上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
: A8 Q/ O1 Q. l" V6 d7 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。
下面给出完成代码，演示插入成功与否问题
#include <map>
#include <string>
$ a" _6 K$ H" y* q#include <iostream>
2 X3 R- `1 M" KUsing namespace std;
2 h& }. E" y# M/ ]" F" r  f+ qInt main()
{
       Map<int, string> mapStudent;
Pair<map<int, string>::iterator, bool> Insert_Pair;
, y; f3 B  H; O5 j       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
       If(Insert_Pair.second == true)
       {
9 p$ R- j  D5 l0 a              Cout<<”Insert Successfully”<<endl;
       }
       Else
       {
' ]& k/ j  V' x+ a              Cout<<”Insert Failure”<<endl;
8 F8 o3 h% S" g' f! w) h       }