unordered-map

10calore

1risposta

Quando si usa std :: unordered_map :: emplace_hint?

So come usare std::unordered_map::emplace, ma come faccio a usare emplace_hint? Né cplusplus né cppreference forniscono una serie di esempi che illustrano come potremmo sapere dove posizionare l'eleme

c++ c++11 stl unordered-map 2014-04-02

---

15calore

1risposta

Qual è la differenza tra unordered_map :: emplace e unordered_map :: insert in C++?

Qual è la differenza tra unordered_map :: emplace e unordered_map :: insert in C++?

c++ c++11 unordered-map 2014-10-19

---

5calore

3risposta

Boost multi-index container vs un contenitore di mappatura multi-livello basato su std :: unordered_map (mappa delle mappe)

Recentemente ho trovato boost :: multi_index_container e sono curioso delle sue prestazioni rispetto alla mia implementazione di un contenitore simile basato su mappatura multi-livello e definito come

c++ boost std unordered-map boost-multi-index 2014-10-20

---

5calore

1risposta

Spostamento di tasti da unordered_map

Ho cercato ma ho trovato solo domande sul costruttore di movimenti con il valore mappato , ma voglio provare qualcosa di diverso. È possibile utilizzare std::move la chiave da un std::unordered_map? L

c++ c++11 move-semantics unordered-map 2013-11-21

---

12calore

1risposta

Spostare gli oggetti da un file non ordinato a un altro contenitore

La mia domanda è quella di sicurezza. Ho cercato cplusplus.com e cppreference.com e sembra che manchino della sicurezza dell'iteratore durante std :: move. In particolare: è sicuro chiamare std :: uno

c++ iterator move-semantics unordered-map 2014-06-09

---

24calore

2risposta

Qual è il modo più rapido per inserire/aggiornare gli elementi std :: unordered_map senza usare if?

Al momento ho un sacco di codice che assomiglia a questo: std::unordered_map<int,int> my_dict; . . . // If the key does exist in the dictionary if(my_dict.count(key) == 1){ my_dict[key] = va

c++ performance unordered-map 2013-10-05

---

9calore

3risposta

prestazioni del colloco è peggiore di controllo seguita da colloco

Ho un std::unordered_map con un value_type che non ha un costruttore di default, quindi non posso fare quanto segue auto k = get_key(); auto& v = my_map[k]; ho finito per scrivere una funzione di s

c++ performance c++11 unordered-map emplace 2014-06-13

---

40calore

2risposta

Qual è la funzione di hash predefinita utilizzata in C++ std :: unordered_map?

Sto usando unordered_map<string, int> e unordered_map<int, int> Quale funzione hash viene utilizzato in ogni caso e che cosa è la possibilità di collisione in ogni caso? Inserirò una stringa univo

c++ c++11 hash stl unordered-map 2013-10-16

---

5calore

1risposta

C++ unordered_map c'è un modo per pre-allocare memoria per gli elementi se la dimensione massima è conosciuta in anticipo

Sembra che le funzioni di riserva/risistemazione pre-allocano solo il numero di bucket, non la memoria per le coppie di elementi (chiave, vlaue) da inserito. C'è un modo in grado di pre-allocare memor

c++ memory-management stl hashtable unordered-map 2013-10-22

---

9calore

3risposta

C++ std :: complessità unordered_map

Ho letto molto su unordered_map(C++ 11)tempo la complessità qui a StackOverflow, ma non ho trovato la risposta per la mia domanda. Supponiamo indicizzazione per intero (solo per esempio): Inserire/a f

c++ stl iteration time-complexity unordered-map 2013-10-26

---