在不使用if的情况下插入/更新std :: unordered_map元素的最快方法是什么？

Question

我目前有很多代码,如下所示:

std::unordered_map<int,int> my_dict;
.
.
.
// If the key does exist in the dictionary
if(my_dict.count(key) == 1){
    my_dict[key] = value;
}

// If its a new key
else{
    my_dict.insert(std::make_pair(key,value));
}

有没有什么方法可以通过每次覆盖值来加快速度？

Answer 1

你只是做(为map和unordered_map)

mydict[key]=value;

Answer 2

我认为这可能是最快的:

auto it = my_dict.find(key);
if( it != my_dict.end() ) {
    *it = value;
}
else {
    my_dict.insert(std::make_pair(key,value));
}

这样你就不会修改unordered_mapif key已经存在的结构,只有一次查找.

如果您value之后不需要/访问,则另一个选项:

my_dict[key] = std::move(value);

在分配value昂贵且从移动语义中获益的情况下,这可能会更好.

Answer 3

要为C ++ 17更新，可以使用：

std::unordered_map::insert_or_assign()

http://en.cppreference.com/w/cpp/container/unordered_map/insert_or_assign