c++ - 在读/写中使用 C++11 unordered_map 的最有效方法

Question

在我的程序的一部分中，我想更新一个给定的值unordered_map。问题可以这样简化：

#include <iostream>
#include <stdlib.h>
#include <unordered_map>
#include <string>
int main(int argc, char **argv) {
    std::unordered_map <unsigned long, int> map;
    unsigned long i = 1;
    std::string s;
    while (i != 0) {
        std::cout << "Give me an unsigned long" << std::endl;
        std::cin >> s;
        i = strtoul(s.c_str(), NULL, 0);
        if (map.find(i) == map.end()) map[i] = 1;
        else if (map[i] < static_cast<unsigned long>(-1)) map[i] += 1;
    }
}

（当然，我的程序不存储用户输入数据，它仅用于说明目的。我的程序实际上将整数编码的字符串存储在 4 个字母的字母表上。我需要哈希而不是树来这样做。）

如您所见，我需要检查密钥的存在并更新它。由于我存储了超过 10 亿个整数，我想知道最有效的方法。

我看到了这个相关的问题，但它没有提到价值更新。

非常感谢大家。

Answer 1

int &value = map[key];
if (value != static_cast<unsigned long>(-1)) ++value;

如果key地图中不存在，value则将值初始化为0，因此将采用1after increment 的正确值。