蓝桥杯 哈希表

哈希表

unordered_map是C++中的哈希表，可以在任意类型与类型之间做映射。

1. 基本操作

1. 头文件： #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
5. 判断key是否存在：hash.count(“ABC”) != 0 或 hash.find(“ABC”) != hash.end()
6. 遍历

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

2. 进阶操作（先不学）

链接: 哈希表进阶操作