一、关于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) //带分配器
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 }
复制代码