一、关于map的介绍
map是STL的一个容器，和set一样，map也是一种关联式容器。它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，有助于我们处理一对一数据。这里说下map内部数据的组织，map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。学习map我们一定要理解什么是一对一的数据映射？比如：一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，很明显学号用int 描述，姓名用字符串描述采用的string，于是我们使用的map形式如下：map<int , string> student;
map和set底层实现都是采用了平衡树来实现的。这里说一下map和set容器的区别。
对于map中的每个节点存储的是一对信息，包括一个键和一个值，各个节点之间的键值不能重复。
对于set中的每个节点存储的是一个信息，只有一个键，但是每个键值也是唯一的。set表示的是集合的概念。
对于map的学习，或者说是对STL中的容器的学习，要知道每种容器的实现原理，每种适合适合解决什么问题的，才关键~~~~
二、map中常用的操作
2.1 map中的构造函数
map(); // 默认构造函数
map(const map& m) // 拷贝构造函数
map(iterator begin, iterator end ); //区间构造函数
map(iterator begin, iterator end, const traits& _compare) //带比较谓词的构造函数
map(iterator begin, iterator end, const traits& _compare, const allocator& all) //带分配器
经过分析我们发现，map的构造函数主要是调用“拷贝构造函数”和利用“迭代器”进行初始化两种方式。我想原因是很简单的，因为，map中每个节点由一对值构成。这里还用写一个程序演示一下map的构造函数吗？2.2 map中的一些基础函数
begin，end，rbegin，rend，empty，clear，size，max_size。八个常用的函数，看到名字应该就知道怎么用了吧.
#pragma warning (disable:4786) 2 3 #include <map> 4 #include <string> 5 #include <iostream> 6 7 using namespace std; 8 9 int main() 10 { 11 map<int,string> studentMessage; 12 map<int,string>::iterator iter; 13 studentMessage.insert(pair<int , string>(54090101,"Mike")); 14 studentMessage.insert(pair<int , string>(54090102,"Sam")); 15 studentMessage.insert(pair<int , string>(54090103,"Jake")); 16 //begin获取map中的第一个元素的迭代器,并且等于rend 17 //end获取map中的最后一个元素下一位置的迭代器，并且等于rbegin 18 cout<<"迭代器中的元素如下："<<endl; 19 for(iter = studentMessage.begin() ; iter != studentMessage.end() ; ++iter) 20 { 21 cout<<iter->first<<" "<<iter->second<<endl; 22 } 23 //看看max_size和size的值得意义 24 cout<<"map 的 max_size 的值："<<studentMessage.max_size()<<endl; 25 cout<<"map 的 size 的值："<<studentMessage.size()<<endl; 26 //看看empty和clear的使用 27 studentMessage.clear(); 28 if(studentMessage.empty()) 29 { 30 cout<<"The map is Empty !!"<<endl; 31 } 32 else 33 { 34 cout<<"The map is not Empty !!"<<endl; 35 } 36 return 0; 37 } 复制代码
