To jest stara wersja strony!
Autor: Grzegorz Mroziewicz
hash_multimap<Key, Data, HashFcn, EqualKey, Alloc>
Kontener hash_multimap jest mapą służącą do przechowywania par obiektów klucz-wartość. Wartość klucza Key nie musi być unikalna. Kontener pozwala przechowywać wiele elementów o zadanym kluczu oraz udostępnia metody do wyszukiwania i zliczania elementów o podanym kluczu. Wykorzystaniu funkcji mieszającej HashFcn pozwala osiągnąć lepszą złożoność czasową wyszukiwania elementów w mapie.
Typy :
Nazwa | Opis |
---|---|
Key | Typ klucza dla pary elementów kontenera. |
Data | Typ wartości dla pary elementów kontenera. |
HashFcn | Funkcja mieszająca ( hash<Key> ). |
EqualKey | Funktor określający czy klucze są sobie równe ( equal_to<Key> ). |
Alloc | Allokator pamięci. |
Kod źródłowy
== hash_multimap() == == hash_multimap(size_type n) == == hash_multimap(size_type n, const hasher& h) == * hash_multimap(size_type n, const hasher& h, const key_equal& k)