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ć.


===== Temat:Opis kontenera Hash_set =====
//Autor:Marian Szczykulski//


----

**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|

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,const hasher& h)|Tworzy pusty zbiór hash_set z conajmniej n koszykami i korzystający z h jako funkcji mieszającej.|
|hash_set(size_type n,const hasher& h,const key_equal& k)|Tworzy pusty zbiór hash_set z conajmniej n koszykami, korzystający z h jako funkcji mieszającej oraz k do porównywani	objektów.|
|template <class InputIterator> hash_set(InputIterator f, InputIterator l)|Tworzy zbiór hash_set jako kopię z podanego zakresu.|
|template <class InputIterator>	hash_set(InputIterator f, InputIterator l, size_type n)|Tworzy zbiór hash_set jako kopię z podanego zakresu i conajmniej n koszykami.|
|template <class InputIterator>hash_set(InputIterator f, InputIterator size_type n, const hasher& h)|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&, const key_equal& k)|Tworzy zbiór hash_set jako kopię z podanego zakresu, conajmniej n koszykami, korzystającym z h jako funkcji mieszającej oraz k do porównywania objektów.|
|hash_set(const hash_set&)|Konstruktor kopiujący.|

 --- //[[M.Szczykulski@stud.elka.pw.edu.pl|Marian Szczykulski]] 2008/12/09 01:32//
zpr c++ quick reference

Narzędzia użytkownika

Narzędzia witryny

Narzędzia strony
