Narzędzia użytkownika
opis_kontenera:hash_multiset
Różnice
Różnice między wybraną wersją a wersją aktualną.
| Next revision | Previous revision | ||
|
opis_kontenera:hash_multiset [2008/12/11 22:59] khalicki utworzono |
opis_kontenera:hash_multiset [2008/12/11 23:16] (aktualna) khalicki |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| - | == Opis kontenera hash_multiset == | + | ===== Opis kontenera hash_multiset ===== |
| Autor: Kamil Halicki | Autor: Kamil Halicki | ||
| - | ---- | + | |
| **hash_multiset<Key, HashFcn, EqualKey, Alloc>** | **hash_multiset<Key, HashFcn, EqualKey, Alloc>** | ||
| Linia 15: | Linia 15: | ||
| Szablon kontenera jest parametryzowany następującymi typami: | Szablon kontenera jest parametryzowany następującymi typami: | ||
| + | ^Nazwa^Opis^ | ||
| |Key|Typ klucza oraz wartości elementów w kontenerze. Typ Key musi mieć zdefiniowaną operację przypisania.| | |Key|Typ klucza oraz wartości elementów w kontenerze. Typ Key musi mieć zdefiniowaną operację przypisania.| | ||
| |HashFcn|Funkcja haszująca używana przez wielozbiór. Domyślnie wartość: hash<Key>| | |HashFcn|Funkcja haszująca używana przez wielozbiór. Domyślnie wartość: hash<Key>| | ||
| Linia 22: | Linia 22: | ||
| - | **Typy:** | + | ====Typy==== |
| + | ^Nazwa^Opis^ | ||
| |value_type|Typ obiektów przechowywanych w wielozbiorze| | |value_type|Typ obiektów przechowywanych w wielozbiorze| | ||
| |key_type|Typ klucza elementów kontenera| | |key_type|Typ klucza elementów kontenera| | ||
| Linia 36: | Linia 37: | ||
| - | Metody: | + | ====Metody==== |
| - | iterator begin() Zwraca iterator wskazujący na początek wielozbioru | + | ^Nazwa^Opis^ |
| - | iterator end() const Zwraca iterator wskazujący na koniec wielozbioru | + | |iterator begin() |Zwraca iterator wskazujący na początek wielozbioru| |
| - | size_type size() const Zwraca rozmiar wielozbioruReturns the size of the hash_multiset | + | |iterator end() const |Zwraca iterator wskazujący na koniec wielozbioru| |
| - | size_type max_size() const Zwraca największy możliwy rozmiar kontenera | + | |size_type size() const |Zwraca rozmiar wielozbioruReturns the size of the hash_multiset| |
| - | bool empty() const Zwraca true jeśli rozmiar wielozbióru wynosi 0 oraz false w przeciwnym przypadku | + | |size_type max_size() const |Zwraca największy możliwy rozmiar kontenera| |
| - | size_type bucket_count() const Zwraca liczbę kubełków używanych przez wielozbiór haszujący | + | |bool empty() const |Zwraca true jeśli rozmiar wielozbióru wynosi 0 oraz false w przeciwnym przypadku| |
| - | void resize(size_type n) Zwiększa liczbę kubełków do wartości nie mniejszej niż n | + | |size_type bucket_count() const |Zwraca liczbę kubełków używanych przez wielozbiór haszujący| |
| - | hasher hash_funct() const Zwraca funkcję haszującą | + | |void resize(size_type n) |Zwiększa liczbę kubełków do wartości nie mniejszej niż n| |
| - | key_equal key_eq() const Zwraca funkcję porównującą klucze | + | |hasher hash_funct() const |Zwraca funkcję haszującą| |
| - | hash_multiset() Tworzy pusty wielozbiór | + | |key_equal key_eq() const |Zwraca funkcję porównującą klucze| |
| - | hash_multiset(size_type n) Tworzy pusty wielozbiór z przynajmniej n kubełkami | + | |hash_multiset() |Tworzy pusty wielozbiór| |
| - | hash_multiset(size_type n, const hasher& h) Tworzy pusty wielozbiór z przynajmniej n kubełkami, używając funkcji haszujacej h | + | |hash_multiset(size_type n) |Tworzy pusty wielozbiór z przynajmniej n kubełkami| |
| - | hash_multiset(size_type n, const hasher& h, | + | |hash_multiset(size_type n, const hasher& h) |Tworzy pusty wielozbiór z przynajmniej n kubełkami, używając funkcji haszujacej h| |
| - | const key_equal& k) Tworzy pusty wielozbiór z przynajmniej n kubełkami, używając funkcji haszujacej h oraz funkcją porównujacą k | + | |hash_multiset(size_type n, const hasher& h, const key_equal& k) |Tworzy pusty wielozbiór z przynajmniej n kubełkami, używając funkcji haszujacej h oraz funkcją porównujacą k| |
| - | template <class InputIterator> | + | |template <class InputIterator> hash_multiset(InputIterator, InputIterator) |Tworzy wielozbiór z kopii elementów pochodzących z podanego zakresu| |
| - | hash_multiset(InputIterator, InputIterator) Tworzy wielozbiór z kopii elementów pochodzących z podanego zakresu | + | |template <class InputIterator> hash_multiset(InputIterator, InputIterator, size_type n) |Tworzy wielozbiór z kopii elementów pochodzących z podanego zakresu posiadający przynajmniej n kubełków.| |
| - | template <class InputIterator> | + | |template <class InputIterator> hash_multiset(InputIterator, InputIterator, size_type n, const hasher& h) |Tworzy wielozbiór z kopii elementów pochodzących z podanego zakresu posiadający przynajmniej n kubełków, używając funkcji haszującej h.| |
| - | hash_multiset(InputIterator, InputIterator, | + | |template <class InputIterator> hash_multiset(InputIterator, InputIterator, size_type n, const hasher& h, const key_equal& k)|Tworzy wielozbiór z kopii elementów pochodzących z podanego zakresu posiadający przynajmniej n kubełków, używając funkcji haszującej h oraz funkcji porównującej k| |
| - | size_type n) Tworzy wielozbiór z kopii elementów pochodzących z podanego zakresu posiadający przynajmniej n kubełków. | + | |hash_multiset(const hash_multiset&) |Konstruktor kopiujący| |
| - | + | |hash_multiset& operator=(const hash_multiset&) |Operator przypisania| | |
| - | template <class InputIterator> | + | |void swap(hash_multiset&) |Zamienia zawartość dwóch wielozbiorów| |
| - | hash_multiset(InputIterator, InputIterator, | + | |iterator insert(const value_type& x) |Wstawia x do kontenera| |
| - | size_type n, const hasher& h) Tworzy wielozbiór z kopii elementów pochodzących z podanego zakresu posiadający przynajmniej n kubełków, używając funkcji haszującej h. | + | |template <class InputIterator> void insert(InputIterator, InputIterator) |Wstawia podany zakres do wielozbioru| |
| - | + | |void erase(iterator pos) |Usuwa element wskazywany przez pos| | |
| - | template <class InputIterator> | + | |size_type erase(const key_type& k) |Usuwa element którego kluczem jest k| |
| - | hash_multiset(InputIterator, InputIterator, | + | |void erase(iterator first, iterator last) |Usuwa wszystkie elementy w podanym zakresie| |
| - | size_type n, const hasher& h, | + | |void clear() |Usuwa wszystkie elementy z kontenera| |
| - | const key_equal& k) Tworzy wielozbiór z kopii elementów pochodzących z podanego zakresu posiadający przynajmniej n kubełków, używając funkcji haszującej h oraz funkcji porównującej k | + | |iterator find(const key_type& k) const |Znajduje element o kluczu k| |
| - | + | |size_type count(const key_type& k) const |Podaje liczbę wystąpień elementów o kluczu k| | |
| - | hash_multiset(const hash_multiset&) Konstruktor kopiujący | + | |pair<iterator, iterator> |
| - | hash_multiset& operator=(const hash_multiset&) Operator przypisania | + | |equal_range(const key_type& k) const |Znajduje zakrez zawierający wszystkie elementy o kluczu k| |
| - | void swap(hash_multiset&) Zamienia zawartość dwóch wielozbiorów | + | |
| - | iterator insert(const value_type& x) Wstawia x do kontenera | + | |
| - | + | ||
| - | template <class InputIterator> | + | |
| - | void insert(InputIterator, InputIterator) Wstawia podany zakres do wielozbioru | + | |
| - | void erase(iterator pos) Usuwa element wskazywany przez pos | + | |
| - | size_type erase(const key_type& k) Usuwa element którego kluczem jest k | + | |
| - | void erase(iterator first, iterator last) Usuwa wszystkie elementy w podanym zakresie | + | |
| - | void clear() Usuwa wszystkie elementy z kontenera | + | |
| - | iterator find(const key_type& k) const Znajduje element o kluczu k | + | |
| - | size_type count(const key_type& k) const Podaje liczbę wystąpień elementów o kluczu k | + | |
| - | pair<iterator, iterator> | + | |
| - | equal_range(const key_type& k) const Znajduje zakrez zawierający wszystkie elementy o kluczu k | + | |
| - | Funkcje globalne: | + | ====Funkcje globalne==== |
| - | bool operator==(const hash_multiset&, | + | ^Nazwa^Opis^ |
| - | const hash_multiset&) Porównuje czy dwia wielozbiory są równe. | + | |bool operator==(const hash_multiset&, const hash_multiset&) |Porównuje czy dwia wielozbiory są równe. | |
opis_kontenera/hash_multiset.1229032794.txt.gz · ostatnio zmienione: 2008/12/11 22:59 przez khalicki
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
