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亿个整数，我想知道最有效的方法。

我看到了this related question，但没有提到价值更新。

非常感谢大家。

Answer 1

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

如果地图中没有key，value将被初始化为0，因此在递增后将采用正确的1值。

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

1 个答案: