Narzędzia użytkownika
opis_kontenera_hash_multimap
Różnice
Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
opis_kontenera_hash_multimap [2008/12/13 02:52] gmroziew |
opis_kontenera_hash_multimap [2008/12/13 02:58] gmroziew |
||
|---|---|---|---|
| Linia 8: | Linia 8: | ||
| Kontener hash_multimap jest mapą służącą do przechowywania par obiektów klucz-wartość. | 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 | + | 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. | + | 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. |
| Linia 24: | Linia 24: | ||
| ==== Kontruktory ==== | ==== Kontruktory ==== | ||
| - | * 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) | + | * 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) | ||
| Linia 37: | Linia 37: | ||
| * 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); | + | * 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 ==== | ||
opis_kontenera_hash_multimap.txt · ostatnio zmienione: 2008/12/13 03:45 przez gmroziew
Narzędzia strony
Wszystkie treści w tym wiki, którym nie przyporządkowano licencji, podlegają licencji: CC Attribution-Noncommercial-Share Alike 3.0 Unported
