6
std::unordered_set<my_type> my_set;
Quali requisiti deve soddisfare my_type qui? (Oltre a una specializzazione per std :: hash)Requisiti per gli elementi in std :: unordered_set
A
risposta
7
È necessaria una specializzazione per std :: hash e occorre un operatore == definito per gestire le collisioni di hash.
MODIFICA: è necessario assicurarsi che il proprio tipo abbia un costruttore di copia (o che il compilatore ne generi uno per sé) perché i contenitori STL hanno una semantica del valore.
EDIT2: come esempio di come eseguire questa operazione, è possibile controllare this other SO answer.
+0
E i costruttori di move/copy e gli operatori di assegnazione? – cooky451
+0
Sì, probabilmente ne avrai bisogno anche tu. Ma più direttamente, il tipo deve essere lavabile e l'uguaglianza paragonabile. – bstamour
+0
Quindi spostare non fa il lavoro? (Lo speravo, dal momento che il vettore ecc. Andava bene con esso ..) – cooky451
Problemi correlati
- 1. Requisiti per std :: ignorano
- 2. std :: vector più veloce di std :: unordered_set?
- 3. È possibile rimuovere elementi da uno std :: unordered_set attraverso gli iteratori del bucket?
- 4. Devo usare std :: set o std :: unordered_set per un set di puntatori?
- 5. effettiva costruzione std :: string da std :: unordered_set <char>
- 6. elementi Memorizzazione in un unordered_set vs memorizzandoli in un unordered_map
- 7. Utilizzando std :: Rimuovi per eliminare gli elementi di puntatore
- 8. C++ unordered_set di vettori
- 9. std :: vector soddisfa i requisiti del contenitore per gli allocatori Boost.Interprocess?
- 10. Funzione hash di unordered_set
- 11. Trova tutti gli elementi corrispondenti in std :: lista
- 12. Ottenere gli elementi `std :: priority_queue` in ordine inverso?
- 13. Boost.Bind per accedere std :: elementi della mappa in std :: for_each
- 14. C++ 11 unordered_set con std :: owner_less-like hashing
- 15. std :: unordered_set <Foo> come membro della classe Foo
- 16. Dichiarare la funzione di hash per unordered_set in C++?
- 17. Does clear() influenza il conteggio bucket di std :: unordered_set?
- 18. std :: elementi vettoriali di inizializzazione
- 19. Gli elementi in un vettore std :: hanno un distruttore di lancio?
- 20. Const-Correttezza per elementi di contenitori std
- 21. Gli elementi vettoriali devono essere mobili?
- 22. GCC 4.4/4.5 unique_ptr non funziona per unordered_set/unordered_map
- 23. Copia elementi da std :: vector in std :: stack C++
- 24. Utilizzo di C++ 11 unordered_set in Visual C++ e clang
- 25. Copia/sposta i requisiti per i tipi di chiave/valore in una std :: map?
- 26. Qual è il modo più rapido per inserire/aggiornare gli elementi std :: unordered_map senza usare if?
- 27. Disabilitare gli elementi in JList
- 28. Inserimento in unordered_set con funzione hash personalizzata
- 29. Requisiti hardware per Facebook Presto
- 30. Gli elementi duplicati in java.util.Set
Si può semplicemente cercare in n3337 [unord.req] 23.2.5. Trova n3337 su [questo] (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2012/) pagina. – bames53