Description

<deque>— это простаядвунаправленная последовательность, которая поддерживает постоянную вставку и удаление элементов на обоих концах. Подобно<list>и.<cons>,<deque>более эффективен, чем<vector>(особенно во время компиляции), когда целевая последовательность построена по частям (данные за раз, например, при построении шаблонов выражения). Подобно<list>и.<cons>, стоимость выполнения каждого элемента является особенно постоянной (см.Рекурсивные встроенные функции).).

Введение и удаление элементов производится специальными<deque>вспомогательными классами<front_extended_deque>и<back_extended_deque>.

Header

#include <boost/fusion/container/deque.hpp>
#include <boost/fusion/include/deque.hpp>
#include <boost/fusion/container/deque/deque_fwd.hpp>
#include <boost/fusion/include/deque_fwd.hpp>

Synopsis

template <typename ...Elements>
struct deque;

Для компиляторов C++11 интерфейс вариадного класса не имеет верхней границы.

Для компиляторов C++03 интерфейс вариадного класса принимает<0>к<FUSION_MAX_DEQUE_SIZE>элементам, где<FUSION_MAX_DEQUE_SIZE>является определяемым пользователем предопределенным максимумом, который по умолчанию соответствует<10>. Пример:

deque<int, char, double>

Вы можете определить константу препроцессора<FUSION_MAX_DEQUE_SIZE>перед включением любого заголовка Fusion для изменения по умолчанию. Пример:

#define FUSION_MAX_DEQUE_SIZE 20

Template parameters

Model of

Expression Semantics

Семантика выражения определяется только там, где она отличается или не определена вДвунаправленной последовательности.

Note

<at><N>d]предоставляется для удобства, несмотря на то, что<deque>являетсяДвунаправленной последовательностьютолько<at>предполагаетсяПоследовательность случайного доступа. Сложность выполнения<at>постоянна (см.Рекурсивные встроенные функции).<deque>Доступ к элементам использует перегрузку оператора с помощью аргумента зависимого поиска (ADL) правильной функции приемника элементов с учетом статического постоянного индексного параметра. Интересно, что с современными компиляторами C++ этот поиск очень быстрый и конкурирует с рекурсивными инстанциями шаблонов в скорости компиляции времени, так что<deque>полагается на ADL для доступа ко всем элементам (индексирование), а также итерация.

Example

deque<int, float> d(12, 5.5f);
std::cout << at_c<0>(d) << std::endl;
std::cout << at_c<1>(d) << std::endl;