1.. Sequences/Classes//deque |30 2 3deque 4===== 5 6Description 7----------- 8 9``deque`` is a |variadic|, `random access`__, `extensible`__ sequence of types that 10supports constant-time insertion and removal of elements at both ends, and 11linear-time insertion and removal of elements in the middle. In this implementation 12of the library, ``deque`` is a synonym for |vector|. 13 14__ `Random Access Sequence`_ 15__ `Extensible Sequence`_ 16 17Header 18------ 19 20.. parsed-literal:: 21 22 #include <boost/mpl/deque.hpp> 23 24 25Model of 26-------- 27 28* |Variadic Sequence| 29* |Random Access Sequence| 30* |Extensible Sequence| 31* |Back Extensible Sequence| 32* |Front Extensible Sequence| 33 34 35Expression semantics 36-------------------- 37 38See |vector| specification. 39 40 41Example 42------- 43 44.. parsed-literal:: 45 46 typedef deque<float,double,long double> floats; 47 typedef push_back<floats,int>::type types; 48 49 BOOST_MPL_ASSERT(( |is_same|\< at_c<types,3>::type, int > )); 50 51 52See also 53-------- 54 55|Sequences|, |vector|, |list|, |set| 56 57 58.. copyright:: Copyright � 2001-2009 Aleksey Gurtovoy and David Abrahams 59 Distributed under the Boost Software License, Version 1.0. (See accompanying 60 file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) 61