Al momento ho un sacco di codice che assomiglia a questo:Qual è il modo più rapido per inserire/aggiornare gli elementi std :: unordered_map senza usare if?
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));
}
C'è un modo per accelerare questo semplicemente sovrascrivendo il valore ogni volta?
Sembra che si dovrebbe usare la mappa – billz
@billz voglio O (1) tempo di inserimento? Non voglio un albero O log (N) – user997112
il [] fa questo. http://www.cplusplus.com/reference/unordered_map/unordered_map/operator[]/ Naturalmente, la complessità deve essere lineare. Se si desidera meno tempo di inserimento, utilizzare una mappa – janoliver