C++ STL MAP 使用方法与应用介绍

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。

下面举例说明什么是一对一的数据映射。比如一个班级中,每个学生的学号跟他的姓名就存在着一一映射的关系,这个模型用map可能轻易描述,很明显学号用int描述,姓名用字符串描述(本篇文章中不用char *来描述字符串,而是采用STL中string来描述),下面给出map描述代码:

Map<int, string> mapStudent;

1.       map的构造函数

map共提供了6个构造函数,通常用如下方法构造一个map:

Map<int, string> mapStudent;

2.       数据的插入

在构造map容器后,我们就可以往里面插入数据了。这里讲三种插入数据的方法:

第一种:用insert函数插入pair数据,下面举例说明 

 
  1. #include <string>  
  2. #include <iostream>  
  3. #include <map>  
  4. using namespace std;  
  5. int main()  
  6. {  
  7.         map<int, string> mapStudent;  
  8.         mapStudent.insert(pair<int, string>(1, "student_one"));  
  9.         mapStudent.insert(pair<int, string>(2, "student_two"));  
  10.         mapStudent.insert(pair<int, string>(3, "student_three"));  
  11.         map<int, string>::iterator  iter;  
  12.   
  13.         for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  
  14.         {  
  15.             cout<<iter->first<<"   "<<iter->second<<endl;  
  16.         }  
  17. }  
  18. /******************** 
  19. 1   student_one 
  20. 2   student_two 
  21. 3   student_three 
  22.  
  23. Process returned 0 (0x0)   execution time : 0.783 s 
  24. Press any key to continue. 
  25.  
  26. *********************/  

第二种:用insert函数插入value_type数据,下面举例说明

 
  1. #include <string>  
  2. #include <iostream>  
  3. #include <map>  
  4. using namespace std;  
  5. int main()  
  6. {  
  7.         map<int, string> mapStudent;  
  8.         mapStudent.insert(map<int, string>::value_type (1, "student_one"));  
  9.         mapStudent.insert(map<int, string>::value_type (2, "student_two"));  
  10.         mapStudent.insert(map<int, string>::value_type (3, "student_three"));  
  11.         map<int, string>::iterator  iter;  
  12.         for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  
  13.         {  
  14.             cout<<iter->first<<"   "<<iter->second<<endl;  
  15.         }  
  16. }  
  17. /******************** 
  18. 1   student_one 
  19. 2   student_two 
  20. 3   student_three 
  21.  
  22. Process returned 0 (0x0)   execution time : 0.783 s 
  23. Press any key to continue. 
  24.  
  25. *********************/  

第三种:用数组方式插入数据,下面举例说明

 
  1. #include <string>  
  2. #include <iostream>  
  3. #include <map>  
  4. using namespace std;  
  5. int main()  
  6. {  
  7.         map<int, string> mapStudent;  
  8.         mapStudent[1] =  "student_one";  
  9.         mapStudent[2] =  "student_two";  
  10.         mapStudent[3] =  "student_three";  
  11.         map<int, string>::iterator  iter;  
  12.         for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  
  13.         {  
  14.             cout<<iter->first<<"   "<<iter->second<<endl;  
  15.         }  
  16. }  
  17. /******************** 
  18. 1   student_one 
  19. 2   student_two 
  20. 3   student_three 
  21.  
  22. Process returned 0 (0x0)   execution time : 0.783 s 
  23. Press any key to continue. 
  24.  
  25. *********************/  

以上三种用法,虽然都可以实现数据的插入,但是它们是有区别的,当然了第一种和第二种在效果上是完成一样的,用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。

下面给出完成代码,演示插入成功与否问题

 
  1. #include <map>  
  2. #include <string>  
  3. #include <iostream>  
  4. using namespace std;  
  5. int main()  
  6. {  
  7.     map<int, string> mapStudent;  
  8.     pair<map<int, string>::iterator, bool> Insert_Pair;  
  9.     mapStudent.insert(pair<int, string>(1, "student_one"));  
  10.     mapStudent.insert(pair<int, string>(2, "student_two"));  
  11.     mapStudent.insert(pair<int, string>(3, "student_three"));  
  12.     /************************************ 
  13.     mapStudent[1] =  "student_one"; 
  14.     mapStudent[2] =  "student_two"; 
  15.     mapStudent[3] =  "student_three"; 
  16.     Insert_Pair = mapStudent.insert(pair<int, string>(1, "student_insert")); 
  17.     这种写法运行结果: 
  18.     1   student_one 
  19.     2   student_two 
  20.     3   student_three 
  21.     Insert Failure 
  22.     Insert Failure 
  23.     1   student_one 
  24.     2   student_two 
  25.     3   student_three 
  26.  
  27.  
  28.     ****************************************/  
  29.   
  30.     map<int, string>::iterator  iter;  
  31.     for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  
  32.     {  
  33.         cout<<iter->first<<"   "<<iter->second<<endl;  
  34.     }  
  35.     Insert_Pair = mapStudent.insert(pair<int, string>(6, "student_insert"));  
  36.     if(Insert_Pair.second == true)  
  37.     {  
  38.         cout<<"Insert Successfully"<<endl;  
  39.     }  
  40.     else  
  41.     {  
  42.     cout<<"Insert Failure"<<endl;  
  43.     }  
  44.     Insert_Pair =mapStudent.insert(pair<int, string>(1, "student_two"));  
  45.     if(Insert_Pair.second == true)  
  46.     {  
  47.         cout<<"Insert Successfully"<<endl;  
  48.     }  
  49.     else  
  50.     {  
  51.         cout<<"Insert Failure"<<endl;  
  52.     }  
  53.   
  54.     for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  
  55.     {  
  56.         cout<<iter->first<<"   "<<iter->second<<endl;  
  57.     }  
  58. }  
  59. /************************************ 
  60. 1   student_one 
  61. 2   student_two 
  62. 3   student_three 
  63. Insert Successfully 
  64. Insert Failure 
  65. 1   student_one 
  66. 2   student_two 
  67. 3   student_three 
  68. 6   student_insert 
  69.  
  70. Process returned 0 (0x0)   execution time : 0.835 s 
  71. Press any key to continue. 
  72.  
  73. *************************************/  

大家可以用如下程序,看下用数组插入在数据覆盖上的效果

  1. #include <map>  
  2. #include <string>  
  3. #include <iostream>  
  4. using namespace std;  
  5. int main()  
  6. {  
  7.     map<int, string> mapStudent;  
  8.     mapStudent[1] =  "student_one";  
  9.     mapStudent[1] =  "student_two";  
  10.     mapStudent[2] =  "student_three";  
  11.     map<int, string>::iterator  iter;  
  12.     for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  
  13.     {  
  14.         cout<<iter->first<<"   "<<iter->second<<endl;  
  15.     }  
  16. }  
  17. /******************************** 
  18. 1   student_two 
  19. 2   student_three 
  20.  
  21. Process returned 0 (0x0)   execution time : 0.888 s 
  22. Press any key to continue. 
  23.  
  24. *********************************/  

 

3.       map的大小

在往map里面插入了数据,我们怎么知道当前已经插入了多少数据呢,可以用size函数,用法如下:

Int nSize = mapStudent.size();

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值