map (STL/CLR)

Článek
06/07/2013

Popisuje šablony třídy objektu, který řídí různé délky posloupnost prvků, která má obousměrný přístup.Použití kontejneru map pořadí prvků jako objednané (téměř) vyvážený strom uzlů, správa jednotlivých ukládání jeden prvek.Element se skládá z klíče pro řazení pořadí a mapované hodnotu, která přejde jízdní pro.

V popisu níže GValue je stejný jako:

Microsoft::VisualC::StlClr::GenericPair<GKey, GMapped>

kde:

GKeyje stejný jako Key , není tento typ odkazu, v takovém případě jeKey^

GMappedje stejný jako Mapped , není tento typ odkazu, v takovém případě jeMapped^

template<typename Key,
    typename Mapped>
    ref class map
        :   public
        System::ICloneable,
        System::Collections::IEnumerable,
        System::Collections::ICollection,
        System::Collections::Generic::IEnumerable<GValue>,
        System::Collections::Generic::ICollection<GValue>,
        System::Collections::Generic::IList<GValue>,
        System::Collections::Generic::IDictionary<Gkey, GMapped>,
        Microsoft::VisualC::StlClr::ITree<Gkey, GValue>
    { ..... };

Parametry

Klíč
Typ klíče součásti prvku řízené sekvence.
Mapované
Typ prvku řízené postupně další komponenty.

Členy

Definice typu	Description
map::const_iterator (STL/CLR)	Typ konstantní iterační řízené posloupnosti.
map::const_reference (STL/CLR)	Typ konstantní odkaz na element.
map::const_reverse_iterator (STL/CLR)	Typ konstantní zpětného iterační řízené posloupnosti.
map::difference_type (STL/CLR)	Typ (případně podepsaný) vzdálenost mezi dvěma prvky.
map::generic_container (STL/CLR)	Typ kontejneru obecné rozhraní.
map::generic_iterator (STL/CLR)	Typ iterace obecné rozhraní pro kontejner.
map::generic_reverse_iterator (STL/CLR)	Typ zpětného iterační obecné rozhraní pro kontejner.
map::generic_value (STL/CLR)	Typ prvku obecné rozhraní kontejneru.
map::iterator (STL/CLR)	Typ iterace řízené posloupnosti.
map::key_compare (STL/CLR)	Objednávání delegát dva klíče.
map::key_type (STL/CLR)	Typ řazení klíč.
map::mapped_type (STL/CLR)	Typ mapované hodnoty přiřazené každému klíči.
map::Reference (STL/CLR)	Typ odkazu na prvek.
map::reverse_iterator (STL/CLR)	Typ zpětného iterační řízené posloupnosti.
map::size_type (STL/CLR)	Typ (kladné) vzdálenost mezi dvěma prvky.
map::value_compare (STL/CLR)	Objednávání delegát dvě hodnoty prvku.
map::value_type (STL/CLR)	Typ prvku.

Členská funkce	Description
map::begin (STL/CLR)	Označí začátek řízené sekvence.
map::clear (STL/CLR)	Odebere všechny prvky.
map::Count (STL/CLR)	Zadaný klíč odpovídající počítá.
map::Empty (STL/CLR)	Zkoušky, zda jsou žádné prvky prezentovat.
map::end (STL/CLR)	Označí konec řízené sekvence.
map::equal_range (STL/CLR)	Najde rozsah, který odpovídá zadaným klíčem.
map::Erase (STL/CLR)	Odebere prvky v určených polohách.
map::Find (STL/CLR)	Najde zadaný klíč odpovídající prvek.
map::INSERT (STL/CLR)	Přidá prvky.
map::key_comp (STL/CLR)	Zkopíruje objednávání delegáta pro dva klíče.
map::lower_bound (STL/CLR)	Vyhledá začátek rozsahu, který odpovídá zadaným klíčem.
map::make_value (STL/CLR)	Vytvoří objekt hodnoty.
map::map (STL/CLR)	Konstrukce objektu kontejneru.
map::rbegin (STL/CLR)	Označí začátek řízené obrácené pořadí.
map::rend (STL/CLR)	Označí konec obrácené pořadí řízené.
map::size (STL/CLR)	Vrátí počet prvků.
map::swap (STL/CLR)	Zamění obsah dva kontejnery.
map::to_array (STL/CLR)	Řízené sekvence se zkopíruje do nového pole.
map::upper_bound (STL/CLR)	Vyhledá konec rozsahu, který odpovídá zadaným klíčem.
map::value_comp (STL/CLR)	Zkopíruje objednávání delegáta pro dvě hodnoty prvku.

