unordered_multiset 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_multiset;

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

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

Operator	Opis
unordered_multiset::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_multiset::key_equal i obiektu funkcji mieszania typu unordered_multiset::hasher.Dostęp do pierwszego obiektu przechowywanych przez wywołanie funkcji składowej unordered_multiset::key_eq(); i uzyskać dostęp do drugiego obiektu przechowywanych przez wywołanie funkcji składowej unordered_multiset::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_set Class, obiekt szablonu klasy unordered_multiset nie zapewnia, że key_eq()(X, Y) jest zawsze wartość false dla dwa elementy w kontrolowanych sekwencji.(Klucze nie musi być unikatowy.)

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_multiset::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_multiset::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_multiset Class

Inne zasoby

<unordered_set> Członkowie