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

mildcat

1.map的构造函数
7 a8 e" a" @. A7 u/ n* s+ hMap<int, string> mapStudent;
5 ^! P; G1 T9 T, `: ^! C9 `+ P$ C+ `2. 数据的插入
  l; k. h! _' _; O在构造map容器后
: X$ |8 d+ k# I  Y/ F第一种：用insert函数插入pair数据
#pragma warning (disable:4786) )
#include <map>
#include <string>
#include <iostream>
. h$ |' v/ T, C$ k3 TUsing namespace std;
Int main()
( {) v: o% @8 ?: I  W{
: ^; u; x& ]& \1 j# F1 c' {& [  W       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
       mapStudent.insert(pair<int, string>(2, “student_two”));
: F) d4 w0 R. `& [' e       mapStudent.insert(pair<int, string>(3, “student_three”));
$ n5 i: N* p3 ?' Y       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
6 X4 S& K6 T6 m& _+ K{
7 q, O  k5 }) c! |* U       Cout<<iter->first<<”   ”<<iter->second<<end;
% t) [3 M2 N4 ~- Z/ a( y& }8 |}
; |/ b- A! f0 ]: r( n}
第二种：用insert函数插入value_type数据，下面举例说明
7 U0 _/ h$ Z* ]% ^( }. V9 L+ g7 Y#include <map>
4 g: M/ P6 o3 z#include <string>
#include <iostream>
Using namespace std;
) e+ g) S# ^' m. b( F- S" DInt main()
( o+ [5 d' a& {7 o6 ~8 }% M{
, G1 G, Q5 x& j0 J       Map<int, string> mapStudent;
: D4 O1 W  `/ i       mapStudent.insert(map<int, string>::value_type (1, “student_one”));
( z2 N3 F4 w8 F3 k& O! C       mapStudent.insert(map<int, string>::value_type (2, “student_two”));
       mapStudent.insert(map<int, string>::value_type (3, “student_three”));
5 O" o6 Y; K  k3 R; Y8 x       map<int, string>::iterator iter;
8 K' l" g% z) u       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
8 Q- [* v5 l+ K9 j       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
2 H/ ^* v, X# a$ m第三种：用数组方式插入数据，下面举例说明
#include <map>
#include <string>
#include <iostream>
, g" r9 H* N' G* y2 eUsing namespace std;
2 b( a2 s. N8 Q% m4 N0 N0 o2 dInt main()
{
, w9 F& B" W# a: i       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
       mapStudent[3] =  “student_three”;
! Q' c2 S! d( S( B4 y       map<int, string>::iterator iter;
8 v( m9 S8 p+ C: ~" i4 u       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
  e6 E/ q$ T' m) m: p       Cout<<iter->first<<”   ”<<iter->second<<end;
}
+ y( A# ^+ ?1 E8 e  U}
" l( ^, U0 S" Q' ~( [以上三种用法，虽然都可以实现数据的插入，但是它们是有区别的，当然了第一种和第二种在效果上是完成一样的，用insert函数插入数据，在数据的插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对应的值，用程序说明
mapStudent.insert(map<int, string>::value_type (1, “student_one”));
mapStudent.insert(map<int, string>::value_type (1, “student_two”));
% f; |% z& w; l' Y, o' a上面这两条语句执行后，map中1这个关键字对应的值是“student_one”，第二条语句并没有生效，那么这就涉及到我们怎么知道insert语句是否插入成功的问题了，可以用pair来获得是否插入成功，程序如下
, c& \) R. f2 sPair<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>
6 W, T: `  r' P# ]* I! X- b' Z#include <string>
, M3 @5 `% f2 B0 l, J0 T; a1 p#include <iostream>
Using namespace std;
Int main()
{
       Map<int, string> mapStudent;
Pair<map<int, string>::iterator, bool> Insert_Pair;
  F, z. U$ D8 m. I( p2 H4 q       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
8 Q1 N* }. z3 ?$ V& G- |2 X$ R# L       If(Insert_Pair.second == true)
       {
2 g: b$ T( h; z+ q# x+ O5 p              Cout<<”Insert Successfully”<<endl;
       }
       Else
- U9 \7 b' d9 K! ]2 p7 ~3 a% v1 H       {
              Cout<<”Insert Failure”<<endl;
       }
# w; |( a2 a) c. U; a