19
Możliwe duplikaty:
Hashtable in C++?
can anybody offer a simple hash_map example in C++?Czy STL zawiera hashtable?
Czy STL zawierać implementację hashtable?
Jeśli tak, czy możesz podać krótki przykład użycia?
A
Odpowiedz
9
Obecne standardowe wykonanie nie, STL::TR1, patrz Unordered Map.
Większość współczesnych kompilatorów ma implementację TR1, jeśli to się nie powiedzie, zawsze można użyć implementacji Boost TR1.
- MSVC ma to dla VS2008 przez dodatek Service Pack 1
- GCC ma on dostarczany z 4.x, ale można zrobić to praca z 3.4.x zbyt AFAIR
Wykorzystanie jest prawie taka sama tak jak w przypadku std :: map.
+3
std :: unordered_map jest teraz częścią STL dla C++ 11 - http://pl.cppreference.com/w/cpp/container/unordered_map –
1
Szybki google wymyślił this description of hash_map.
+0
Myślę, że to było na dole ponieważ hash_map nie jest standardem. –
+1
Nie zabrałem ci głosu, ale w przyszłości podaj zdanie lub dwa wyjaśnienia, do czego "to" się odnosi. –
+0
Punkt wzięty. Zmieniono link. –
3
Chociaż nie jest oficjalnie częścią standardu STL, hash_map i hash_set są powszechnie stosowane w celu poprawy czas odnajdywania ......
http://msdn.microsoft.com/en-us/library/0d462wfh%28VS.80%29.aspx
Tak długa historia krótko- -nie.
Powiązane problemy
- 1. Czy istnieje struktura HashTable w Wolfram Mathematica?
- 2. Format zagnieżdżony hashtable
- 3. Serializing a HashTable, Java
- 4. Różnice między. Net Hashtable, Java Hashtable i HashMap
- 5. Hashtable vs Dictionary
- 6. Kiedy używać hashtable
- 7. Minimalna blokada hashtable wątku?
- 8. Enum jako klucz tablicy HashTable
- 9. Haskell Hashtable Performance
- 10. Szukasz wektora C++ STL wewnątrz wektora STL
- 11. Apache Velocity: hashtable?
- 12. Implementacja hashtable dla C
- 13. Problemy powrocie hashtable
- 14. Iterowanie po obiekcie hashtable
- 15. PSCustomObject do Hashtable
- 16. Ustal, czy mapa zawiera wartość klucza?
- 17. Jak posortować wektor STL?
- 18. Mapa STL na siebie?
- 19. Jak utworzyć listę JList, która zawiera wpisy tabeli Hashtable ciągu i obiektu?
- 20. Porównanie kolekcji C++ STL i kolekcji C#?
- 21. Czy wektor STL wywołuje destruktor obiektu nieprzypisanego?
- 22. Czy bezpiecznie jest przypisać kontener STL?
- 23. Czy przechodzące pojemniki STL wykonują kopię?
- 24. Implementacja Hashtable dla Delphi 5
- 25. Podstawowy algorytm Hashtable - usuwanie duplikatów
- 26. C++ zwięzłe sprawdzanie, czy element w pojemniku STL (np. Wektor)
- 27. Ile pamięci używa tablica HashTable?
- 28. Różnica między Słownik i Hashtable
- 29. Słownik vs użycie pamięci Hashtable
- 30. ConcurrentHashMap i Hashtable w Javie
istnieje i myślę, że nazywa się to hashmap lub hash_map. Google powinno być w stanie Ci pomóc. – falstro
Dupe http://stackoverflow.com/questions/133569/hashtable-in-c. Jest to właściwie pierwszy wpis na liście "Powiązane" na RHS tej strony. A w przypadku użycia http://stackoverflow.com/questions/2179946/can-anybody-offer-a-simple-hash-map-example-in-c –
również duplikat pierwszego pokrewnego pytania http: // stackoverflow. com/questions/133569/hashtable-in-c – falstro