hash_multiset Class

[!UWAGA]

Ten interfejs API jest nieaktualny.Alternatywą jest unordered_multiset Class.

Hash_multiset klasy pojemnika jest rozszerzeniem standardowa biblioteka szablonów i jest używany do przechowywania i szybkiego pobierania danych z kolekcji, w którym wartości elementów zawartych służyć jako wartości klucza i nie muszą być unikatowe.

template <
   class Key, 
   class Traits=hash_compare<Key, less<Key> >, 
   class Allocator=allocator<Key> 
>
class hash_multiset

Parametry

• Klucz
  Typ elementu danych mają być przechowywane w hash_multiset.

• Traits
  Typ, który obejmuje dwa obiekty funkcji, jeden z klasy porównać czyli predykatu dwuelementowego zdolne do porównywania dwóch wartości elementu jako klucze sortowania do określenia ich względna kolejność i funkcją mieszania, który jest predykatu jednoelementowego mapowanie wartości kluczowych elementów do liczb całkowitych bez znaku typu size_t.Ten argument jest opcjonalny i hash_compare*< klucz,* mniej*<Key> >* jest wartością domyślną.

• Allocator
  Typ, który reprezentuje obiekt przydzielania przechowywanych, który zawiera szczegółowe informacje dotyczące alokacji i dezalokacji pamięci hash_multiset.Ten argument jest opcjonalny, a wartość domyślna to programu przydzielania*<Key>.*

Uwagi

Hash_multiset jest:

• Zespolone kontenera, w którym kontener zmiennej wielkości, który obsługuje na wydajne wyszukiwanie wartości elementów na podstawie skojarzony klucz wartości.Dalej dlatego proste kontenera zespolone wartości jego elementów są jego wartości klucza.

• Odwracalne, ponieważ zapewnia on sterująca dwukierunkowy dostępu jego elementów.

• Mieszany, ponieważ jego elementy są grupowane w wiadrach na podstawie wartości stosowane do wartości kluczowych elementów funkcji mieszania.

• Unikatowe w tym sensie, że każdy z jej elementów musi mieć unikatowy klucz.Ponieważ hash_multiset jest również proste kontenera zespolone, jego elementy są również unikalne.

• Klasa szablon ponieważ zapewnia funkcjonalność jest rodzajowy i tak niezależnie od określonego typu danych zawartych jako elementów lub klucze.Typy danych przeznaczonych do elementów i klucze natomiast określono jako parametry szablonu klasy oraz porównania funkcji i przydzielania.

Główną zaletą mieszania nad sortowania jest większa wydajność: Sukces mieszania wykonuje wstawień, usunięć i stwierdza, w stałej Średni czas w porównaniu czas proporcjonalna do logarytmu liczby elementów w pojemniku do sortowania technik.Nie można bezpośrednio zmienić wartość elementu w zestawie.Zamiast tego należy usunąć stare wartości i wstawianie elementów z nowymi wartościami.

Wybór typu kontener powinny być ogólnie na podstawie typu wyszukiwania i wstawianie wymagane przez aplikację.Kontenery asocjacyjne mieszanych są zoptymalizowane pod kątem operacji wyszukiwania, wstawiania i usuwania.Funkcje Państwa, które jawnie obsługuje operacje te są skuteczne, gdy używana z funkcją mieszania dobrze zaprojektowane, wykonywania ich w czasie, który jest średnio stała i nie zależy od liczby elementów w kontenerze.Funkcja mieszania dobrze produkuje równomierny rozkład mieszanych wartości i minimalizuje liczbę kolizji, gdzie mówi kolizji występuje wówczas, gdy różne wartości klucza są mapowane do tej samej mieszanych wartości.W najgorszym przypadku, najgorszego funkcją mieszania możliwe liczbę operacji jest proporcjonalna do liczby elementów w kolejności (liniowy czas).

Hash_multiset powinny być zespolone kontener wyboru, gdy warunki z wartości otrzymanych z klawiszy spełnia przez aplikację.Elementy hash_multiset może być wiele i służyć jako własne klucze sortowania, więc nie są unikatowe klucze.Model dla tego typu konstrukcji jest uporządkowana lista, słowa powiedzieć, w których wyrazy może występować więcej niż raz.Wiele wystąpień słów pozbawiona, wtedy byłby hash_set struktury odpowiedni kontener.Jeśli unikatowe definicje zostały dołączone jako wartości do listy unikatowych słów kluczowych, hash_map będzie odpowiednią strukturę zawierają dane.Jeśli zamiast definicje nie były unikatowe, hash_multimap będzie kontener wyboru.

