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

mildcat

1.map的构造函数
Map<int, string> mapStudent;
2. 数据的插入
& P( v: `2 ~( I$ r% a3 n; }+ ^5 T在构造map容器后
6 q$ c' @0 N* R/ _: r8 z第一种：用insert函数插入pair数据
) l9 q8 l1 \( j7 A9 ~#pragma warning (disable:4786) )
' {2 }( |( g& J' H#include <map>
#include <string>
#include <iostream>
" C# X. q' E, A( g& }Using namespace std;
Int main()
# ?6 ^/ a" s6 s5 {8 H- z{
( o, W; `6 Y1 i5 M8 [* f3 @       Map<int, string> mapStudent;
       mapStudent.insert(pair<int, string>(1, “student_one”));
4 l) |" [. W  E       mapStudent.insert(pair<int, string>(2, “student_two”));
- u9 B+ @; E, n% K+ j2 B       mapStudent.insert(pair<int, string>(3, “student_three”));
       map<int, string>::iterator iter;
       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
, L9 o- [( [# b- {: X9 m       Cout<<iter->first<<”   ”<<iter->second<<end;
}
}
第二种：用insert函数插入value_type数据，下面举例说明
* c3 F+ ^  w5 J4 I$ X#include <map>
#include <string>
7 q0 }) f! F+ J- C1 j#include <iostream>
( H0 \, I, l' e, P& w" ]Using namespace std;
Int main()
{
: F4 J- h& `6 a! E* o9 F% X       Map<int, string> mapStudent;
       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”));
       map<int, string>::iterator iter;
7 t3 s& _* U" f5 b5 e       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
$ B+ ~0 R1 ?6 S" E2 j{
' n8 A2 W' n2 l* l1 H       Cout<<iter->first<<”   ”<<iter->second<<end;
4 r# G( _! g0 i4 ]8 ^}
}
第三种：用数组方式插入数据，下面举例说明
#include <map>
#include <string>
- h3 Q+ h! q, H; x. {$ K4 V! {#include <iostream>
Using namespace std;
1 X5 [' K+ L( d( C3 s$ H9 kInt main()
! F9 P- L3 ^2 [* M( |{
       Map<int, string> mapStudent;
       mapStudent[1] =  “student_one”;
       mapStudent[2] = “student_two”;
; Q; Y1 M8 ~1 C& Z: @5 O5 q       mapStudent[3] =  “student_three”;
       map<int, string>::iterator iter;
, z; x5 Z6 w3 B" a       for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)
{
       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”));
/ S$ _, G8 l1 `- ~6 P) M0 U- \上面这两条语句执行后，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”));
) W) ~2 t, \8 s4 j/ W' ^我们通过pair的第二个变量来知道是否插入成功，它的第一个变量返回的是一个map的迭代器，如果插入成功的话Insert_Pair.second应该是true的，否则为false。
下面给出完成代码，演示插入成功与否问题
' b) ~4 z5 s/ m  L( p#include <map>
#include <string>
1 j5 H5 g+ w  {% |; ^#include <iostream>
: R6 s2 d4 s5 Z# B) rUsing namespace std;
Int main()
, ^6 Z) |( e, Q4 d; `* h+ W8 J- ^. g{
% y# i1 q. |! T9 }       Map<int, string> mapStudent;
$ _) @( v6 S" y0 ?: j. H$ NPair<map<int, string>::iterator, bool> Insert_Pair;
' n' E  p. J( G) |5 s' U; }1 m* `" s       Insert_Pair ＝ mapStudent.insert(pair<int, string>(1, “student_one”));
1 C* e2 F: k: r3 E       If(Insert_Pair.second == true)
       {
              Cout<<”Insert Successfully”<<endl;
       }
       Else
5 q: L$ N" Z( x: A/ P( b       {
              Cout<<”Insert Failure”<<endl;
       }
4 G* ]3 X. G0 o/ l$ `' L$ L