zpr c++ quick reference

Ta strona jest tylko do odczytu. Możesz wyświetlić źródła tej strony ale nie możesz ich zmienić.

===== 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 szablonu =====
^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. |

===== Opis metod =====

==== 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)
  * hash_multimap(const hash_multimap&)
  * 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)

==== Dodawanie elementów ====

  * iterator insert(const value_type& x)
  * template <class InputIterator> void insert(InputIterator, InputIterator);

==== Usuwanie elementów ====

  * void erase(iterator pos)
  * size_type erase(const key_type& k)
  * void erase(iterator first, iterator last)
  * void clear()

==== Wyszukiwanie elementów ====

  * const_iterator find(const key_type& k) const : Zwraca iterator wskazujący na element o kluczu //k//
  * iterator find(const key_type& k) : Zwraca iterator wskazujący na element o kluczu //k//
  * pair<const_iterator, const_iterator> equal_range(const key_type& k) const : Zwraca parę iteratorów wskazujących na kolekcję elementów o kluczu //k//
  * pair<iterator, iterator> equal_range(const key_type& k) : Zwraca parę iteratorów wskazujących na kolekcję elementów o kluczu //k//
  * size_type count(const key_type& k) const : Zwraca liczbę elementów kolekcji identyfikowanych kluczem //k//


==== Parametry kontenera ====

  * size_type size() const : Zwraca aktualny rozmiar mapy
  * size_type max_size() const : Zwraca maksymalny dozwolony rozmiar mapy
  * bool empty() const : Zwraca wartość //true// gdy mapa jest pusta
  * size_type bucket_count() const : Zwraca ilość pojemników mapy
  * void resize(size_type n)  : Zmienia rozmiar pojemnika na wartość //n//

==== Inne ====
  * void swap(hash_multimap&) : Zamienia zawartość dwóch kontnerów
  * hasher hash_funct() const : Zwraca obiekt udostepniający funkcję mieszającą mapy
  * key_equal key_eq() const  : Zwraca obiekt udostępniający binarny predykat używany do porównywania kluczy


== Przykładowy program ==
{{:hash_multimap.cpp}}
zpr c++ quick reference

Narzędzia użytkownika

Narzędzia witryny

Narzędzia strony
