]>
Commit | Line | Data |
---|---|---|
7c673cae FG |
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 |