Przeglądałem słowniki w języku C# i wydają się one bardzo przydatne i zastanawiałem się, czy można ich używać w C++, ponieważ próbowałem wyszukiwać słowniki w C++, ale nie ma wydaje się być odpowiednikiem, który mogę znaleźć. Czy istnieje jakaś biblioteka, którą mogę pobrać i dołączyć do projektu lub czy istnieje funkcja, która robi to samo z inną nazwą.Czy słowniki mogą być używane w języku C++
Istnieje odpowiedni typ w STL, który nazywa się std::map.
Ma taką samą podstawową funkcjonalność jak słownik .NET, ale implementacja jest zupełnie inna. std::map jest wewnętrznie oparty na strukturze drzewa czerwono-czarnego, natomiast Dictionary używa wewnętrznie tabeli mieszania.
Jeśli szukasz czegoś o tym samym zachowaniu, zrobi to std::map, ale jeśli masz duże ilości danych, musisz pamiętać o różnych cechach wydajności.
std::map jest jak Dictionary.
Istnieje dla logarytmicznego czasu dostępu (zwykle w oparciu o implementację drzewa) i std::unordered_map (od C++ 11) dla oczekiwanego, stałego, najgorszego przypadku, liniowego czasu dostępu (zwykle w oparciu o implementację mieszania).
Powiedziałbym, że standard wymaga implementacji hashowania dla 'std :: unordered_map', a nawet bardzo specyficznej wersji zarządzania kolizjami. W przeciwnym razie, co oznaczają funkcje takie jak 'bucket_count()' i 'load_factor()'? –
@JamesKanze Rzeczywiście byłoby dość trudno wymyślić inną implementację 'std :: unordered_map'. Chciałem tylko podkreślić, że standard w rzeczywistości nie wymaga szczególnej implementacji, a jedynie "obserwowalne efekty" (w zdrowym tego słowa znaczeniu, a nie w standardowej definicji). – Angew
* zwykle w oparciu o implementację haszowania *: Powiedziałbym, że ponieważ jedynymi predykatami, które są dostarczane są hasz (domyślnie 'std :: hash
unordered_map :) – NoSenseEtAl
'std :: unordered_map' implementuje funkcjonalność słownika przy użyciu tabeli mieszania (jak C# 's' Dictionary') --__ IF__ masz C++ 11 –
@SchighSchagh: dobrze, zawsze jest 'boost :: unordered_map "inaczej;) –