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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
2. 数据的插入
% j2 O4 b( i/ Q. U在构造map容器后
0 v7 g+ M0 A6 p( o. [" M: Y5 q第一种：用insert函数插入pair数据
7 m- |1 ^! h/ s% e, O4 J#pragma warning (disable:4786) )
#include <map>
#include <string>
, ~1 P8 L' z6 |$ ~+ v$ ~6 g4 w#include <iostream>
Using namespace std;
4 b$ O' K  J0 j, p7 U; r/ OInt main()
- H: y6 k2 l( O7 y( I6 z{
       Map<int, string> mapStudent;
9 B8 O9 U. c$ D( U1 P4 f       mapStudent.insert(pair<int, string>(1, “student_one”));
5 B! O6 f0 u5 t- _       mapStudent.insert(pair<int, string>(2, “student_two”));
  Y$ Y/ n/ _7 f4 @# S       mapStudent.insert(pair<int, string>(3, “student_three”));
2 p! A% [: F2 `  o# M; {       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
; Q7 s/ {" z$ I4 r/ J% E4 D: r第二种：用insert函数插入value_type数据，下面举例说明
0 l6 _  k. F% s; h#include <map>
#include <string>
0 @, e; f" e3 d#include <iostream>
" I  ~/ \7 ^" _! Y& n8 _( EUsing namespace std;
Int main()
% U" D2 T3 o& s  Y{
$ W0 `; O& r! n7 K% f3 x" B       Map<int, string> mapStudent;
- l# l3 J0 z' t) B8 E2 d* q       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
2 J! R' O7 @" A# H) P& v7 a       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
( i, R, o5 X3 F, E6 i{
       Cout<<iter->first<<”   ”<<iter->second<<end;
" ], w  ^& D$ B! J! @5 j}
}
% ^7 ?, x8 w+ B第三种：用数组方式插入数据，下面举例说明
$ p' @  x. {: d9 {3 X8 p#include <map>
# p; {: r* d7 {- O#include <string>
#include <iostream>
) J9 L/ A; H/ s5 j2 A3 w  AUsing namespace std;
Int main()
{
: U, @0 u" j1 H6 c4 ~       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
5 ~/ R5 H% @- e6 d       mapStudent[3] =  “student_three”;
+ r: q  D# A" _* T4 m0 P       map<int, string>::iterator iter;
$ S; y" e# }7 b( @8 [- w- @- A( W       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       Cout<<iter->first<<”   ”<<iter->second<<end;
$ @+ v9 u9 _3 e}
}
以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用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来获得是否插入成功，程序如下
Pair<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。
5 q' `1 A& ?8 [* S下面给出完成代码，演示插入成功与否问题
#include <map>
#include <string>
#include <iostream>
! [( D( {) M1 @& P9 m" R5 @0 S7 u3 GUsing namespace std;
$ y8 H9 h6 r5 ?/ e4 L/ P8 X0 _Int main()
{
7 j" M+ w8 D/ h- Z       Map<int, string> mapStudent;
6 M8 w; k) Q3 j% YPair<map<int, string>::iterator, bool> Insert_Pair;
       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
! f) D. [; W! \  a( X       If(Insert_Pair.second == true)
, g  L( d( w5 P0 u       {
- d, ^. j1 V6 U6 B9 l" x+ t& a              Cout<<”Insert Successfully”<<endl;
; s9 @0 e, F9 N7 g, G+ ^" L       }
       Else
       {
              Cout<<”Insert Failure”<<endl;
1 v* k: ~  S7 b( y' @+ R       }