具有动态值的哈希表

Question

我正在尝试创建一个哈希表，该哈希表会在给定算法运行时动态更新。 我的代码是：

#include <stdio.h>
#include <unordered_map>

int main()
{
    std::unordered_map<int, int> hashtable;
    hashtable.emplace(0,0);

    if(hashtable[0]==0) 
    {
        hashtable.emplace(0,1);
    }

    for (auto itr = hashtable.begin(); itr != hashtable.end(); itr++)
    {
         printf("%d : %d", (*itr).first, (*itr).second);
    }

    return 0;
} 

奇怪的是，尝试覆盖hashtable[0]的值后，它保持不变。 有什么办法可以用可写的哈希表。 可变值？

Answer 1

如果要替换键0对应的值，请使用operator[]进行操作。

if(hashtable[0]==0) {
    hashtable[0] = 1;
}

如果该键在地图中不存在，则unordered_map::emplace将仅插入一个条目，在您的示例中情况并非如此。