Hash_multiset zamówień sekwencja kontroluje przez wywołanie obiektu cech przechowywane mieszania typu value_compare.Ten obiekt przechowywane mogą być dostępne poprzez wywołanie funkcji członka key_comp.Obiekt funkcji musi zachowywać się taki sam, jak obiekt klasy hash_compare*< klucz,* mniej*<Key> >.* W szczególności dla wszystkich wartości klucz typu klucz, wywołanie cechę(klucz) daje w wyniku rozkład wartości typu size_t.

Ogólnie rzecz biorąc, elementy muszą być jedynie mniej niż porównywalne do ustanowienia tego zamówienia: tak, że biorąc pod uwagę wszelkie dwóch elementów, może zostać stwierdzone, że są one równoważne (w tym sensie, że nie jest mniejsza niż inne) albo jednym jest mniejsza niż inne.Powoduje to zamawianie między elementami nonequivalent.Na bardziej techniczne notatki funkcja porównanie jest predykatu dwuelementowego wywołujące ścisłe słaby zamawiania w sensie matematycznych standard.Predykatu dwuelementowego f(x,y) jest obiekt funkcji, która ma dwa obiekty argument x i y i zwracana wartość true lub false.Kolejność nałożonych na hash_multiset jest słaby ścisłe zamówienia Jeśli predykatu dwuelementowego jest niezwrotne, antysymetryczna i przechodnie i jeśli równoważność jest przechodnie, gdzie dwa obiekty, x i y są zdefiniowane za równoważne, gdy zarówno f(x,y) i f(y,x) są fałszywe.Jeśli silniejsze warunku równości klucze zastępuje system równoważności, kolejność staje się całkowita (w tym sensie, że wszystkie elementy są uporządkowane w odniesieniu do siebie), a klucze dopasowane jest niedostrzegalny od siebie.

Rzeczywistej kolejności elementów w kontrolowanej sekwencji zależy od funkcji mieszania, funkcja zamawiania i bieżący rozmiar tabeli mieszania, przechowywanych w obiekcie kontenera.Bieżący rozmiar tabeli mieszania nie może określić, co w ogóle nie można przewidzieć kolejność elementów w kontrolowanej sekwencji.Wstawianie elementów unieważnia Iteratory nie i usuwanie elementów unieważnia tylko Iteratory, które w szczególności wskazywali na elementy usunięte.

Sterująca dostarczonych przez klasę hash_multiset jest sterująca dwukierunkowe, ale funkcje wstawić i hash_multiset wersje, które biorą za parametrów szablonu słabsze sterująca wejściowy, którego wymagania funkcjonalności są bardziej minimalne, niż te, gwarantowana przez klasę Iteratory dwukierunkowy.Pojęcia dotyczące różnych sterująca tworzą rodziny powiązane przez udoskonaleń w ich funkcjonalność.Każde pojęcie sterująca ma swój własny hash_multiset wymagania i algorytmów, które współpracują z nimi musi ograniczyć ich założenia do wymagań dostarczonych przez tego typu sterująca.Można przypuszczać, że iteratora wejściowych może usunąć odwołania do odwoływania się do jakiegoś obiektu, i że może być zwiększany do następnego sterująca w sekwencji.Jest to minimalny hash_multiset funkcjonalności, ale wystarczy, aby móc mówić sensownie o szereg Iteratory [_First, _Last) w kontekście funkcji elementów członkowskich klasy.

W Visual C++ .NET 2003, członkowie <hash_map> i <hash_set> pliki nagłówkowe są już w przestrzeni nazw std, ale raczej zostały przeniesione do obszaru nazw stdext.Zobacz stdext nazw uzyskać więcej informacji.

Konstruktory

Definicje TypeDef

Funkcje składowe

Podmioty gospodarcze

Wymagania

Nagłówek: <hash_set>

Przestrzeń nazw: stdext

Zobacz też

Informacje

Bezpieczeństwo wątków w standardowa biblioteka języka C++

Standardowa biblioteka szablonu

Inne zasoby

<hash_set> Członkowie

hash_multiset członkowie