Różnice między wybraną wersją a wersją aktualną.
Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
opis_kontenera_hash_multimap [2008/12/13 02:58] gmroziew |
opis_kontenera_hash_multimap [2008/12/13 03:40] gmroziew |
||
---|---|---|---|
Linia 1: | Linia 1: | ||
- | |||
===== Opis kontenera hash_multmap ===== | ===== Opis kontenera hash_multmap ===== | ||
Autor: Grzegorz Mroziewicz | Autor: Grzegorz Mroziewicz | ||
Linia 25: | Linia 24: | ||
* __hash_multimap()__ : kontruktor domyślny | * __hash_multimap()__ : kontruktor domyślny | ||
- | * hash_multimap(size_type n) : konstruktor ze wskazanie ilości pojemników mapy //n// | + | * __hash_multimap(size_type n)__ : konstruktor ze wskazanie ilości pojemników mapy //n// |
- | * hash_multimap(size_type n, const hasher& h) : konstruktor ze wskazanie ilości pojemników mapy //n// i funkcji mieszającej //h// | + | * __hash_multimap(size_type n, const hasher& h)__ : konstruktor ze wskazanie ilości pojemników mapy //n// i funkcji mieszającej //h// |
- | * hash_multimap(size_type n, const hasher& h, const key_equal& k) : konstruktor ze wskazanie ilości pojemników mapy //n//, funkcji mieszającej //h// i binarnego predykatu do porównywania kluczy //k// | + | * __hash_multimap(size_type n, const hasher& h, const key_equal& k)__ : konstruktor ze wskazanie ilości pojemników mapy //n//, funkcji mieszającej //h// i binarnego predykatu do porównywania kluczy //k// |
- | * hash_multimap(const hash_multimap&) : konstruktor kopiujący | + | * __hash_multimap(const hash_multimap&)__ : konstruktor kopiujący |
* template <class InputIterator> hash_multimap(InputIterator, InputIterator) : konstruktor inicjujący mapę kolekcją określoną przez iteratory wskazujące na jej początek i koniec | * template <class InputIterator> hash_multimap(InputIterator, InputIterator) : konstruktor inicjujący mapę kolekcją określoną przez iteratory wskazujące na jej początek i koniec | ||
- | * template <class InputIterator> hash_multimap(InputIterator, InputIterator, size_type n) | + | * __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)__ |
- | * template <class InputIterator> hash_multimap(InputIterator, InputIterator, size_type n, const hasher& h, const key_equal& k) | + | * __template <class InputIterator> hash_multimap(InputIterator, InputIterator, size_type n, const hasher& h, const key_equal& k)__ |
==== Dodawanie elementów ==== | ==== Dodawanie elementów ==== | ||
- | * iterator insert(const value_type& x) - Wstawia element //x// | + | * __iterator insert(const value_type& x)__ - Wstawia element //x// |
- | * template <class InputIterator> void insert(InputIterator, InputIterator) - Wstawia kolekcję zdefiniowaną przez iteratory wskazujące na jej początek i koniec | + | * __template <class InputIterator> void insert(InputIterator, InputIterator)__ - Wstawia kolekcję zdefiniowaną przez iteratory wskazujące na jej początek i koniec |
==== Usuwanie elementów ==== | ==== Usuwanie elementów ==== | ||
- | * void erase(iterator pos) : Usuwa element wskazany przez iterator //pos// | + | * __void erase(iterator pos)__ : Usuwa element wskazany przez iterator //pos// |
- | * size_type erase(const key_type& k) : Usuwa elementy identyfikowane kluczem //k// | + | * __size_type erase(const key_type& k)__ : Usuwa elementy identyfikowane kluczem //k// |
- | * void erase(iterator first, iterator last) : Usuwa elementy z zakresu wskazanego iteratorami //first// - //last// | + | * __void erase(iterator first, iterator last)__ : Usuwa elementy z zakresu wskazanego iteratorami //first// - //last// |
- | * void clear() : Czyści kolekcję | + | * __void clear()__ : Czyści kolekcję |
==== Wyszukiwanie elementów ==== | ==== Wyszukiwanie elementów ==== | ||
- | * const_iterator find(const key_type& k) const : Zwraca iterator wskazujący na element o kluczu //k// | + | * __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// | + | * __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<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// | + | * __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// | + | * __size_type count(const key_type& k) const__ : Zwraca liczbę elementów kolekcji identyfikowanych kluczem //k// |
==== Parametry kontenera ==== | ==== Parametry kontenera ==== | ||
- | * size_type size() const : Zwraca aktualny rozmiar mapy | + | * __size_type size() const__ : Zwraca aktualny rozmiar mapy |
- | * size_type max_size() const : Zwraca maksymalny dozwolony rozmiar mapy | + | * __size_type max_size() const__ : Zwraca maksymalny dozwolony rozmiar mapy |
- | * bool empty() const : Zwraca wartość //true// gdy mapa jest pusta | + | * __bool empty() const__ : Zwraca wartość //true// gdy mapa jest pusta |
- | * size_type bucket_count() const : Zwraca ilość pojemników mapy | + | * __size_type bucket_count() const__ : Zwraca ilość pojemników mapy |
- | * void resize(size_type n) : Zmienia rozmiar pojemnika na wartość //n// | + | * __void resize(size_type n)__ : Zmienia rozmiar pojemnika na wartość //n// |
+ | * __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 | ||
==== Inne ==== | ==== Inne ==== | ||
- | * void swap(hash_multimap&) : Zamienia zawartość dwóch kontnerów | + | * __void swap(hash_multimap&)__ : Zamienia zawartość dwóch konteneró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 == | == Przykładowy program == | ||
- | {{:hash_multimap.cpp}} | + | {{:hash_multimap.cpp|}} |