Un iteratore itera attraverso boost::unordered_set
o boost::unordered_map
nello stesso ordine purché il set o la mappa non siano stati modificati?Un iteratore itera su boost :: unordered_set o boost :: unordered_map nello stesso ordine fintanto che il set è invariato?
9
A
risposta
5
Alcune implementazioni di una mappa hash riordineranno gli elementi che hanno hash nello stesso contenitore, ponendo l'elemento di accesso più recente all'inizio di un elenco, come ottimizzazione. Questo cambierebbe l'ordine. Non sono a conoscenza del fatto che boost::unordered_map
esegue questa operazione, ma in futuro si potrebbe finire con la sostituzione di std::unordered_map
e tutto dipenderà dall'implementazione del compilatore.
1
Dovrebbe essere deterministico ma finché sono chiamati non ordinati, non si deve fare affidamento su questo per iterare sui propri elementi.
Problemi correlati
- 1. Boost - unordered_set tutorial/esempi/ANYTHING?
- 2. boost iteratore facciata e dereferenziazione()
- 3. Passare un boost :: unordered_set come il risultato map a boost :: split
- 4. Abbastanza stampa boost :: unordered_map sul gdb
- 5. Come eliminare l'oggetto boost boost quando termina il thread stesso?
- 6. elementi Memorizzazione in un unordered_set vs memorizzandoli in un unordered_map
- 7. boost trasformatore iteratore e C++ 11 lambda
- 8. boost pool_alloc
- 9. Programmazione di ordine superiore con Boost :: Python
- 10. Perché C++ 11/Boost `unordered_map` non rihash durante la cancellazione?
- 11. Boost ha test unitari per se stesso?
- 12. Boost che collega riesco
- 13. L'IPC Boost è buono?
- 14. Building Boost su Windows
- 15. boost :: tokenizer vs boost :: split
- 16. Puntatori intelligenti OpenCV o Boost
- 17. Perché qualcuno dovrebbe usare set al posto di unordered_set?
- 18. boost :: edge che causa segfault
- 19. scorrendo un boost :: dynamic_bitset
- 20. Il boost interval_map ha il metodo operator [] o .at()?
- 21. boost :: program_options bug o funzionalità?
- 22. boost :: bimap per enum
- 23. Boost Multiarray Dimensions
- 24. scrivere un boost :: set array multi_array in hdf5
- 25. È sicuro serializzare un boost raw :: variante?
- 26. boost :: lock_guard vs boost :: mutex :: scoped_lock
- 27. GCC 4.4/4.5 unique_ptr non funziona per unordered_set/unordered_map
- 28. trovare kurtosis per un set di dati con boost
- 29. Devo usare std :: set o std :: unordered_set per un set di puntatori?
- 30. perché il boost di mpl set consente tipi non univoci