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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
/ c! C% h" ?# [& A2. 数据的插入
# X2 s6 j1 e$ C( V  A4 Z  M' L' A" U在构造map容器后
! Z+ H1 N5 s9 T  {; M第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
#include <map>
% _) B( v0 u$ ]+ L' C8 ^#include <string>
7 \1 E; j; {, d8 O7 q" w#include <iostream>
Using namespace std;
Int main()
{
- x; q  ~3 Y1 H. ^0 Y$ F5 f8 U       Map<int, string> mapStudent;
# Q$ }0 F2 x/ H8 d       mapStudent.insert(pair<int, string>(1, “student_one”));
6 E& f! O( l3 n  u. X; f" s) @! B       mapStudent.insert(pair<int, string>(2, “student_two”));
+ l( g1 i9 v# J, E$ D* N$ d- Q' ]       mapStudent.insert(pair<int, string>(3, “student_three”));
3 O! I% i, k  _2 s       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
  C3 m. ?# B7 n0 D: S       Cout<<iter->first<<”   ”<<iter->second<<end;
}
0 O' a- z2 L5 z! G7 b% I}
第二种：用insert函数插入value_type数据，下面举例说明
& Q4 b# Q  s2 e/ C#include <map>
5 H; ^5 |4 W) Q( V8 a#include <string>
#include <iostream>
Using namespace std;
& O' b$ u. K$ W) |  o- ]; kInt main()
$ S0 S# A2 [( J{
       Map<int, string> mapStudent;
& F* k- z4 T% M) @       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
5 A5 [+ I# {, e       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
5 E( v% j0 X( Z- Q  Y9 Q9 L3 U       map<int, string>::iterator iter;
( }( {% M& {- L0 ~       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
5 F; Q, s8 I9 M}
% U  E$ `: g5 c' d+ L! W/ `& i第三种：用数组方式插入数据，下面举例说明
( @0 U9 G, S6 }#include <map>
$ o* i8 a6 F% S" q#include <string>
( Z, J; p) f* C$ X% G#include <iostream>
Using namespace std;
Int main()
{
- |% V2 C! Q4 T3 b; j       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
% N1 Q1 T" F% \& g       mapStudent[2] = “student_two”;
% E7 i9 W& X& Z( b- H4 T2 e7 g       mapStudent[3] =  “student_three”;
& e! N; H. q: ~. T       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
1 @7 e% N6 E/ Z$ b       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用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来获得是否插入成功，程序如下
- s6 |. G7 \7 oPair<map<int, string>::iterator, bool> Insert_Pair;
Insert_Pair = mapStudent.insert(map<int, string>::value_type (1, “student_one”));
6 W: G- ^; \1 r6 S! Q7 A我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
/ p$ M, S( k( U#include <map>
#include <string>
; D& A% ^# v+ i" N6 c: u+ a7 L#include <iostream>
Using namespace std;
Int main()
; H% Y1 m4 o) i  a: z; Y' t, \/ ^5 p$ N{
       Map<int, string> mapStudent;
Pair<map<int, string>::iterator, bool> Insert_Pair;
. u/ y, A  C2 Y( j       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
. x) {, r  K& U9 T$ z* P       If(Insert_Pair.second == true)
       {
              Cout<<”Insert Successfully”<<endl;
; t! m( I# o5 p       }
       Else
2 }4 j- U" {4 _3 A  f( v6 a( n/ ?       {
1 h% S  M3 p+ r) s! k3 \              Cout<<”Insert Failure”<<endl;
       }