deque (STL/CLR)

Článek
06/07/2013

Popisuje šablony třídy objektu, který řídí různé délky pořadí prvků s náhodným přístupem.Použití kontejneru deque spravovat posloupnost prvků, vypadá jako souvislý blok úložiště, ale které zvětšit nebo zmenšit na obou koncích bez nutnosti jakékoli zbývající prvky kopírovat.Proto jej implementovat efektivní double-ended queue.(Tedy název.)

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

template<typename Value>
    ref class deque
        :   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::IDeque<GValue>
    { ..... };

Parametry

GValue
Obecný typ prvku řízené sekvence.
Value
Typ prvku řízené sekvence.

Členy

Definice typu	Description
deque::const_iterator (STL/CLR)	Typ konstantní iterační řízené posloupnosti.
deque::const_reference (STL/CLR)	Typ konstantní odkaz na element.
deque::const_reverse_iterator (STL/CLR)	Typ konstantní zpětného iterační řízené posloupnosti.
deque::difference_type (STL/CLR)	Typ podepsané vzdálenost mezi dvěma prvky.
deque::generic_container (STL/CLR)	Typ kontejneru obecné rozhraní.
deque::generic_iterator (STL/CLR)	Typ iterace obecné rozhraní pro kontejner.
deque::generic_reverse_iterator (STL/CLR)	Typ zpětného iterační obecné rozhraní pro kontejner.
deque::generic_value (STL/CLR)	Typ prvku obecné rozhraní kontejneru.
deque::iterator (STL/CLR)	Typ iterace řízené posloupnosti.
deque::Reference (STL/CLR)	Typ odkazu na prvek.
deque::reverse_iterator (STL/CLR)	Typ zpětného iterační řízené posloupnosti.
deque::size_type (STL/CLR)	Typ podepsané vzdálenost mezi dvěma prvky.
deque::value_type (STL/CLR)	Typ prvku.

Členská funkce	Description
deque::assign (STL/CLR)	Nahradí všechny prvky.
deque::at (STL/CLR)	Přistupuje k prvku na určené pozici.
deque::back (STL/CLR)	Přistupuje k poslední prvek.
deque::begin (STL/CLR)	Označí začátek řízené sekvence.
deque::clear (STL/CLR)	Odebere všechny prvky.
deque::deque (STL/CLR)	Konstrukce objektu kontejneru.
deque::empty (STL/CLR)	Zkoušky, zda jsou žádné prvky prezentovat.
deque::end (STL/CLR)	Označí konec řízené sekvence.
deque::erase (STL/CLR)	Odebere prvky v určených polohách.
deque::front (STL/CLR)	Přistupuje k první prvek.
deque::insert (STL/CLR)	Přidá prvky na určené pozici.
deque::pop_back (STL/CLR)	Odstraní poslední prvek.
deque::pop_front (STL/CLR)	První prvek odebere.
deque::push_back (STL/CLR)	Přidá nový poslední prvek.
deque::push_front (STL/CLR)	Přidá nový první prvek.
deque::rbegin (STL/CLR)	Označí začátek řízené obrácené pořadí.
deque::rend (STL/CLR)	Označí konec obrácené pořadí řízené.
deque::resize (STL/CLR)	Změní počet prvků.
deque::size (STL/CLR)	Vrátí počet prvků.
deque::swap (STL/CLR)	Zamění obsah dva kontejnery.
deque::to_array (STL/CLR)	Řízené sekvence se zkopíruje do nového pole.

Property	Description
deque::back_item (STL/CLR)	Přistupuje k poslední prvek.
deque::front_item (STL/CLR)	Přistupuje k první prvek.

Operátor	Description
deque::operator!= (STL/CLR)	Určuje, zda dva deque objekty nejsou shodné.
deque::operator[] (STL/CLR)	Přistupuje k prvku na určené pozici.
operator< (deque) (STL/CLR)	Určuje, zda deque objektu je menší než jiné deque objektu.
operator<= (deque) (STL/CLR)	Určuje, zda deque objekt je menší nebo rovna jiné deque objektu.
operator= (deque) (STL/CLR)	Nahradí řízené sekvence.
operator== (deque) (STL/CLR)	Určuje, zda deque je rovna jiného objektu deque objektu.
operator> (deque) (STL/CLR)	Určuje, zda deque je větší než jiný objekt deque objektu.
operator>= (deque) (STL/CLR)	Určuje, zda deque objekt je větší než nebo rovna hodnotě jiného deque 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ů.
IList<T>	Udržovat objednané skupiny typové prvky.
IDeque <Value>	Udržují generic kontejneru.

Poznámky

Objekt přiděluje a uvolní úložiště pro řadu ovládacích prvků pomocí uloženého pole popisovačů, které určí bloky Value prvky.Pole roste na vyžádání.Růst dochází tak náklady na prepending nebo přidání nového prvku je konstantní, a žádné zbývající prvky je narušen.Můžete také odebrat prvek na obou koncích konstantní včas a bez narušení zbývající prvky.Deque tedy vhodná pro základní kontejner pro šablonu třídy queue (STL/CLR) šablona třídy nebo stack (STL/CLR).

A deque objekt podporuje u iterátorů náhodný přístup, což znamená, že můžete odkazovat na prvek přímo dané pořadí umístění, počítáno od nuly pro první prvek (přední), na deque::size (STL/CLR)() - 1 posledního prvku (zadní).Také znamená, že deque je vhodná pro základní kontejner pro šablonu třídy priority_queue (STL/CLR).

Deque iterační uloží popisovač jeho přidružené deque objektu, spolu s bias prvku, které určí.U iterátorů lze použít pouze jejich přidružené kontejneru objektů.Prvek deque je not nemusí být stejné jako jeho pozici.Vložení první prvek má nulové bias má další prvek připojených bias 1, ale další prvek prepended byl bias -1.

Vložení nebo mazání prvky na obou koncích not měnit hodnotu prvku uložené na libovolné platné bias.Vložení nebo mazání vnitřku prvku, ale can změnit hodnotu prvku uloženy na dané bias, takže můžete také změnit hodnoty určené iterace.(Kontejneru může mít kopírovat prvky nahoru nebo dolů k vytvoření otvoru před insert nebo výplně otvoru po smazat.) Nicméně deque iterační zůstává v platnosti tak dlouho, dokud se jeho bias označí platný prvek.Kromě toho zůstává platné iterační dereferencable – slouží k přístupu nebo změnit hodnotu prvku jmenuje--tak jeho bias se nerovná bias iterační vrácené pro 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.