std::deque

 

C++

Язык

Заголовочные файлы

Концепты

Поддержка языка

Ошибка

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод/вывод

Локализация

Регулярные выражения (C++11)

Атомарные операции (C++11)

Потоки (C++11)

Файловая система (C++17)

Технические спецификации

 

Контейнеры

array Шаблон:lines

vector

deque

forward_list Шаблон:lines

list

set

multiset

map

multimap

unordered_set Шаблон:lines

unordered_multiset Шаблон:lines

unordered_map Шаблон:lines

unordered_multimap Шаблон:lines

stack

queue

priority_queue

 

std::deque

Функции-члены

deque::deque

deque::~deque

deque::operator=

deque::assign

deque::get_allocator

Элемент доступа Оригинал: Element access Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

deque::front

deque::back

Итераторы Оригинал: Iterators Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

deque::begindeque::cbegin Шаблон:lines

deque::enddeque::cend Шаблон:lines

deque::rbegindeque::crbegin Шаблон:lines

deque::renddeque::crend Шаблон:lines

Потенциала Оригинал: Capacity Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

deque::empty

deque::size

deque::max_size

deque::shrink_to_fit

Модификаторы

deque::clear

deque::insert

deque::emplace

deque::erase

deque::push_front

deque::emplace_front

deque::pop_front

deque::push_back

deque::emplace_back

deque::pop_back

deque::resize

deque::swap

 

Defined in header <deque>
template<     class T,     class Allocator = std::allocator<T> > class deque;

std::deque (двусторонняя очередь) представляет собой последовательный индексированный контейнер, который позволяет быстро вставлять и удалять элементы с начала и с конца. Кроме того, вставка и удаление с обоих концов двусторонней очереди оставляет действительными указатели и ссылки на остальные элементы.

В отличие от std::vector, элементы deque не хранятся непрерывно: обычно реализован с помощью набора выделенных массивов фиксированного размера.

Хранилище deque обрабатывается автоматически, расширяясь и сужаясь по мере необходимости. Расширение deque дешевле, чем расширение std::vector, потому что оно не требует копирования существующих элементов в новый участок памяти.

Сложность (производительность) стандартных операций над двусторонней очередью следующая:

• Произвольный доступ - постоянная O(1)
• Вставка и удаление элементов с начала и с конца - амортизированная постоянная O(1)
• Вставка и удаление элементов - линейная O(n)

std::deque отвечает требованиям Container, AllocatorAwareContainer, SequenceContainer и ReversibleContainer.

Типы-члены

Тип-член	Определение
value_type	T
allocator_type	Allocator
size_type	Беззнаковый целочисленный тип (обычно size_t)
difference_type	Знаковый целочисленный тип (обычно std::ptrdiff_t)
reference	Allocator::reference (до C++11) value_type& (начиная с C++11)
const_reference	Allocator::const_reference (до C++11) const value_type& (начиная с C++11)
pointer	Allocator::pointer (до C++11) std::allocator_traits<Allocator>::pointer (начиная с C++11)
const_pointer	Allocator::const_pointer (до C++11) std::allocator_traits<Allocator>::const_pointer (начиная с C++11)
iterator	RandomAccessIterator
const_iterator	Константный итератор с произвольным доступом
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Функции-члены

(конструктор)	Создаёт deque (public функция-член)
(деструктор)	Уничтожает deque (public функция-член)
operator=	Задаёт значения в контейнере (public функция-член)
assign	Задаёт значения в контейнере (public функция-член)
get_allocator	Возвращает связанный аллокатор (public функция-член)
Доступ к элементам
at	Предоставляет доступ к указанному элементу с проверкой индекса (public функция-член)
operator[]	Предоставляет доступ к указанному элементу (public функция-член)
front	Предоставляет доступ к первому элементу (public функция-член)
back	Предоставляет доступ к последнему элементу (public функция-член)
Итераторы Оригинал: Iterators Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
begin cbegin	Возвращает итератор на первый элемент (public функция-член)
end cend	Возвращает итератор на элемент, следующий за последним (public функция-член)
rbegin crbegin	Возвращает обратный итератор на первый элемент (public функция-член)
rend crend	Возвращает обратный итератор на элемент, следующий за последним (public функция-член)
Вместимость
empty	Проверяет отсутствие элементов в контейнере (public функция-член)
size	Возвращает количество элементов в контейнере (public функция-член)
max_size	Возвращает максимально допустимое количество элементов в контейнере (public функция-член)
shrink_to_fit (C++11)	Уменьшает использование памяти, высвобождая неиспользуемую (public функция-член)
Модификаторы
clear	Очищает контейнер (public функция-член)
insert	Вставляет элементы Оригинал: inserts elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
emplace (C++11)	Конструирует элементы "на месте" и вставляет их начиная с заданной позиции pos (public функция-член)
erase	Удаляет элементы (public функция-член)
push_back	Добавляет элемент в конец (public функция-член)
emplace_back (C++11)	Конструирует элементы "на месте" в конце контейнера (public функция-член)
pop_back	Удаляет последний элемент (public функция-член)
push_front	вставляет элементы в начало списка (public функция-член)
emplace_front (C++11)	конструирует элементы "на месте" в начало списка (public функция-член)
pop_front	удаляет первый элемент (public функция-член)
resize	Изменяет количество хранимых элементов (public функция-член)
swap	Обменивает содержимое (public функция-член)

Функции, не являющиеся членами

operator== operator!= operator< operator<= operator> operator>=	Лексикографически сравнивает значения в deque (шаблон функции)
std::swap(std::deque)	Специализированный std::swap алгоритм (шаблон функции)