Narzędzia użytkownika

Narzędzia witryny


opis_kontenera_hash_multimap

To jest stara wersja strony!


Opis kontenera hash_multmap

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 :

NazwaOpis
KeyTyp klucza dla pary elementów kontenera.
DataTyp wartości dla pary elementów kontenera.
HashFcnFunkcja mieszająca ( hash<Key> ).
EqualKey Funktor określający czy klucze są sobie równe ( equal_to<Key> ).
Alloc Allokator pamięci.

hash_multimap.cpp

opis_kontenera_hash_multimap.1229124908.txt.gz · ostatnio zmienione: 2008/12/13 00:35 przez gmroziew