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

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

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

Takový objekt delegát musí ukládat přísné slabé řazení klíče typu set::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 set 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.

Sada 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é set::end (STL/CLR)().Tento iterační dosáhnout poslední prvek v pořadí řízené lze snížit přítomen.Můžete zvýšit nastavení iterace dosáhnout 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 prvku množiny přímo dané číselné pozice--vyžadující iterační náhodný přístup.

Iterační sadu uloží popisovač uzlu 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ů.Iterační sadu zůstává v platnosti tak dlouho, dokud se jeho přidružené uzlu je přidružen k některé nastavení.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.