multiset (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 multiset pořadí prvků jako objednané (téměř) vyvážený strom uzlů, správa jednotlivých ukládání jeden prvek.

V popisu níže GValue je stejný jako GKey, který je stejný jako Key , není tento typ odkazu, v takovém případě je Key^.

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

Parametry

Klíč
Typ klíče součásti prvku řízené sekvence.

Členy

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

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

Operátor	Description
multiset::operator= (STL/CLR)	Nahradí řízené sekvence.
operator!= (multiset) (STL/CLR)	Určuje, zda multiset objektu není rovna jiné multiset objektu.
operator< (multiset) (STL/CLR)	Určuje, zda multiset objektu je menší než jiné multiset objektu.
operator<= (multiset) (STL/CLR)	Určuje, zda multiset objekt je menší nebo rovna jiné multiset objektu.
operator== (multiset) (STL/CLR)	Určuje, zda multiset je rovna jiného objektu multiset objektu.
operator> (multiset) (STL/CLR)	Určuje, zda multiset je větší než jiný objekt multiset objektu.
operator>= (multiset) (STL/CLR)	Určuje, zda multiset objekt je větší než nebo rovna hodnotě jiného multiset 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ů.
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 multiset::key_compare (STL/CLR).Můžete určit objekt uložených delegátem při konstrukci multimnožina; 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é multiset::key_comp (STL/CLR)().

Takový objekt delegát musí ukládat přísné slabé řazení klíče typu multiset::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 set (STL/CLR), objekt šablony třídy multiset 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 slouží jako ey a hodnotu.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.

Multimnožina 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é multiset::end (STL/CLR)().Tento iterační dosáhnout poslední prvek v pořadí řízené lze snížit přítomen.Multimnožinové iterační dosáhnout hlavního uzlu můžete zvýšit 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 Multimnožinové přímo dané číselné pozice--vyžadující iterační random access.

Multimnožinové iterační uloží popisovač do přidružených Multimnožinové uzlu, která zase uloží popisovač jeho přidružené kontejneru.U iterátorů lze použít pouze jejich přidružené kontejneru objektů.Multimnožinové iterační zůstává platné tak dlouho, dokud je spojen s multimnožina některé jeho přidružený uzel Multimnožinové.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.