Jaki jest najszybszy sposób wstawiania/aktualizowania std :: unordered_map elementów bez użycia atrybutu if?

Question

Obecnie mam dużo kodu, który wygląda tak:

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)); 
} 

Czy jest jakiś sposób mogę to przyspieszyć tylko przez nadpisanie wartości za każdym razem?

Answer 1

Wystarczy zrobić (na map i unordered_map)

mydict[key]=value; 

Answer 2

myślę, że może to być najszybciej jak to:

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

że sposób nie modyfikować strukturę unordered_map jeśli key już istnieje i masz tylko jeden odnośnika.

---

Innym rozwiązaniem w przypadku, gdy nie potrzeba/dostęp value potem:

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

To może być lepiej w przypadkach gdy cesja value jest drogie i korzyści z move-semantyki.