unordered_multimap Class

Klasa szablonu opisuje obiekt, który kontroluje sekwencji różnej długości elementów typu std::pair<const Key, Ty>.Sekwencja jest słabo uporządkowane według funkcji mieszania, partycje sekwencji w uporządkowany zestaw o nazwie segmentów podciągów.W ramach każdego segmentu funkcji porównania określa, czy para żadnych elementów ma, równoważne zamawiania.Każdy element przechowuje dwa obiekty, klucz sortowania i wartości.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 sekwencji (czas stałej), co najmniej po wszystkich segmentów są przybliżeniu równej długości.W najgorszym przypadku, gdy wszystkie elementy są w jednym segmencie liczba operacji jest proporcjonalna do liczby elementów w sekwencji (liniowy czasu).Ponadto Wstawianie elementu unieważnia Iteratory nie i usuwanie elementu unieważnia tylko Iteratory, które wskazują na element usunięty.

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

Parametry

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

Członkowie

Definicja typu	Opis
unordered_multimap::allocator_type	Typ programu przydzielania zarządzania przechowywania.
unordered_multimap::const_iterator	Typ stałej iteratora kontrolowanych sekwencji.
unordered_multimap::const_local_iterator	Typ iteratora stałej segmentu dla kontrolowanych sekwencji.
unordered_multimap::const_pointer	Typ stałej wskaźnik do elementu.
unordered_multimap::const_reference	Typ stałej odwołanie do elementu.
unordered_multimap::difference_type	Typ podpisane odległość między dwoma elementami.
unordered_multimap::hasher	Typ funkcji mieszania.
unordered_multimap::iterator	Typ iterację kontrolowanych sekwencji.
unordered_multimap::key_equal	Typ funkcji porównania.
unordered_multimap::key_type	Typ sortowania klucza.
unordered_multimap::local_iterator	Typ iteratora segmentu dla kontrolowanych sekwencji.
unordered_multimap::mapped_type	Typ mapowane wartości skojarzonych z poszczególnymi kluczami.
unordered_multimap::pointer	Typ wskaźnika do elementu.
unordered_multimap::reference	Typ odwołania do elementu.
unordered_multimap::size_type	Typ niepodpisane odległość między dwoma elementami.
unordered_multimap::value_type	Typ elementu.

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

Operator	Opis
unordered_multimap::operator=	Kopiuje z tabeli mieszania.

Uwagi

Obiekt zamówienia sekwencji kontroluje, wywołując dwóch obiektów przechowywanych porównanie funkcji obiektu typu unordered_multimap::key_equal i obiektu funkcji mieszania typu unordered_multimap::hasher.Dostęp do pierwszego obiektu przechowywanych przez wywołanie funkcji Członkowskich unordered_multimap::key_eq(); i dostępu do drugiego obiektu przechowywanych przez wywołanie funkcji Członkowskich unordered_multimap::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_map Class, obiekt szablonu klasy unordered_multimap nie zapewnia, że key_eq()(X, Y) jest zawsze wartość false dla dwóch elementów kontrolowanych sekwencji.(Klawisze nie musi być unikatowy.)

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

Rzeczywistej kolejności elementów w sekwencji kontrolowanych 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 sąsiadujących dowolny podzestaw elementów równoważnych zamawiania kontrolowanych sekwencji.

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

Wymagania

Nagłówek: <unordered_map>

Obszar nazw: std

Zobacz też

Informacje

<unordered_map>

unordered_multimap Class