ceph/src/boost/libs/mpl/doc/src/refmanual/deque.rst

   1 .. Sequences/Classes//deque |30
   2
   3 deque
   4 =====
   5
   6 Description
   7 -----------
   8
   9 ``deque`` is a |variadic|, `random access`__, `extensible`__ sequence of types that
  10 supports constant-time insertion and removal of elements at both ends, and
  11 linear-time insertion and removal of elements in the middle. In this implementation
  12 of the library, ``deque`` is a synonym for |vector|.
  13
  14 __ `Random Access Sequence`_
  15 __ `Extensible Sequence`_
  16
  17 Header
  18 ------
  19
  20 .. parsed-literal::
  21
  22     #include <boost/mpl/deque.hpp>
  23
  24
  25 Model of
  26 --------
  27
  28 * |Variadic Sequence|
  29 * |Random Access Sequence|
  30 * |Extensible Sequence|
  31 * |Back Extensible Sequence|
  32 * |Front Extensible Sequence|
  33
  34
  35 Expression semantics
  36 --------------------
  37
  38 See |vector| specification.
  39
  40
  41 Example
  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
  52 See 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)