Operátor	Description
map::operator= (STL/CLR)	Nahradí řízené sekvence.
map::operator[] (STL/CLR)	Mapuje mapované přidružené hodnoty klíče.
operator!= (map) (STL/CLR)	Určuje, zda map objektu není rovna jiné map objektu.
operator< (map) (STL/CLR)	Určuje, zda map objektu je menší než jiné map objektu.
operator<= (map) (STL/CLR)	Určuje, zda map objekt je menší nebo rovna jiné map objektu.
operator== (map) (STL/CLR)	Určuje, zda map je rovna jiného objektu map objektu.
operator> (map) (STL/CLR)	Určuje, zda map je větší než jiný objekt map objektu.
operator>= (map) (STL/CLR)	Určuje, zda map objekt je větší než nebo rovna hodnotě jiného map objektu.

Rozhraní

Rozhraní	Description
ICloneable	Duplikujte objekt.
IEnumerable	Úsek mezi prvky.
ICollection	Zachovat skupiny prvků.
IEnumerable<T>	Pořadové prostřednictvím typové prvky.
ICollection<T>	Zachovat skupiny zadané prvků.
IDictionary<TKey, TValue>	Zachovat skupiny {klíč hodnota} páry.
ITree < klíč, hodnota >	Udržují generic kontejneru.

Poznámky

Objekt přiděluje a uvolní úložiště pro sekvence, které ovládá jako jednotlivé uzly.Prvky se vloží do stromu (téměř) Rovnováha, který udržuje uspořádaný změnou propojení mezi uzly nikdy zkopírováním obsahu z jednoho uzlu do druhého.To znamená, můžete vložit a odebrat prvky volně bez narušení zbývající prvky.

Objekt objednávky pořadí ovládacích prvků voláním uložené delegát objekt typu map::key_compare (STL/CLR).Objekt uložené delegáta můžete určit při vytvoření mapy; Pokud nezadáte žádný objekt delegáta, výchozí hodnota je srovnání operator<(key_type, key_type).Přístup k objektu uložených voláním funkce členské map::key_comp (STL/CLR)().

Takový objekt delegát musí ukládat přísné slabé řazení klíče typu map::key_type (STL/CLR).To znamená pro všechny dva klíče X a Y:

key_comp()(X, Y)Vrátí výsledek stejný Boolean při každém volání.

Pokud key_comp()(X, Y) je PRAVDA, pak key_comp()(Y, X) musí být false.

Pokud key_comp()(X, Y) je PRAVDA, pak X se říká objednané před Y.

Pokud !key_comp()(X, Y) && !key_comp()(Y, X) je PRAVDA, pak X a Y jsou označeny mít rovnocenné objednávání.

Pro každý prvek X , předchází Y řízené postupně key_comp()(Y, X) hodnotu false.(Pro objekt výchozí delegáta, klíče nikdy sníží hodnota.) Na rozdíl od šablony třídy map (STL/CLR), objekt šablony třídy map nevyžaduje, že jsou jedinečné klíče pro všechny prvky.(Dvou nebo více kláves můžete mít rovnocenné objednávání.)

Každý prvek obsahuje samostatnou klíč a hodnotu mapované.Pořadí je reprezentován způsobem, který umožňuje vyhledávání, vkládání a odstraňování libovolný prvek s počtem operací úměrný logaritmu počet prvků v posloupnosti (logaritmické času).Kromě vkládání prvek přestanou platit žádné u iterátorů a odebrání prvku zruší platnost pouze ty u iterátorů které na odebraný prvek.

Mapy podporuje obousměrný u iterátorů, což znamená, že můžete na sousedící prvky uvedené iterace, který určuje prvek řízené postupně krok.Zvláštní hlavního uzlu odpovídá iterační vrácené map::end (STL/CLR)().Tento iterační dosáhnout poslední prvek v pořadí řízené lze snížit přítomen.Můžete zvýšit iterační mapy k dosažení hlavního uzlu a potom bude porovnávat rovno end().Ale nelze zrušit reference struktury iterace vrácené end().

Všimněte si, že nemůže odkazovat na prvek mapy přímo dané číselné pozice--vyžadující iterační random access.

Mapa iterační uloží popisovač uzel mapy přidružené jeho zase uloží popisovač jeho přidružené kontejneru.U iterátorů lze použít pouze jejich přidružené kontejneru objektů.Mapa iterační zůstává v platnosti tak dlouho, dokud se jeho přidružené mapování uzlu je přidružen k některé mapy.Kromě toho je platný iterační dereferencable – slouží k přístupu nebo změnit hodnotu prvku jmenuje--tak dlouho, dokud není rovno end().

Mazání nebo odebrání prvku volá jeho uložená hodnota se objekt.Zničení kontejneru vymaže všechny prvky.Kontejner, jehož typ prvku je třída ref tedy zajišťuje, že outlive žádné prvky kontejneru.Upozorňujeme však, že kontejner úchyty nemá not zničit jeho prvky.