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.
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. |