deque Class

Deque kontenera sekwencji standardowy szablon biblioteki (STL) rozmieszcza elementy danego typu, w układzie liniowe i jak wektorów, umożliwia szybkie losowy dostęp do wszelkich element i efektywne wstawiania i usuwania z tyłu kontenera.Jednak w odróżnieniu od wektora, klasy deque obsługuje również wydajne Wstawianie i usuwanie z przodu kontenera.

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

Parametry

• Typ
  Typ elementu danych mają być przechowywane w deque.

• Allocator
  Typ, który reprezentuje obiekt przechowywane alokatora mieszczącą się szczegółowe informacje o alokacji i dezalokacji pamięci deque.Ten argument jest opcjonalny i domyślnie jest to programu przydzielania <Type>.

Uwagi

Wybór typu kontenera powinny być ogólnie na podstawie typu wyszukiwania i wstawianie wymagane przez aplikację.Wektory powinny być preferowane kontenera zarządzania sekwencji przy dostępie do dowolnego elementu jest na premie i są tylko elementy wstawione lub usunięte elementy wymagane na końcu sekwencji.Wydajność listę kontenera jest superior w przypadku, gdy skuteczne wstawienia i usunięcia (w czasie stałej) w dowolnym miejscu w ramach sekwencji jest na premię.Takich operacji w środku sekwencji wymagają kopie elementu i przydziały proporcjonalna do liczby elementów w sekwencji (liniowy czasu).

Ponowny przydział Deque występuje, gdy funkcji składowej musisz wstawić lub wymazywanie elementów sekwencji:

• Jeśli element jest wstawiany do pustych sekwencji lub, jeśli element jest wymazywane pozostawić pusty sekwencji, Iteratory wcześniej zwracane przez rozpocząć i celu stają się nieprawidłowe.

• Jeśli element jest wstawiany na pierwszym miejscu deque, a następnie wszystkie Iteratory, ale żadne odwołania, które wyznacza istniejące elementy stają się nieprawidłowe.

• Jeśli element jest wstawiany na końcu deque, następnie celu i wszystkie Iteratory, ale żadne odwołania, które wyznacza istniejące elementy stają się nieprawidłowe.

• Jeśli element jest wymazywane z przodu deque tylko iteratora i odwołania do elementu wymazany się nieprawidłowy.

• Jeśli ostatni element jest usuwane z końca deque, tylko że iteratora ostatnim elementem i odwołania do elementu wymazany stają się nieprawidłowe.

W przeciwnym wypadku Wstawianie lub usuwanie elementu powoduje unieważnienie wszystkich Iteratory i odwołania.

Konstruktory

deque

Konstrukcje deque. kilku konstruktorów służą do konfigurowania nowej zawartości deque na różne sposoby: puste; załadowane z określoną liczbę pustych elementów; zawartość przeniesiony lub skopiowany z innego deque; zawartość skopiowany lub przeniesiony za pomocą iterację; i jeden element kopiowany do deque_Count razy.Niektóre z konstruktorów włączyć przy użyciu niestandardowej allocator do tworzenia elementów.

Definicje TypeDef

allocator_type	Typ, który reprezentuje allocator klasy do deque obiektu.
const_iterator	Typ, który zapewnia iteratora losowy dostęp można uzyskać dostęp i odczytywać elementy w deque jakoconst
const_pointer	Typ, który zawiera wskaźnik do elementu deque jakoconst.
const_reference	Typ, który zawiera odwołanie do elementu deque i innych operacji jakoconst.
const_reverse_iterator	Typ, który zapewnia iteratora losowy dostęp można uzyskać dostęp i odczytywać elementy w deque jako const.Deque jest wyświetlany w odwrotnej kolejności.Aby uzyskać więcej informacji zobaczreverse_iterator Class
difference_type	Typ, który stanowi różnicę między dwoma Iteratory random access odwołujących się do elementów w tym samym deque.
iteratora	Typ, który zapewnia iteratora random access mogą odczytywać lub modyfikować dowolnego elementu w deque.
wskaźnik	Typ, który zawiera wskaźnik do elementu deque.
Odwołanie	Typ, który zawiera odwołanie do elementu, przechowywane w deque.
reverse_iterator	Typ, który zapewnia iteratora random access mogą odczytywać lub modyfikować element w deque.Deque jest wyświetlany w odwrotnej kolejności.
size_type	Typ, który zlicza liczbę elementów w deque.
value_type	Typ, który reprezentuje typ danych przechowywanych w deque.

Funkcje składowe

Przypisywanie	Usuwa elementy z deque i kopiuje nową kolejność elementów w docelowym deque.
na	Zwraca odwołanie do elementu w określonej lokalizacji w deque.
Wstecz	Zwraca odwołanie do ostatniego elementu deque.
Rozpocznij	Zwraca iteratora random access, pierwszym elementem w adresowania deque.
deque::cbegin	Zwraca pierwszy element w iteratora const deque.
deque::cend	Zwraca losowy dostęp const iteratora, który wskazuje tylko poza koniec deque.
Wyczyść	Usuwa wszystkie elementy deque.
deque::crbegin	Zwraca iteratora const losowy dostęp do pierwszego elementu w deque wyświetlane w kolejności odwrotnej.
deque::crend	Zwraca iteratora const losowy dostęp do pierwszego elementu w deque wyświetlane w kolejności odwrotnej.
deque::emplace	Wstawia element w miejscu, w deque w określonym położeniu.
deque::emplace_back	Dodaje element w miejsce do końca deque.
deque::emplace_front	Dodaje element skonstruowane w celu rozpoczęcia deque.
pusty	Zwraca true Jeśli deque zawiera zero elementy i false zawiera jeden lub więcej elementów.
koniec	Zwraca punkty tego właśnie poza koniec iteratora random access deque.
Wymaż	Usuwa element lub zakres elementów w deque z określonych pozycjach.
przednie	Zwraca odwołanie do pierwszego elementu w deque.
get_allocator	Zwraca kopię allocator obiekt, który jest używany do konstruowania deque.
Wstaw	Wstawia element, kilka elementów lub zakres elementów do deque w określonym położeniu.
max_size	Zwraca maksymalną długość możliwe deque.
pop_back	Usuwa element z końcem deque.
pop_front	Usuwa element na początku deque.
push_back	Dodaje element do końca deque.
push_front	Dodaje element do rozpoczęcia deque.
rbegin	Zwraca pierwszy element w wycofanej iteratora random access deque.
rend	Zwraca iteratora random access tego punktów tuż za ostatnim elementem w odwróconej deque.
Zmienianie rozmiaru	Określa nowy rozmiar deque.
deque::shrink_to_fit	Odrzuty nadmiernych zdolności produkcyjnych.
rozmiar	Zwraca liczbę elementów w deque.
Zamień	Wymiany elementów dwóch deques.

Operatory

operatora]	Zwraca odwołanie do deque element w określonym położeniu.
deque::operator=	Zastępuje elementy deque z kopią innego deque.

Wymagania

Nagłówek: <deque>

Zobacz też

Informacje

Bezpieczeństwo wątków w standardowa biblioteka języka C++

Standardowa biblioteka szablonu

Inne zasoby

<deque> Członkowie

deque członkowie klasy