set/map底层实现的机制是红黑树。红黑树是一种近似于平衡的二叉查找树，默认是按升序排序的。在红黑树上做查找、插入、删除操作的时间复杂度为O(logN)。
红黑树的缺点：空间占用率高，每一个节点都需要额外保存父节点、孩子节点和红/黑性质，使得每一个节点都占用大量的空间。
std::unordered_map对应哈希表，哈希表的特点就是查找效率高，时间复杂度为常数级别O(1)，而额外空间复杂度则要高出许多。所以对于需要高效率查询的情况，使用std::unordered_map容器。而如果对内存大小比较敏感或者数据存储要求有序的话，则可以用std::map容器。
区别：
- 、unordered_map比map执行效率高；但是占用内存也多
- 、但是std::unordered_map对于迭代器遍历效率并不高
//两者的用法是一致的
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <thread>
#include <stdlib.h>
#include <unordered_map>using namespace std;int main() {unordered_map<string, string> mp;mp.insert(make_pair("red", "#FF0000"));mp.insert(make_pair("green", "#00FF00"));mp.insert(make_pair("blue", "#0000FF"));for (auto it = mp.begin(); it != mp.end(); ++it) {cout << "Key:[" << it->first << "] Value:[" << it->second << endl;}cout << "====================================================" << endl;mp["black"] = "#000000";mp["black"] = "#000000"; //可以放同样的元素，但是会过滤掉重复的for (auto it = mp.begin(); it != mp.end(); ++it) {cout << "Key:[" << it->first << "] Value:[" << it->second << endl;}cout << "mp.size()=" << mp.size() << endl;string key = "hel";auto it = mp.find(key);if (it == mp.end()) {std::cout << key << " not found" << endl;} else {std::cout << "Found " << key << endl;}return 0;
}
在CodeBlocks上的运行结果是：
