Narzędzia użytkownika
To jest stara wersja strony!
- * Hash_set=== Nagłówek 4 stopnia === Hash_set jest to zbiór, korzystający z funkcji mieszającej do szybkiego wyszukiwania elementów. Szablon zbioru hash_set (kompilator GNU g++) jest następujący: hash_set<Key, HashFcn, EqualKey, Alloc> Key - Typ przechowywanych obiektów HashFcn - Funkcja mieszająca (jest to funktor) Domyślnie hash<Key> EqualKey - Funktor do porównywania dwóch obiektów Domyślnie equal_to<Key> Alloc - Alokator do zarządzania pamięcią. Domyślnie alloc Uwaga:Pogrubienie Dla kompilatora Visual Studio (2008) szablon ten wygląda inaczej. hash_set <Key, hash_compare, Alloc> Key - Typ przechowywanych objektów hash_compare - Jest to funktor który zawiera w sobie zarówno funkcje hashujaca jak i tą do porównywania dwóch objektów Domyślnie hash_compare<Key , less<Key> Alloc** - Alokator do zarządzania pamięcią.
Domyślnie allocator<Key>
Funkcje:
| Nazwa | Opis |
|---|
| iterator begin() const | zwraca iterator wskazujący na początek zbioru hash_set |
| iterator end() const | zwraca iterator wskazający na koniec zbioru hash_set |
| size_type size() const | zwraca rozmiar zbioru |
| size_type max_size() const | zwraca największy możliwy rozmiar zbioru |
| bool empty() const | zwraca tru jeżeli rozmiar zbioru jest równy zero |
| size_type bucket_count() const | zwraca liczbę koszyków uzywanych przez zbiór hash_set |
| void resize(size_type n) | zwiększa liczbę koszyków do conajmniej n |
| hasher hash_funct() const | zwraca objekt(funktor) mieszający używany przez zbiór hash_set |
| key_equal key_eq() const | zwraca objekt(funktor) służący do porównywania objektów, używany przez zbiór hash_set |
| hash_set& operator=(const hash_set&) | Operator przypisania. |
| void swap(hash_set&) | Zamienia zawartości dwóch zbiorów hash_set. |
| pair<iterator, bool> insert(const value_type& x) | Wstawia x do zbioru hash_set. |
| template <class InputIterator>void insert(InputIterator f, InputIterator l) | Wstawia do zbioru hash_set podany zakres objektów (zakres podany za pomoca iteratorów) |
| void erase(iterator pos) | Usuwa element wskazywany przez iterator pos |
| size_type erase(const key_type& k) | Usuwa element o wartości klucza równej k |
| void erase(iterator first, iterator last) | Usuwa podany zakres objektów |
| void clear() | Usuwa cały zbiór |
| iterator find(const key_type& k) const | Znajduje element o kluczu równym k |
| size_type count(const key_type& k) const | Zlicza liczbę elementów, których klucz jest równy k. |
| pair<iterator, iterator> equal_range(const key_type& k) const | Znajduje zakres wszystkich elementów o kluczu równym k. |
| bool operator==(const hash_set&,const hash_set&) | Operator porównania. |
Konstruktory:
hash_set() Konstruktor domyslny. Tworzy pusty zbiór.
hash_set(size_type n) Tworzy pusty zbiór hash_set z conajmniej n koszykami.
hash_set(size_type n, Tworzy pusty zbiór hash_set z conajmniej n koszykami i korzystający z h jako funkcji mieszającej. const hasher& h)
hash_set(size_type n, Tworzy pusty zbiór hash_set z conajmniej n koszykami, korzystający z h jako funkcji mieszającej oraz k do porównywani const hasher& h, objektów. const key_equal& k)
template <class InputIterator> hash_set(InputIterator f, InputIterator l) Tworzy zbiór hash_set jako kopię z podanego zakresu.
template <class InputIterator> Tworzy zbiór hash_set jako kopię z podanego zakresu i conajmniej n koszykami. hash_set(InputIterator f, InputIterator l, size_type n)
template <class InputIterator> Tworzy zbiór hash_set jako kopię z podanego zakresu, conajmniej n koszykami oraz korzystającym z h jako funkcji mieszającej. hash_set(InputIterator f, InputIterator size_type n, const hasher& h)
hash_set(InputIterator f, InputIterator Tworzy zbiór hash_set jako kopię z podanego zakresu, conajmniej n koszykami, korzystającym z h jako funkcji mieszającej size_type n, const hasher& oraz k do porównywania objektów. const key_equal& k)
hash_set(const hash_set&) Konstruktor kopiujący.
Narzędzia strony
