Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world. Herb Sutter and Andrei Alexandrescu, C++ Coding Standards

The MPL Reference Manual: deque
Front Page / Sequences / Classes / deque

deque

Description

deque is a variadic, random access, extensible sequence of types that supports constant-time insertion and removal of elements at both ends, and linear-time insertion and removal of elements in the middle. In this implementation of the library, deque is a synonym for vector.

Expression semantics

See vector specification.

Example

typedef deque floats;
typedef push_back::type types;

BOOST_MPL_ASSERT(( is_same< at_c::type, int > ));