hash_set Class

[!UWAGA]

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

Hash_set klasy pojemnika jest rozszerzeniem standardowe biblioteki szablonów (STL) i jest używany do przechowywania i szybkiego pobierania danych z kolekcji, w którym wartości elementy zawarte są unikatowe i służą jako wartości klucza.

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

Parametry

• Key
  Typ elementu danych mają być przechowywane w hash_set.

• 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_set.Ten argument jest opcjonalny, a wartość domyślna to programu przydzielania*<Key>.*

Uwagi

Hash_set 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_set 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ść; Pomyślne mieszania wykonuje wstawień, usunięć i wyszukuje 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_set powinna być zespolone kontener wyboru, gdy spełnione są warunki z wartości otrzymanych z klawiszy przez aplikację.Elementy hash_set są unikatowe i służą jako klucze sortowania.Model dla tego typu konstrukcji jest uporządkowana lista, słowa powiedzieć, w których wyrazy mogą występować tylko raz.Jeżeli zezwolono wielu wystąpień słowa, hash_multiset będzie struktury odpowiedni kontener.Jeśli wartości muszą być dołączone do listy unikatowych słów kluczowych, hash_map byłoby właściwe struktury zawierają dane.Jeśli zamiast klucze nie są unikatowe, hash_multimap będzie kontener wyboru.

Hash_set zamówień sekwencja kontroluje wywołując przechowywane mieszania cechy obiektu 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 _Key typu klucza, wywołanie cechę (_Key ) 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 nierównoważne.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_set 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 oba 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_set jest sterująca dwukierunkowe, ale funkcje wstawić i hash_set 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 zestaw wymagań 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 zestaw funkcji, 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_set członkowie