deque Class

Deque kontejneru sekvence standardní šablonu knihovny (STL) uspořádá elementy daného typu Lineární uspořádání a jako vektory, umožnit rychlé náhodný přístup libovolný prvek a účinného vložení a odstranění na zadní straně obalu.Však vektor, na rozdíl od třídy deque také podporuje efektivní vkládání a odstraňování na přední straně obalu.

template <
   class Type, 
   class Allocator=allocator<Type> 
>
   class deque

Parametry

• Typ
  Typ datového prvku uložené v deque.

• Allocator
  Typ objektu uložených přidělování, které zapouzdřuje podrobnosti o přidělování a navracení zpět paměti deque.Tento argument je nepovinný a výchozí hodnota je přidělování <Type>.

Poznámky

Volba typu kontejner by obecně založené na typu hledání a vložením požadovaného aplikací.Vektory by měl být upřednostňovaný kontejner pro správu posloupnost je náhodný přístup k libovolnému prvku a vložení nebo odstranění prvků jsou pouze požadované na konci sekvence.Výkon seznam kontejner je při efektivní vložený a odstraněný text (v čase konstantní) na libovolné místo v pořadí je vynikající.Uprostřed pořadí tyto operace vyžadují prvek kopií a přiřazení úměrný počtu prvků v posloupnosti (lineární čas).

Přerozdělení Deque dojde k členské funkce musíte vložit nebo smazání pořadí prvků:

• Pokud prvek je vložen prázdný sekvence nebo pokud prvek vymazána ponechat prázdné sekvence, pak u iterátorů dříve vrácený začít a end stal neplatným.

• Pokud prvek je vložena na první pozici deque, potom všechny u iterátorů, ale žádné odkazy, které určí existující prvky stal neplatným.

• Pokud prvek vkládá na konec deque, pak end a u všech iterátorů, ale žádné odkazy, které určí existující prvky zneplatnění.

• Pokud prvek na přední straně deque pouze vymazána, iterace a odkazy na mazání element stal neplatným.

• Pokud poslední prvek vymazána z konce deque pouze tento iterační poslední prvek a odkazy na mazání element stal neplatným.

Zruší jinak, vkládání nebo mazání prvek platnost všech u iterátorů a odkazy.

Konstruktory

deque

Konstrukce deque. jsou k dispozici několik konstruktory nastavit obsah nového deque různými způsoby: prázdná; načíst zadaný počet prázdné prvky; obsah přesunuta nebo zkopírována z jiného deque; obsah zkopírovat nebo přesunout pomocí iterace; a jeden prvek zkopírována deque_Count časy.Některé konstruktory povolit pomocí vlastní allocator k vytváření elementů.

Funkce TypeDef

allocator_type	Typ, který představuje allocator pro třídy deque objektu.
const_iterator	Typu poskytující iterační random access lze zobrazit a číst prvky v deque jakoconst
const_pointer	Typ, který obsahuje ukazatel na prvek deque jakoconst.
const_reference	Typ, který poskytuje odkaz na prvek deque pro čtení a jiné operace, jakoconst.
const_reverse_iterator	Typu poskytující iterační random access lze zobrazit a číst prvky v deque jako const.Deque je zobrazit v opačném směru.Další informace získáte v tématu reverse_iterator Class
difference_type	Typ, který poskytuje rozdíl mezi dvěma u iterátorů random access, které odkazují na prvky ve stejném deque.
iterace	Mohou číst nebo upravovat libovolný prvek typu poskytující iterační náhodný přístup deque.
ukazatel	Typ, který obsahuje ukazatel na prvek deque.
odkaz	Typ, který poskytuje odkaz na uložené v prvku deque.
reverse_iterator	Mohou číst nebo upravovat prvek typu poskytující iterační náhodný přístup deque.Deque je zobrazena v obráceném pořadí.
size_type	Typ, který spočítá počet prvků deque.
value_type	Typ, který představuje typ dat uložených v deque.

Funkce členů

přiřadit	Vymaže z prvků deque a zkopíruje do cílového nové pořadí prvků deque.
na	Vrátí odkaz na prvek v zadaném umístění v deque.
zpět	Vrátí odkaz na poslední prvek deque.
začít	Vrátí random access iterační adresování první prvek deque.
deque::cbegin	Const iterační vrátí na první prvek deque.
deque::cend	Vrátí random access const iterační pouze za koncem odkazující deque.
Vymazat	Vymaže všechny prvky deque.
deque::crbegin	Vrátí na první prvek const iterační náhodný přístup deque zobrazit v obráceném pořadí.
deque::crend	Vrátí na první prvek const iterační náhodný přístup deque zobrazit v obráceném pořadí.
deque::emplace	Vloží prvek vyrobeno na místě do deque na určené pozici.
deque::emplace_back	Přidá prvek vyrobeno v místě na konci deque.
deque::emplace_front	Přidá prvek konstruovány umístit na začátek deque.
prázdné	Vrátí true Pokud deque obsahuje nulovou prvky a false obsahuje jeden nebo více prvků.
Konec	Vrátí random access iterační dané body pouze za koncem deque.
Vymazat	Odstraní prvek nebo prvky v oblasti deque od zadané pozice.
přední	Vrátí odkaz na první prvek deque.
get_allocator	Vrátí kopii allocator objekt, který slouží k sestavení deque.
Vložit	Vloží prvek, několik prvků nebo rozsah prvků do deque na určené pozici.
max_size	Vrátí maximální možnou délku deque.
pop_back	Vymaže prvek na konci deque.
pop_front	Vymaže prvek na začátku deque.
push_back	Přidá na konec elementu deque.
push_front	Přidá na začátek prvku deque.
rbegin	Vrátí první prvek převrácené iterační random access deque.
rend	Vrátí random access iterační že body za poslední prvek obrácené deque.
změnit velikost	Určuje novou velikost deque.
deque::shrink_to_fit	Odstraní nadbytečné kapacity.
size	Vrátí počet prvků deque.
Zaměnit	Výměny prvky dvou deques.

Operátory

operátor]	Vrátí odkaz na deque prvku na určené pozici.
deque::operator=	Nahradí prvky deque s kopií jiného deque.

Požadavky

Záhlaví: <deque>

Viz také

Referenční dokumentace

Bezpečnostní vlákno v Standardní knihovna C++

Standardní šablona knihovny

Další zdroje

<deque> Členové

Členové třídy deque