hash_map Class

[!POZNÁMKA]

Toto rozhraní API je zastaralé.Alternativou je unordered_map Class.

Ukládá a načítá data rychle z kolekce, ve kterém každý prvek je pár, který má klíč řazení, jehož hodnota je jedinečný a přidružené datové hodnoty.

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

Parametry

• Klíč
  Typ dat klíče uložené v hash_map.

• Typ
  Typ dat prvku uloženy v hash_map.

• Traits
  Typ, který zahrnuje dva objekty funkce, je jedna třída porovnat moci porovnat dvě hodnoty elementu jako klíče řazení určit jejich relativní pořadí a hash funkce unárního predikátu mapování hodnot klíčových prvků na nepodepsané celá čísla typu size_t.Tento argument je nepovinný, a hash_compare <klíče, méně <klíče> > je výchozí hodnota.

• Allocator
  Typ, který představuje uloženou přidělování objekt, který zapouzdřuje informace o přidělování a navracení zpět paměti hash_map.Tento argument je nepovinný a výchozí hodnota je přidělování < pár < const klíče, typu**> >**.

Poznámky

Hash_map je:

• Asociativní kontejneru, které proměnné velikosti kontejneru, který podporuje efektivní načtení hodnoty elementu podle přidružené klíče hodnoty.

• Vrátit zpět, protože poskytuje obousměrný iterátor přístup k jeho prvky.

• Hešováno, protože jeho prvky jsou seskupeny do bloků na základě hodnoty hash funkce použity hodnoty klíče prvků.

• V tom smyslu, že každý z jeho prvků musí mít jedinečný klíč je jedinečný.

• Pár asociativní kontejneru, protože jeho hodnoty dat prvku se liší od jeho hodnoty klíče.

• Třídu šablony, protože poskytuje funkce je obecný a tak nezávislé na konkrétní typ dat obsažených prvků nebo klíče.Datové typy pro klíče a prvky jsou, místo toho zadány jako parametry v šabloně třídy a funkce porovnání a přidělování.

Hlavní výhodou hash přes řazení je větší účinnost; úspěšné hash provádí vkládání, odstraňování a vyhledá v konstantní Průměrná doba srovnání času úměrné logaritmu počtu prvků v kontejneru pro třídění technik.Hodnota elementu v hash_map, ale není jeho přidruženou hodnotu klíče, mohou být změněny přímo.Místo toho hodnoty klíče přidruženého staré prvky musí být odstraněna a nové hodnoty klíče přidruženého vloženy nové prvky.

Volba typu kontejner by obecně založené na typu hledání a vložením požadovaného aplikací.Hash asociativní kontejnery jsou optimalizovány pro operace vyhledávání, vkládání a odstraňování.Členské funkce, které explicitně podporují tyto operace jsou účinné při použití funkce hash dobře, jejich provedení v čase, který je v průměru konstantní a není závislá na počtu prvků v kontejneru.Funkce hash dobře vytváří rovnoměrné rozdělení hodnot hash hodnoty a minimalizuje počet kolizím, kde se říká srážky při odlišné hodnoty klíče jsou mapovány na stejnou hodnotu hash.V nejhorším případě nejhorší možné hash funkce počet operací je úměrná počtu prvků v pořadí (lineární čas).

Hash_map by měl být asociativní kontejneru voleb jsou splněny podmínky jejich klíče Přiřazení hodnoty aplikací.Model pro tento typ struktury je seřazený seznam klíčových slov jednoznačně vyskytující řetězce přidružené hodnoty poskytují, například definice.Pokud místo toho slova obsahoval více než jednu definici správné, tak, aby byly jedinečné klíče, by hash_multimap kontejner voleb.Pokud na druhé straně byly uloženy v seznamu slov, by hash_set správné kontejneru.Pokud bylo povoleno více výskytů slova, by hash_multiset struktura odpovídající kontejner.

Pořadí řídí voláním uložené hodnoty hash objednávky hash_map Vlastnosti objekt třídy value_compare.Tento objekt uložené mohou přistupovat voláním členské funkce key_comp.Funkce objektu musí se chovají stejně jako objekt třídy hash_compare< klíč, méně <Key>>. Konkrétně pro všechny hodnoty _Key typu klíče, volání Vlastnosti(_Key ) dává rozdělení hodnot typu size_t.

Obecně třeba zavést tuto objednávku pouze menší než srovnatelné prvky: aby dána dvěma prvky, jej může být stanoven jsou rovnocenné (v tom smyslu, že ani menší než jiný) nebo že jeden je menší než ostatní.Výsledkem řazení mezi nonequivalent prvky.Na další technické poznámky je funkce porovnání binárního predikátu, která indukuje přísné slabé řazení do standardní matematické smysl.Binárního predikátu f(x,y) je funkce objektu, který má dva objekty argumentu x a y a vrácené hodnoty true nebo false.Řazení uložených hash_map je přísné slabým objednání Pokud binárního predikátu nereflexivní antisymetrického a přenositelné a pokud rovnocennosti přenosné, kde dva objekty x a y jsou definovány jako rovnocenné, kdy obě f(x,y) a f(y,x) jsou nepravdivé.Pokud silnější podmínku rovnosti mezi klíči nahradí, rovnocennosti, řazení se stane celkem (v tom smyslu, že jsou všechny prvky uspořádány k sobě) a odpovídající klíče budou od sebe indiscernible.

Skutečné pořadí prvků v řízené sekvenci závisí na funkci hash funkce řazení a aktuální velikost tabulky hash uložené v objektu kontejneru.Aktuální velikost tabulky hash nelze určit tak pořadí prvků v řízené sekvenci nelze předpovědět obecně.Vkládání prvků přestanou platit žádné iterátorů a odebrání prvků zruší platnost pouze iterátory, které bylo výslovně nepočítá prvky odstraněny.

