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ć.
                                **  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.
zpr c++ quick reference

Narzędzia użytkownika

Narzędzia witryny

Narzędzia strony
