deque (STL/CLR)

Článek
06/10/2015

Třída šablony popisuje objekt, který ovládá různé délky sekvence elementy s náhodným přístupem.Použití kontejneru deque ke správě pořadí prvků, který vypadá jako souvislý blok úložiště, ale které zvětšit nebo zmenšit na obou koncích, aniž by bylo nutné zkopírovat všechny zbývající prvky.Takto lze implementovat efektivní double-ended queue. (Proto název.)

V popisu níže GValue je stejný jako Value Pokud je 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 prvek v kontrolovaných sekvenci.
Value
Typ prvek v kontrolovaných sekvenci.

Členy

Definice typu	Popis
deque::const_iterator (STL/CLR)	Typ konstantního iterátoru řízené sekvence.
deque::const_reference (STL/CLR)	Typ konstantního odkazu na prvek.
deque::const_reverse_iterator (STL/CLR)	Typ konstantní zpětného iterátor pro řízené sekvenci.
deque::difference_type (STL/CLR)	Typ vzdálenosti se znaménkem mezi dvěma prvky.
deque::generic_container (STL/CLR)	Typ obecné rozhraní pro kontejner.
deque::generic_iterator (STL/CLR)	Typ iterátor pro obecné rozhraní pro kontejner.
deque::generic_reverse_iterator (STL/CLR)	Typ zpětného iterátor pro obecné rozhraní pro kontejner.
deque::generic_value (STL/CLR)	Typ elementu pro obecné rozhraní pro kontejner.
deque::iterator (STL/CLR)	Typ iterátoru řízené sekvence.
deque::reference (STL/CLR)	Typ odkazu na prvek.
deque::reverse_iterator (STL/CLR)	Typ zpětného iterátor pro řízené sekvenci.
deque::size_type (STL/CLR)	Typ vzdálenosti se znaménkem mezi dvěma prvky.
deque::value_type (STL/CLR)	Typ prvku.

Členská funkce	Popis
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é sekvenci.
deque::clear (STL/CLR)	Odebere všechny prvky.
deque::deque (STL/CLR)	Vytvoří objekt kontejneru.
deque::empty (STL/CLR)	Zkoušky zda jsou žádné prvky obsahují.
deque::end (STL/CLR)	Označí konci ří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)	Odebere první prvek.
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čí konci obrácené řízené sekvence.
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 dvou kontejnerů.
deque::to_array (STL/CLR)	Řízené sekvenci se zkopíruje do nového pole.

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

Operátor	Popis
deque::operator!= – operátor (STL/CLR)	Určuje, zda dva deque objekty nejsou shodné.
deque::operator[] (STL/CLR)	Přistupuje k prvku na určené pozici.
operator< (deque) – operátor (STL/CLR)	Určuje, zda deque objekt je menší než jiný deque objektu.
operator<= (deque) – operátor (STL/CLR)	Určuje, zda deque objekt je menší než nebo rovno druhé deque objektu.
operator= (deque) – operátor (STL/CLR)	Nahradí řízené sekvenci.
operator== (deque) – operátor (STL/CLR)	Určuje, zda deque objekt je rovno druhé deque objektu.
operator> (deque) (STL/CLR)	Určuje, zda deque je větší než jiný objekt deque objektu.
operator>= (deque) – operátor (STL/CLR)	Určuje, zda deque objekt je větší než nebo rovno druhé deque objektu.

Rozhraní

Rozhraní	Popis
ICloneable	Duplicitní objekt.
IEnumerable	Úsek mezi prvky.
ICollection	Udržujte skupiny prvků.
IEnumerable	Úsek přes zadaný prvky.
ICollection	Udržujte skupiny typových prvků.
IList	Udržujte objednané skupiny typových prvků.
IDeque<hodnoty>	Udržujte obecný kontejner.

Poznámky

Objekt přiděluje a uvolňuje úložiště pro řadu ovládá pomocí uloženého pole popisovačů, které určují bloky Value prvky.Pole roste na požádání.Takovým způsobem, že náklady na prepending nebo přidání nového prvku je konstantní a žádné zbývající prvky je narušen, dochází k růstu.Můžete také odebrat prvek na obou koncích konstantní včas a bez narušení zbývající prvky.Deque, tedy vhodný pro podkladové kontejneru pro šablonu třídy queue (STL/CLR) nebo třídu šablony stack (STL/CLR).

A deque objekt podporuje náhodný přístup iterátory, což znamená, že můžete odkazovat na prvek přímo uveden jeho číselnou pozici počítání od nuly pro první prvek (vpředu), k deque::size (STL/CLR)() - 1 pro poslední prvek (vzadu).Také znamená, že deque je vhodný pro podkladové kontejneru pro šablonu třídy priority_queue (STL/CLR).

Deque iterátor uloží popisovač k jeho deque přidružený objekt a posun na prvek, který se jmenuje.U iterátorů lze použít pouze jejich přidružené kontejnerové objekty.Je posun prvek deque not nemusí být stejný jako jeho pozici.Posun nuly má první element vložen, má další prvek připojených bias 1, ale má dalšího prvku prepended bias -1.

Vkládání a mazání prvků na obou koncích se not změnit hodnotu prvku uloženy v libovolné platné bias.Vkládání a mazání vnitřku prvku, ale can změňte hodnotu prvku uloženy na daném bias, takže můžete také změnit hodnoty určené iterátoru. (Kontejner může být nutné kopírovat prvky nahoru nebo dolů k vytvoření otvoru před insert nebo výplně otvoru po mazání). Nicméně deque iterátor zůstává v platnosti tak dlouho, dokud jeho posunu určuje platný prvek.Kromě toho zůstává platný iterátor dereferencable – slouží k přístupu nebo změnit hodnotu prvku jmenuje--tak dlouho, dokud jeho bias se nerovná posun iterátor vrácené end().

Mazání nebo odebrání prvku volání destruktoru jeho uložené hodnoty.Zničení kontejneru vymaže všechny prvky.Kontejner, jehož typ prvku ref class tedy zajišťuje, že žádné prvky outlive kontejneru.Uvědomte si však, že kontejner úchyty se not zničit jeho prvků.