（二十九）STL map容器（映射）与STL pair容器（值对）

C++中的map容器是什么？可以说这个是python中的字典（dict）

python 复制代码

T = {'1':5, '3':7, '5':4, '4':9, '2':6} 

print(T)

学过python的都知道字典的每一项都有一个键（key）和一个值（value），而且键是不能重复的

在C++还有一个特点：可以自排序

那值对pair又是个什么东西呢？一个pair可以存储两个数据，这是他的定义：

cpp 复制代码

template<class _T1, class _T2>
struct pair 
{ ...
  _T1 first; 
  _T2 second; 
  ...
}

在这里_T1指第一项的类型，_T2指第二项的类型，因此first指第一项的值，second指第二项的值

map中的每一项都有一个值对pair，因此map和pair有很大的关系。我们可以说"pair是只有一项的map，map是有多项的pair"

map与pair的定义和vector、set一样，需要这两个得导入头文件#include <map>

cpp 复制代码

map<Typ1, Typ2> T; //定义一个map容器T，它的键的类型是Typ1，值的类型是Typ2
pair<Typ1, Typ2> P; //定义一个pair容器P，first的类型是Typ1，second的类型是Typ2

想要制作一个值对，可以使用make_pair()函数

cpp 复制代码

make_pair(first, second) //返回一个第一项为first，第二项为second的值对

这些是map容器中的一些函数：

这些是pair容器中的一些函数：

如果需要用迭代器遍历map容器，可以使用类型map<类型1, 类型2>::iterator

cpp 复制代码

for(map<Typ1, Typ2>::iterator it = T.begin(); it != T.end(); it ++)
	cout << it->first << ':' << it->second << endl;

因为map的每一项都是pair，所以可以使用迭代器->first来获取某项的键，用迭代器->second来获取某项的值

一样的，map也支持foreach循环

cpp 复制代码

for(auto it: T)
	cout << it.first << ':' << it.second << endl;

注意，foreach每项返回的不是迭代器

map容器可以自自定义排序方法，和set容器的方法一样，重载()

cpp 复制代码

struct cmp {
	bool operator() (int a, int b) const //增加const后可以增加防御性
	{ return a > b; }
};

cpp 复制代码

map<int,int,cmp> T;

这种使用结构体来包装重载运算的方法叫做伪函数（functor）

如果不想让它排序呢？聪明点，定义一个vector数组

cpp 复制代码

vector<pair<类型前, 类型后>> T;

只不过用法就变了，例如insert()变身push_back()，访问元素还要依次查询

预览：