Obousměrný iterátor, ale členské funkce třídy je iterátor poskytuje třídy hash_map Vložit a hash_map verzemi vzít jako parametry šablony slabší vstupní iterátor, jehož funkce požadavky jsou minimální více než zaručené třídou obousměrných iterátorů.Formulář iterátor odlišné koncepty vztahují zpřesnění jejich funkčnosti rodiny.Každý koncept iterátor má vlastní sadu požadavků a algoritmy, které s nimi pracovat, musí omezit jejich předpoklady podle typu iterator požadavky.Může předpokládat, že může přímo odkázat vstupní iterátor odkázat na některý objekt a může být zvýšena na iterátor další v pořadí.Toto je minimální sadu funkcí, ale je dost moci hovořit o rozsahu iterátorů srozumitelně [_First, _Last) v rámci členské funkce třídy.

V aplikaci Visual C++ .NET 2003, členové <hash_map> a <hash_set> jsou již v oboru názvů std soubory hlaviček, ale spíše být přesunut do oboru názvů stdext.Viz stdext obor názvů Další informace.

Konstruktory

hash_map

Konstrukce hash_map je prázdné nebo je kopírovat všechny nebo některé další část hash_map.

Funkce TypeDef

allocator_type	Typ, který představuje allocator pro třídu hash_map objektu.
const_iterator	Typ, který poskytuje obousměrný iterátor, která mohou číst const prvek hash_map.
const_pointer	Typ, který obsahuje ukazatel const element v hash_map.
const_reference	Typ, který poskytuje odkaz na const element uložené v hash_map pro čtení a provádění const operace.
const_reverse_iterator	Typ, který poskytuje obousměrný iterátor, která mohou číst všechny const prvek hash_map.
difference_type	Použitý představující počet prvků typu se znaménkem hash_map v rozsahu mezi prvky odkazuje iterátorů.
iterace	Typ, který poskytuje obousměrný iterátor, který lze číst nebo upravovat libovolný prvek v hash_map.
key_compare	Typ, který poskytuje funkce objektu, který lze porovnat dva klíče řazení určit relativní pořadí dvou prvků hash_map.
key_type	Popisuje typ řazení klíče objektu, který představuje každý prvek hash_map.
mapped_type	Typ, který představuje typ dat uložených v hash_map.
ukazatel	Typ, který obsahuje ukazatel na prvek hash_map.
odkaz	Typ, který poskytuje odkaz na element v uložených hash_map.
reverse_iterator	Typ, který poskytuje obousměrný iterátor, který lze číst nebo upravovat prvek Stornovaná hash_map.
size_type	Typ unsigned integer představující počet prvků v hash_map.
value_type	Typ, který poskytuje funkce objektu, který lze porovnat dva prvky jako klíče řazení určit jejich relativní pořadí hash_map.

Členské funkce

hash_map::at	Vyhledá prvek hash_map se zadanou hodnotou klíče.
začít	Vrátí iterace adresování první prvek hash_map.
hash_map::cbegin	Vrátí const iterátor adresování první prvek hash_map.
hash_map::cend	Vrátí const iterátor, který řeší umístění následných posledního prvku hash_map.
Vymazat	Vymaže všechny prvky hash_map.
počet	Vrátí počet prvků hash_map klíč, jehož shoduje s klíčem zadán parametr.
hash_map::crbegin	Vrátí const iterátor adresování první prvek Stornovaná hash_map.
hash_map::crend	Vrátí const iterátor, který řeší umístění následných poslední prvek v reverzní hash_map.
hash_map::emplace	Vloží prvek konstruovány do místa hash_map.
hash_map::emplace_hint	Vloží prvek vyrobeno na místě do hash_map, s umístění nápovědy.
prázdné	Pokud testy hash_map je prázdný.
Konec	Vrátí iterátor, který řeší umístění následných posledního prvku hash_map.
equal_range	Vrátí, páru iterátory, první prvek hash_map s klíčem, který je větší než zadaný klíč a první prvek hash_map s klíčem, který je roven nebo větší než klíč.
Vymazat	Odebere prvek nebo rozsahu prvků v hash_map od zadané pozice
Najít	Vrátí iterace adresování umístění prvku v hash_map , který má zadaný klíč odpovídající klíč.
get_allocator	Vrátí kopii allocator používá k vytvoření objektu hash_map.
Vložit	Vloží element nebo elementy do oblasti hash_map.
key_comp	Vrátí iterace první prvek hash_map s hodnotou klíče, která je rovna nebo větší než zadaný klíč.
lower_bound	Vrátí iterace první prvek hash_map s hodnotou klíče, která je rovna nebo větší než zadaný klíč.
max_size	Vrátí maximální délku hash_map.
rbegin	Vrátí iterace adresování první prvek Stornovaná hash_map.
rend	Vrátí iterátor, který řeší umístění následných poslední prvek v reverzní hash_map.
size	Vrátí počet prvků hash_map.
odkládací	Výměny prvky dvou hash_maps.
upper_bound	Vrátí iterace první prvek hash_map , že klíč hodnota je větší než zadaný klíč.
value_comp	Získá kopii používá pořadí hodnot element v objektu porovnání hash_map.

Operátory

operátor]	Vloží prvek do hash_map se zadanou hodnotou klíče.
hash_map::operator=	Nahradí prvky hash_map s kopií jiného hash_map.

Požadavky

Záhlaví: <hash_map>

Obor názvů: stdext

Viz také

Referenční dokumentace

Bezpečnostní vlákno v Standardní knihovna C++

Standardní šablona knihovny

Další zdroje

<hash_map> Členové

hash_map členů