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

mildcat

1.map的构造函数
1 s( D, X& ~% O% ~, D5 h% DMap<int, string> mapStudent;
0 n7 r' [, y- n0 U2 B& d. g2. 数据的插入
& n. |  a+ E  F8 I2 g) D在构造map容器后
第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
#include <map>
% m! X7 G+ Y, a9 q& z. a+ j! c#include <string>
#include <iostream>
# N% S, k8 X* Y6 z/ H6 s( m" \Using namespace std;
Int main()
{
0 `( K5 X# p* {       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
7 k- s) k) K% N; [7 C, O}
}
第二种：用insert函数插入value_type数据，下面举例说明
( ^" i, K7 l( ^) D3 s#include <map>
% Y5 o1 K" y+ M#include <string>
#include <iostream>
Using namespace std;
# t$ v4 j5 @6 @Int main()
{
       Map<int, string> mapStudent;
$ v6 K# @/ a3 z' F) q7 C       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”));
; w" K- n3 H1 w! b9 Z, P& I       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
2 ^8 m( y8 S* t4 ~& J: }: C2 y1 [# x}
" z& F0 Q, M% K# T+ L& J( c' [}
6 e' e) Z+ T' b. r第三种：用数组方式插入数据，下面举例说明
* @+ Q7 U# k1 |#include <map>
#include <string>
#include <iostream>
2 f" k7 d( ?/ T; WUsing namespace std;
Int main()
6 M" U1 ^/ ], X' |) j{
& e4 K8 t! _  e) j& u. S) {       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
2 j, T+ m" i. X  X& G6 h! F8 \{
3 b5 u8 q) R* i2 |# o       Cout<<iter->first<<”   ”<<iter->second<<end;
4 A0 \* x( d0 Y4 K3 j' }& y}
}
! G5 s- x7 g1 P! H$ V! t; F以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
$ m+ }: A( J/ T- b! ?5 f. }4 _mapStudent.insert(map<int, string>::value_type (1, “student_two”));
7 N7 n7 k4 M; ]上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
: [1 t! }/ u. sPair<map<int, string>::iterator, bool> Insert_Pair;
  O, d2 ^9 u! O( d6 x) wInsert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
#include <map>
#include <string>
$ j0 i' w3 u. O2 ^" b6 o) r#include <iostream>
Using namespace std;
9 _/ I) D7 q# \Int main()
( T: C1 ~- h# |{
       Map<int, string> mapStudent;
Pair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
       If(Insert_Pair.second == true)
       {
& V( j( P. j2 S8 z$ ]$ T3 d              Cout<<”Insert Successfully”<<endl;
       }
       Else
       {
              Cout<<”Insert Failure”<<endl;
       }