unordered_set Class

Klasa szablonu opisuje obiekt, który kontroluje sekwencji różnej długości elementów typu const Key.Sekwencja jest słabo uporządkowane według funkcji mieszania partycji sekwencji w uporządkowany zestaw o nazwie segmentów podciągów.W ramach każdego segmentu funkcji porównania określa, czy między każdą parą elementów ma, równoważne zamawiania.Każdy element służy jako klucz sortowania i wartość.Sekwencja jest reprezentowana w sposób, który pozwala na wyszukiwanie, wstawiania i usuwania dowolnego elementu, o liczbie operacji, które mogą być niezależne od liczby elementów w kolejności (czas stałej), co najmniej podczas wszystkich segmentów są mniej więcej jednakowej długości.W najgorszym przypadku gdy wszystkie elementy są w jednym segmencie liczba operacji jest proporcjonalna do liczby elementów w kolejności (liniowy czasu).Ponadto Wstawianie elementu unieważnia Iteratory nie i usuwanie elementu unieważnia tylko Iteratory, które wskazują na usunięto element.

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

Parametry

Parametr	Opis
Key	Typ klucza.
Hash	Typ obiektu funkcji mieszania.
Pred	Typ obiektu funkcji porównania równości.
Alloc	Klasa przydzielania.

Członkowie

Definicja typu	Opis
unordered_set::allocator_type	Typ programu przydzielania za zarządzanie magazynem.
unordered_set::const_iterator	Typ stałej iteratora kontrolowanych sekwencji numerów.
unordered_set::const_local_iterator	Typ iteratora stałej Wiadro z farbą kontrolowanych sekwencji numerów.
unordered_set::const_pointer	Typ stałej wskaźnik do elementu.
unordered_set::const_reference	Typ stałej odwołanie do elementu.
unordered_set::difference_type	Typ podpisane odległość między dwoma elementami.
unordered_set::hasher	Typ funkcji mieszania.
unordered_set::iterator	Typ iteratora kontrolowanych sekwencji numerów.
unordered_set::key_equal	Typ funkcji porównania.
unordered_set::key_type	Typ klucza zamawiania.
unordered_set::local_iterator	Typ iteratora Wiadro z farbą kontrolowanych sekwencji numerów.
unordered_set::pointer	Typ wskaźnik do elementu.
unordered_set::reference	Typ odwołania do elementu.
unordered_set::size_type	Typ niepodpisane odległość między dwoma elementami.
unordered_set::value_type	Typ elementu.

Funkcja Członkowskie	Opis
unordered_set::begin	Wyznacza początek kontrolowanych sekwencji.
unordered_set::bucket	Pobiera numer segmentu dla wartości klucza.
unordered_set::bucket_count	Pobiera ilość segmentów.
unordered_set::bucket_size	Pobiera rozmiar segmentu.
unordered_set::cbegin	Wyznacza początek kontrolowanych sekwencji.
unordered_set::cend	Wyznacza koniec sekwencji kontrolowane.
unordered_set::clear	Usuwa wszystkie elementy.
unordered_set::count	Wyszukuje liczbę elementów pasujących do określonego klucza.
unordered_set::emplace	Dodaje element zbudowane w miejscu.
unordered_set::emplace_hint	Dodaje element zbudowane w miejscu, wskazówka.
unordered_set::empty	Badania, czy elementy nie są obecnie.
unordered_set::end	Wyznacza koniec sekwencji kontrolowane.
unordered_set::equal_range	Wyszukuje zakres, który pasuje do określonego klucza.
unordered_set::erase	Usuwa elementy na określonych pozycjach.
unordered_set::find	Wyszukuje element, który pasuje do określonego klucza.
unordered_set::get_allocator	Pobiera obiekt alokatora przechowywane.
unordered_set::hash_function	Pobiera obiekt funkcji mieszania przechowywane.
unordered_set::insert	Dodaje elementy.
unordered_set::key_eq	Pobiera obiekt przechowywane porównanie funkcji.
unordered_set::load_factor	Oblicza średnią elementów na Wiadro z farbą.
unordered_set::max_bucket_count	Pobiera maksymalną liczbę segmentów.
unordered_set::max_load_factor	Pobiera lub ustawia maksymalną elementów na Wiadro z farbą.
unordered_set::max_size	Pobiera maksymalny rozmiar kontrolowany sekwencji.
unordered_set::rehash	Przebudowuje tabeli mieszania.
unordered_set::size	Zlicza liczbę elementów.
unordered_set::swap	Zamienia zawartość dwóch kontenerów.
unordered_set::unordered_set	Konstrukcje obiektu kontenera.

Podmioty gospodarcze	Opis
unordered_set::operator=	Kopiuje z tabeli mieszania.

Uwagi

Obiekt zamówienia sekwencji, kontroluje, wywołując dwóch obiektów przechowywanych obiektu funkcji porównania tego typu unordered_set::key_equal i obiektu funkcji mieszania typu unordered_set::hasher.Dostęp do pierwszego obiektu przechowywanych przez wywołanie funkcji składowej unordered_set::key_eq(); i uzyskać dostęp do drugiego obiektu przechowywanych przez wywołanie funkcji składowej unordered_set::hash_function().W szczególności dla wszystkich wartości X i Y typu Key, wywołanie key_eq()(X, Y) zwraca wartość true tylko wtedy, gdy wartości argumentu dwóch równoważnych zamówienia; wywołanie hash_function()(keyval) daje dystrybucji wartości typu size_t.W odróżnieniu od szablonu klasy unordered_multiset Class, obiekt szablonu klasy unordered_set zapewnia, że key_eq()(X, Y) jest zawsze wartość false dla dwa elementy w kontrolowanych sekwencji.(Klucze są unikatowe).

Obiekt przechowuje również współczynnik maksymalne obciążenie, które określa, że maksymalne potrzeby średnia liczba elementów na Wiadro z farbą.Jeśli Wstawianie elementu powoduje, że unordered_set::load_factor() przekroczyć współczynnika maksymalnego obciążenia, kontener zwiększa ilość segmentów i odtwarza tabeli mieszania, w razie potrzeby.

Rzeczywistej kolejności elementów w kontrolowanych sekwencji zależy od funkcji mieszania, funkcja porównania, kolejność wstawiania, współczynnik maksymalnego obciążenia i bieżąca liczba segmentów.Kolejność elementów w sekwencji kontrolowanych w ogóle nie można przewidzieć.Można zawsze mieć pewność, jednak przylegają dowolny podzestaw elementów, które mają równoważne zamawiania w kontrolowanych sekwencji.

Obiekt przydziela i zwalnia przechowywania sekwencji kontroluje za pośrednictwem obiektu przechowywane alokatora typu unordered_set::allocator_type.Obiekt programu przydzielania muszą mieć ten sam interfejs zewnętrzny jako obiekt szablonu klasy allocator.Należy zauważyć, że przypisywany jest obiektem kontenera obiektów przechowywanych alokator nie jest kopiowane.

Wymagania

Nagłówek: <unordered_set>

Obszar nazw: std

Zobacz też

Informacje

<unordered_set>

unordered_set Class

Inne zasoby

<unordered_set> Członkowie