Biblioteka C ++ - <unordered_set>

Wprowadzenie

Jest to kontener asocjacyjny przechowujący unikalne elementy w dowolnej kolejności, który pozwala na szybkie pobieranie poszczególnych elementów na podstawie ich wartości.

Definicja

Poniżej znajduje się definicja std :: unordered_set

template < class Key,                        
           class Hash = hash<Key>,        
           class Pred = equal_to<Key>,    
           class Alloc = allocator<Key>   
           > class unordered_set;

Parametry

Key - Określa rodzaj elementu.
Hash - Jest to jednoargumentowy obiekt funkcyjny.
Pred - Jest to predykat binarny, który przyjmuje dwa argumenty tego samego typu co elementy i zwraca wartość bool.
Alloc - Określa typ allowcater.

Typy członków

Następujące typy elementów członkowskich mogą być używane jako parametry lub zwracane typy przez funkcje składowe.

typ członka	definicja	notatki
`typ klucza`	Jest to pierwszy parametr szablonu ( `klucz` )
`typ wartości`	Jest to pierwszy parametr szablonu ( `klucz` )	To samo, co `key_type`
`hasher`	Jest to drugi parametr szablonu ( `Hash` )	domyślnie: `hash <key_type>`
`key_equal`	To trzeci parametr szablonu ( `Pred` )	domyślnie: `equal_to <key_type>`
`Alokator_typ`	To czwarty parametr szablonu ( `Alloc` )	domyślnie: `alokator <value_type>`
`odniesienie`	`Alloc :: reference`
`const_reference`	`Alloc :: const_reference`
`wskaźnik`	`Alloc :: pointer`	dla domyślnego alokatora: `typ_wartości *`
`const_pointer`	`Alloc :: const_pointer`	dla domyślnego alokatora: `const value_type *`
`iterator`	iterator do przodu do `const value_type`	* można `zamienić` na `const_iterator`
`const_iterator`	iterator do przodu do `const value_type`	*
`local_iterator`	iterator do przodu do `const value_type`	* można `zamienić` na `const_local_iterator`
`const_local_iterator`	iterator do przodu do `const value_type`	*
`typ_rozmiaru`	typ całkowity bez znaku	zwykle taki sam jak size_t
`typ_różnicy`	typ całkowy ze znakiem	zwykle to samo, co ptrdiff_t

Funkcje składowe

Poniżej znajduje się lista funkcji członków

Sr.No.	Metoda i opis
1	(konstruktor) Konstruuje unordered_set.
2	(burzyciel) Niszczy unordered_set.
3	operator = Służy do przypisywania treści.

Pojemność

Sr.No.	Pojemność i opis
1	pusty Służy do sprawdzenia, czy pojemnik jest pusty.
2	rozmiar Zwraca rozmiar pojemnika.
3	największy rozmiar Zwraca maksymalny rozmiar.

Iteratory

Sr.No.	Iteratory i opis
1	zaczynać Przywraca iterator do początku.
2	koniec Zwraca iterator do końca.
3	cbegin Zwraca const_iterator na początek.
4	cend Zwraca const_iterator do końca.

Wyszukiwanie elementów

Sr.No.	Wyszukiwanie i opis elementu
1	odnaleźć Służy do uzyskania iteratora do elementu.
2	liczyć Służy do liczenia elementów za pomocą określonego klucza.
3	equal_range Służy do pobierania zakresu elementów z określonym kluczem.

Modyfikatory

Sr.No.	Modyfikatory i opis
1	miejsce Służy do konstruowania i wstawiania elementu.
2	embrace_hint Służy do konstruowania i wstawiania elementu z podpowiedzią.
3	wstawić Służy do wstawiania elementów.
4	wymazać Służy do usuwania elementów.
5	jasny Służy do czyszczenia treści.
6	zamiana Służy do wymiany treści.

Wiadra

Sr.No.	Wiadra i opis
1	bucket_count Zwraca liczbę segmentów.
2	max_bucket_count Zwraca maksymalną liczbę segmentów.
3	rozmiar_wiadra Zwraca rozmiar łyżki.
4	wiadro Lokalizuje wiadro elementu.

Polityka hashowania

Sr.No.	Zasady skrótów i opis
1	Współczynnik obciążenia Zwraca współczynnik obciążenia.
2	max_load_factor Służy do uzyskania lub ustawienia maksymalnego współczynnika obciążenia.
3	rehash Służy do ustawiania liczby wiader.
4	rezerwować Daje żądanie zmiany pojemności backets

Obserwatorzy

Sr.No.	Obserwatorzy i opis
1	hash_function Służy do uzyskania funkcji skrótu.
2	key_eq Służy do uzyskania predykatu równoważności klucza.
3	get_allocator Służy do uzyskania alokatora.