本文记录在刷题中遇到的哈希表相关内容。
哈希表的声明:
常见的,比如声明一个键值都为int类型的哈希表。
unordered_map<int, int> map;
这样的哈希表每个键只能存放一个元素,我们还可以创建以vector作为值的哈希表,这样可以做到每个键对应多个值(刷题时遇到的,在题目场景下比较好用)
unordered_map<int, vector<int>> map;
这样的哈希表在遍历时和auto 变量结合可以这样:
for(auto &[key, value] : map){
}
一开始没看懂,后来懂了…