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.

Nagłówek 1 stopnia

Nagłówek 2 stopnia

Nagłówek 4 stopnia

Nagłówek 5 stopnia

Kod źródłowy

Kontruktory

== 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)
  • template <class InputIterator> hash_multimap(InputIterator, InputIterator)
  • template <class InputIterator> hash_multimap(InputIterator, InputIterator, size_type n)
  • template <class InputIterator> hash_multimap(InputIterator, InputIterator, size_type n, const hasher& h)
  • template <class InputIterator> hash_multimap(InputIterator, InputIterator, size_type n, const hasher& h, const key_equal& k)

hash_multimap.cpp

opis_kontenera_hash_multimap.1229129099.txt.gz · ostatnio zmienione: 2008/12/13 01:44 przez gmroziew