概述
C++中map和unordered_map提供的是一种键值对容器，在实际开发中会经常用到，它跟Python的字典很类似，所有的数据都是成对出现的,每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值(value)。
map和unordered_map
map是一种有序的容器，底层是用红黑树实现的(什么是红黑树?)，红黑树是一种自平衡的二叉树，可以保障最坏情况的运行时间，它可以做到O(logn)时间完成查找、插入、删除元素的操作。
unordered_map是一种无序的容器，底层是用哈希表实现的(哈希表-维基百科)，哈希表最大的优点是把数据的查找和存储时间都大大降低。
直观对比
| map | unordered_map | |
|---|---|---|
| 优点 | 1. 有序性，可应用于有顺序要求的应用中 2. 可保证最坏情况下的运行时间 |
哈希表保证了元素的查找和存储速度都非常的快 |
| 缺点 | 空间占用率高，红黑树的每个节点都需要保存 父节点、子节点和红黑性质，增加了使用空间 |
哈希表的建立比较耗时 |
关于它们的适用场景，在有顺序要求的场合，肯定是要用map的；如果我们只操作一次，为了保证最坏情况下的运行时间，最好也适用map；而如果是需要经常操作，map肯定是没有unordered_map快的。因此，除了有顺序要求和有单词操作时间要求的场景下用map，其他场景都使用unordered_map。
map的使用方法
头文件：include
下面的代码中都包含了std：using namespace std;
创建map对象
// Method1
map<char, int> map1;
map1['a'] = 88;
map1['b'] = 90;
map1['c'] = 85;
// Method2
map<char, int> map2(map1.begin(), map1.end());
// Method3
map<char, int> map3(map2);
Iterators
| Name | Description |
|---|---|
| begin | 返回指向迭代器第一个元素的迭代器 |
| end | 返回指向迭代器最后一个元素的迭代器 |
| rbegin | 返回迭代器逆序第一个元素的迭代器 |
| rend | 返回迭代器逆序最后一个元素的迭代器 |
| cbegin | 返回常量迭代器的第一个元素的迭代器 |
| cend | 返回常量迭代器的最第一个元素的迭代器 |
| crbegin | 返回常量迭代器逆序的第一个元素的迭代器 |
| crend | 返回常量迭代器逆序的最后一个元素的迭代器 |
int main() {
map<char, int>map1;
map1['a'] = 10;
map1['b'] = 20;
map1['c'] = 30;
map<char, int>::iterator it1;
for (it1 = map1.begin(); it1 != map1.end(); ++it1) {
cout <first <"=>" <second <endl;
}
for (auto it2 = map1.rbegin(); it2 != map1.rend(); ++it2) {
cout <first <"=>" <second <endl;
}
return 0;
}