unordered_map是C++中的哈希表，可以在任意类型与类型之间做映射。
unordered_map没有设置vector的排序，map设置了vector的自动排序。

基本操作

1. 引用头文件(C++11)：#include <unordered_map>
2. 定义：unordered_map<int,int>、unordered_map<string, double> …
3. 插入：例如将(“ABC” -> 5.45) 插入unordered_map<string, double> hash中，hash[“ABC”]=5.45
4. 查询：hash["ABC"]会返回5.45，即hash["ABC"] = 5.45 (键:”ABC”，值:5.45)
5. 判断key是否存在：hash.count("ABC") != 0 或 hash.find("ABC") != hash.end()
6. 遍历 (介于y总每次使用的时候都不同，后续遇到在补充。)

遍历

方式一:AcWing 3988. 不同的数

unordered_map<int, int> map;

for (int i = 1; i <= n; i ++){
    cin >> x;
    map[x] = i;//赋值键值对。
}

//这种方法网上还找不到，记住就行了。
//x为键，v为值
for (auto& [x, v] : map){
    if ( ++ cnt > k) break;
    cout << v << ' ';
}

方式二:

for (auto& item : hash)
{
    cout << item.first << ' ' << item.second << endl;
}

方式三

for (unordered_map<string, double>::iterator it = hash.begin(); it != hash.end(); it ++ )
{
    cout << it->first << ' ' << it->second << endl;
}