1 <?xml version=
"1.0" encoding=
"utf-8" ?>
2 <!DOCTYPE html PUBLIC
"-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
3 <html xmlns=
"http://www.w3.org/1999/xhtml" xml:
lang=
"en" lang=
"en">
5 <meta http-equiv=
"Content-Type" content=
"text/html; charset=utf-8" />
6 <meta name=
"generator" content=
"Docutils 0.7: http://docutils.sourceforge.net/" />
7 <title>The MPL Reference Manual: deque
</title>
8 <link rel=
"stylesheet" href=
"../style.css" type=
"text/css" />
10 <body class=
"docframe refmanual">
11 <table class=
"header"><tr class=
"header"><td class=
"header-group navigation-bar"><span class=
"navigation-group"><a href=
"./list.html" class=
"navigation-link">Prev
</a> <a href=
"./set.html" class=
"navigation-link">Next
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./list.html" class=
"navigation-link">Back
</a> <a href=
"./set.html" class=
"navigation-link">Along
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./classes.html" class=
"navigation-link">Up
</a> <a href=
"../refmanual.html" class=
"navigation-link">Home
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./refmanual_toc.html" class=
"navigation-link">Full TOC
</a></span></td>
12 <td class=
"header-group page-location"><a href=
"../refmanual.html" class=
"navigation-link">Front Page
</a> /
<a href=
"./sequences.html" class=
"navigation-link">Sequences
</a> /
<a href=
"./classes.html" class=
"navigation-link">Classes
</a> /
<a href=
"./deque.html" class=
"navigation-link">deque
</a></td>
13 </tr></table><div class=
"header-separator"></div>
14 <div class=
"section" id=
"deque">
15 <h1><a class=
"toc-backref" href=
"./classes.html#id1408">deque
</a></h1>
16 <div class=
"section" id=
"id64">
17 <h3><a class=
"subsection-title" href=
"#description" name=
"description">Description
</a></h3>
18 <p><tt class=
"literal"><span class=
"pre"><a href=
"./deque.html" class=
"identifier">deque
</a></span></tt> is a
<a class=
"reference internal" href=
"./variadic-sequence.html">variadic
</a>,
<a class=
"reference internal" href=
"./random-access-sequence.html">random access
</a>,
<a class=
"reference internal" href=
"./extensible-sequence.html">extensible
</a> sequence of types that
19 supports constant-time insertion and removal of elements at both ends, and
20 linear-time insertion and removal of elements in the middle. In this implementation
21 of the library,
<tt class=
"literal"><span class=
"pre"><a href=
"./deque.html" class=
"identifier">deque
</a></span></tt> is a synonym for
<a class=
"reference internal" href=
"./vector.html">vector
</a>.
</p>
23 <div class=
"section" id=
"id67">
24 <h3><a class=
"subsection-title" href=
"#header" name=
"header">Header
</a></h3>
25 <pre class=
"literal-block">
26 #include
<<a href=
"../../../../boost/mpl/deque.hpp" class=
"header">boost/mpl/deque.hpp
</a>>
29 <div class=
"section" id=
"id68">
30 <h3><a class=
"subsection-title" href=
"#model-of" name=
"model-of">Model of
</a></h3>
32 <li><a class=
"reference internal" href=
"./variadic-sequence.html">Variadic Sequence
</a></li>
33 <li><a class=
"reference internal" href=
"./random-access-sequence.html">Random Access Sequence
</a></li>
34 <li><a class=
"reference internal" href=
"./extensible-sequence.html">Extensible Sequence
</a></li>
35 <li><a class=
"reference internal" href=
"./back-extensible-sequence.html">Back Extensible Sequence
</a></li>
36 <li><a class=
"reference internal" href=
"./front-extensible-sequence.html">Front Extensible Sequence
</a></li>
39 <div class=
"section" id=
"id69">
40 <h3><a class=
"subsection-title" href=
"#expression-semantics" name=
"expression-semantics">Expression semantics
</a></h3>
41 <p>See
<a class=
"reference internal" href=
"./vector.html">vector
</a> specification.
</p>
43 <div class=
"section" id=
"id70">
44 <h3><a class=
"subsection-title" href=
"#example" name=
"example">Example
</a></h3>
45 <pre class=
"literal-block">
46 typedef
<a href=
"./deque.html" class=
"identifier">deque
</a><float,double,long double
> floats;
47 typedef
<a href=
"./push-back.html" class=
"identifier">push_back
</a><floats,int
>::type types;
49 <a href=
"./assert.html" class=
"identifier">BOOST_MPL_ASSERT
</a>(( is_same
< <a href=
"./at-c.html" class=
"identifier">at_c
</a><types,
3>::type, int
> ));
52 <div class=
"section" id=
"id71">
53 <h3><a class=
"subsection-title" href=
"#see-also" name=
"see-also">See also
</a></h3>
54 <p><a class=
"reference internal" href=
"./sequences.html">Sequences
</a>,
<a class=
"reference internal" href=
"./vector.html">vector
</a>,
<a class=
"reference internal" href=
"./list.html">list
</a>,
<a class=
"reference internal" href=
"./set.html">set
</a></p>
55 <!-- Sequences/Classes//set |40 -->
59 <div class=
"footer-separator"></div>
60 <table class=
"footer"><tr class=
"footer"><td class=
"header-group navigation-bar"><span class=
"navigation-group"><a href=
"./list.html" class=
"navigation-link">Prev
</a> <a href=
"./set.html" class=
"navigation-link">Next
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./list.html" class=
"navigation-link">Back
</a> <a href=
"./set.html" class=
"navigation-link">Along
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./classes.html" class=
"navigation-link">Up
</a> <a href=
"../refmanual.html" class=
"navigation-link">Home
</a></span><span class=
"navigation-group-separator"> |
</span><span class=
"navigation-group"><a href=
"./refmanual_toc.html" class=
"navigation-link">Full TOC
</a></span></td>
61 <td><div class=
"copyright-footer"><div class=
"copyright">Copyright ©
2001-
2009 Aleksey Gurtovoy and David Abrahams
</div>
62 Distributed under the Boost Software License, Version
1.0. (See accompanying
63 file LICENSE_1_0.txt or copy at
<a class=
"reference external" href=
"http://www.boost.org/LICENSE_1_0.txt" target=
"_top">http://www.boost.org/LICENSE_1_0.txt
</a>)
</div></td></tr></table></body>