hash_map Class

[!UWAGA]

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

Przechowuje i pobiera dane szybko z kolekcji, w której każdy element jest para, którego wartością jest unikatowy klucz sortowania i wartości skojarzonych danych.

template <
   class Key, 
   class Type, 
   class Traits=hash_compare<Key, less<Key> >, 
   class Allocator=allocator<pair <const Key, Type> > 
>
class hash_map

Parametry

• Klucz
  Typ klucza danych mają być przechowywane w hash_map.

• Typ
  Typ elementu danych mają być przechowywane w hash_map.

• Traits
  Typ, który obejmuje dwa obiekty funkcji, jeden z klasy Porównaj zdolne do porównywania dwóch wartości elementu jako klucze sortowania do określenia ich względna kolejność i hash funkcji, która 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 <klucz> > 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_map.Ten argument jest opcjonalny, a wartość domyślna to programu przydzielania < pary < const klucz, typu**> >**.

Uwagi

Hash_map 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.

• 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.

• Para kontenera zespolone, ponieważ jego wartości danych elementów różnią się od jego wartości klucza.

• Klasa szablonu, 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.Wartość elementu w hash_map, ale nie jego skojarzonej wartości klucza, można zmieniać bezpośrednio.Zamiast tego wartości skojarzone z stare elementy muszą być usunięte i nowe wartości kluczy związanych z nowe elementy wstawione.

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_map powinna być zespolone kontener wyboru, gdy spełnione są warunki z wartości otrzymanych z klawiszy przez aplikację.Model dla tego typu konstrukcji jest uporządkowana lista jednoznacznie występujące słowa kluczowe z wartościami ciąg skojarzone, zapewniając, powiedzieć, definicje.Jeśli zamiast tego słowa miał więcej niż jedną definicję poprawne, tak aby nie były unikatowe klucze, hash_multimap będzie kontener wyboru.Jeśli z drugiej strony, były przechowywane tylko listę słów, hash_set będzie poprawny kontenera.Jeżeli zezwolono wielu wystąpień słowa, hash_multiset będzie struktury odpowiedni kontener.

Hash_map zamówień sekwencja kontroluje wywołując przechowywane mieszania cechy obiekt klasy 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 klucz, wywołanie cechy(_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 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 wartość zwracana true lub false.Kolejność nałożonych na hash_map 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_map jest sterująca dwukierunkowe, ale funkcje wstawić i hash_map 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

hash_map

Konstrukcje hash_map to jest pusty lub oznacza to kopii całości lub części inne hash_map.

Definicje TypeDef

allocator_type	Typ, który reprezentuje allocator klasy dla hash_map obiektu.
const_iterator	Typ, który zapewnia sterująca dwukierunkowe, które można odczytać const element w hash_map.
const_pointer	Typ, który zawiera wskaźnik do const element w hash_map.
const_reference	Typ, który zawiera odwołanie do const element przechowywane w hash_map do odczytu i wykonywania const operacji.
const_reverse_iterator	Typ, który zapewnia sterująca dwukierunkowe, które można odczytać żadnych const element w hash_map.
difference_type	Typ całkowita, które mogą być używane do reprezentowania liczbę elementów hash_map w zakresie między elementami wskazywanej przez Iteratory.
sterująca	Typ, zapewniająca sterująca dwukierunkowy mogą odczytywać lub modyfikować każdy element w hash_map.
key_compare	Typ, który zawiera obiekt funkcji, które można porównać dwa klucze sortowania do określenia względnej kolejności dwa elementy w hash_map.
key_type	Typ opisuje klucz sortowania obiektu, który stanowi każdy element hash_map.
mapped_type	Typ, który reprezentuje typ danych przechowywanych w hash_map.
wskaźnik	Typ, który zawiera wskaźnik do elementu w hash_map.
Odwołanie	Typ, który zawiera odwołanie do elementu przechowywane w hash_map.
reverse_iterator	Typ, zapewniająca sterująca dwukierunkowy mogą odczytywać lub modyfikować element odwrócone hash_map.
size_type	Typu Liczba całkowita bez znaku, który może reprezentować liczbę elementów w hash_map.
value_type	Typ, który zawiera obiekt funkcji, które można porównać dwa elementy jako klucze sortowania do określenia ich względną kolejność, w hash_map.

Funkcje składowe

hash_map::at	Wyszukuje element w hash_map o określonej wartości klucza.
Rozpoczęcie	Zwraca iterację adresowania pierwszy element w hash_map.
hash_map::cbegin	Zwraca wartość sterująca const, adresowanie pierwszy element w hash_map.
hash_map::cend	Zwraca wartość sterująca const, że adresy lokalizacji, zastępując ostatni element w hash_map.
Wyczyść	Usuwa wszystkie elementy hash_map.
Licznik	Zwraca liczbę elementów w hash_map której klucz pasuje do klucza z określonego przez parametr.
hash_map::crbegin	Zwraca wartość sterująca const, pierwszym elementem odwrócone adresowania hash_map.
hash_map::crend	Zwraca wartość sterująca const, że adresy lokalizacji, zastępując ostatniego elementu w odwrócone hash_map.
hash_map::emplace	Wstawia element w miejscu, w hash_map.
hash_map::emplace_hint	Wstawia element w miejscu, w hash_map, z podpowiedzi położenia.
pusty	Testy, jeśli hash_map jest pusty.
koniec	Zwraca iteratora, że adresy lokalizacji, zastępując ostatni element w hash_map.
equal_range	Zwraca parę Iteratory, odpowiednio, do pierwszego elementu w hash_map przy użyciu klucza, która jest większa niż określonym kluczem i do pierwszego elementu w hash_map z kluczem, który jest równy lub większy niż klucz.
wymazywanie	Usuwa element lub szereg elementów w hash_map od określonej pozycji
Znajdź	Zwraca iterację adresowania położenie elementu w hash_map która ma klucz równoważne do określonego klucza.
get_allocator	Zwraca kopię allocator używane do konstruowania obiektu hash_map.
Wstaw	Wstawia element lub szereg elementów do hash_map.
key_comp	Zwraca iterację do pierwszego elementu w hash_map z wartości klucza, który jest równy lub większy niż w przypadku określonego klucza.
lower_bound	Zwraca iterację do pierwszego elementu w hash_map z wartości klucza, który jest równy lub większy niż w przypadku określonego klucza.
max_size	Zwraca maksymalną długość hash_map.
rbegin	Zwraca iterację adresowania pierwszym elementem odwrócone hash_map.
rend	Zwraca iteratora, że adresy lokalizacji, zastępując ostatniego elementu w odwrócone hash_map.
rozmiar	Zwraca liczbę elementów w hash_map.
zamiana	Wymiany elementów dwóch hash_maps.
upper_bound	Zwraca iterację do pierwszego elementu w hash_map , że przy użyciu klucza wartość która jest większa od określonego klucza.
value_comp	Pobiera kopię obiektu porównania, służący do wartości elementu zamówienia w hash_map.

Podmioty gospodarcze

operator]	Wstawia element do hash_map o określonej wartości klucza.
hash_map::operator=	Zastępuje elementy hash_map z kopią innego hash_map.

Wymagania

Nagłówek: <hash_map>

Przestrzeń nazw: stdext

Zobacz też

Informacje

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

Standardowa biblioteka szablonu

Inne zasoby

<hash_map> Członkowie

hash_map członkowie