Planet
navi homePPSaboutscreenshotsdownloaddevelopmentforum

source: downloads/boost_1_33_1/libs/mpl/doc/refmanual/variadic-sequence.html @ 12

Last change on this file since 12 was 12, checked in by landauf, 17 years ago

added boost
File size: 10.1 KB
Line 
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">
4<head>
5<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
6<meta name="generator" content="Docutils 0.3.6: http://docutils.sourceforge.net/" />
7<title>The MPL Reference Manual: Variadic Sequence</title>
8<link rel="stylesheet" href="../style.css" type="text/css" />
9</head>
10<body class="docframe refmanual">
11<table class="header"><tr class="header"><td class="header-group navigation-bar"><span class="navigation-group"><a href="./integral-sequence-wrapper.html" class="navigation-link">Prev</a>&nbsp;<a href="./classes.html" class="navigation-link">Next</a></span><span class="navigation-group-separator">&nbsp;|&nbsp;</span><span class="navigation-group"><a href="./integral-sequence-wrapper.html" class="navigation-link">Back</a>&nbsp;Along</span><span class="navigation-group-separator">&nbsp;|&nbsp;</span><span class="navigation-group"><a href="./concepts.html" class="navigation-link">Up</a>&nbsp;<a href="../refmanual.html" class="navigation-link">Home</a></span><span class="navigation-group-separator">&nbsp;|&nbsp;</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="./concepts.html" class="navigation-link">Concepts</a> / <a href="./variadic-sequence.html" class="navigation-link">Variadic Sequence</a></td>
13</tr></table><div class="header-separator"></div>
14<div class="section" id="variadic-sequence">
15<h1><a class="toc-backref" href="./concepts.html#id333" name="variadic-sequence">Variadic Sequence</a></h1>
16<div class="section" id="variadic-description">
17<h3><a class="subsection-title" href="#description" name="description">Description</a></h3>
18<p>A <a class="reference" href="./variadic-sequence.html">Variadic Sequence</a> is a member of a family of sequence classes with both
19<em>variadic</em> and <em>numbered</em> forms. If <tt class="literal"><span class="pre">seq</span></tt> is a generic name for some
20<a class="reference" href="./variadic-sequence.html">Variadic Sequence</a>, its <em>variadic form</em> allows us to specify a sequence of
21<em>n</em> elements <em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub>, for any <em>n</em> from 0 up to a
22<a class="reference" href="./configuration.html">preprocessor-configurable limit</a> <tt class="literal"><span class="pre">BOOST_MPL_LIMIT_</span></tt><em>seq</em><tt class="literal"><span class="pre">_SIZE</span></tt>,
23using the following notation:</p>
24<blockquote>
25<div class="line-block">
26<div class="line"><tt class="literal"><span class="pre">seq&lt;</span></tt><em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub><tt class="literal"><span class="pre">&gt;</span></tt></div>
27</div>
28</blockquote>
29<p>By contrast, each <em>numbered</em> sequence form accepts the exact number of elements
30that is encoded in the name of the corresponding class template:</p>
31<blockquote>
32<div class="line-block">
33<div class="line"><tt class="literal"><span class="pre">seq</span></tt><em>n</em><tt class="literal"><span class="pre">&lt;</span></tt><em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub><tt class="literal"><span class="pre">&gt;</span></tt></div>
34</div>
35</blockquote>
36<p>For numbered forms, there is no predefined top limit for <em>n</em>, aside from compiler
37limitations on the number of template parameters.</p>
38<!-- The variadic form of sequence ``seq`` is defined in
39``<boost/mpl/``\ *seq*\ ``.hpp>`` header.
40The numbered forms are defined in batches of 10.  -->
41</div>
42<div class="section" id="variadic-expression-requirements">
43<h3><a class="subsection-title" href="#expression-requirements" name="expression-requirements">Expression requirements</a></h3>
44<p>In the following table and subsequent specifications, <tt class="literal"><span class="pre">seq</span></tt> is a placeholder token for the actual
45<a class="reference" href="./variadic-sequence.html">Variadic Sequence</a> name.</p>
46<table border="1" class="table">
47<colgroup>
48<col width="35%" />
49<col width="30%" />
50<col width="35%" />
51</colgroup>
52<thead valign="bottom">
53<tr><th>Expression</th>
54<th>Type</th>
55<th>Complexity</th>
56</tr>
57</thead>
58<tbody valign="top">
59<tr><td><tt class="literal"><span class="pre">seq&lt;</span></tt><em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub><tt class="literal"><span class="pre">&gt;</span></tt></td>
60<td><a class="reference" href="./forward-sequence.html">Forward Sequence</a></td>
61<td>Amortized constant time</td>
62</tr>
63<tr><td><tt class="literal"><span class="pre">seq&lt;</span></tt><em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub><tt class="literal"><span class="pre">&gt;::type</span></tt></td>
64<td><a class="reference" href="./forward-sequence.html">Forward Sequence</a></td>
65<td>Amortized constant time</td>
66</tr>
67<tr><td><tt class="literal"><span class="pre">seq</span></tt><em>n</em><tt class="literal"><span class="pre">&lt;</span></tt><em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub><tt class="literal"><span class="pre">&gt;</span></tt></td>
68<td><a class="reference" href="./forward-sequence.html">Forward Sequence</a></td>
69<td>Amortized constant time</td>
70</tr>
71<tr><td><tt class="literal"><span class="pre">seq</span></tt><em>n</em><tt class="literal"><span class="pre">&lt;</span></tt><em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub><tt class="literal"><span class="pre">&gt;::type</span></tt></td>
72<td><a class="reference" href="./forward-sequence.html">Forward Sequence</a></td>
73<td>Amortized constant time</td>
74</tr>
75</tbody>
76</table>
77</div>
78<div class="section" id="variadic-expression-semantics">
79<h3><a class="subsection-title" href="#expression-semantics" name="expression-semantics">Expression semantics</a></h3>
80<pre class="literal-block">
81typedef seq&lt;<em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub>&gt; s;
82typedef seq<em>n</em>&lt;<em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub>&gt; s;
83</pre>
84<table class="field-list" frame="void" rules="none">
85<col class="field-name" />
86<col class="field-body" />
87<tbody valign="top">
88<tr class="field"><th class="field-name">Semantics:</th><td class="field-body"><tt class="literal"><span class="pre">s</span></tt> is a sequence of elements <em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub>.</td>
89</tr>
90<tr class="field"><th class="field-name">Postcondition:</th><td class="field-body"><p class="first"><tt class="literal"><span class="pre"><a href="./size.html" class="identifier">size</a>&lt;s&gt;::value</span> <span class="pre">==</span> <span class="pre">n</span></tt>.</p>
91<!-- FIXME .. parsed-literal::
92
93BOOST_MPL_ASSERT((|is_same|\< at_c<v,0>::type,\ |t1| >));
94BOOST_MPL_ASSERT((|is_same|\< at_c<v,1>::type,\ |t2| >));
95...
96BOOST_MPL_ASSERT((|is_same|\< at_c<v,\ *n*>::type,\ |tn| >)); -->
97</td>
98</tr>
99</tbody>
100</table>
101<!-- .......................................................................... -->
102<pre class="literal-block">
103typedef seq&lt;<em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub>&gt;::type s;
104typedef seq<em>n</em>&lt;<em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub>&gt;::type s;
105</pre>
106<table class="field-list" frame="void" rules="none">
107<col class="field-name" />
108<col class="field-body" />
109<tbody valign="top">
110<tr class="field"><th class="field-name">Semantics:</th><td class="field-body"><tt class="literal"><span class="pre">s</span></tt> is identical to <tt class="literal"><span class="pre">seq</span></tt><em>n</em><tt class="literal"><span class="pre">&lt;</span></tt><em>t</em><sub>1</sub>,<em>t</em><sub>2</sub>,... <em>t</em><sub>n</sub> <tt class="literal"><span class="pre">&gt;</span></tt>.</td>
111</tr>
112<tr class="field"><th class="field-name">Postcondition:</th><td class="field-body"><tt class="literal"><span class="pre"><a href="./size.html" class="identifier">size</a>&lt;s&gt;::value</span> <span class="pre">==</span> <span class="pre">n</span></tt>.</td>
113</tr>
114</tbody>
115</table>
116</div>
117<div class="section" id="variadic-models">
118<h3><a class="subsection-title" href="#models" name="models">Models</a></h3>
119<ul class="simple">
120<li><a class="refentry reference" href="./vector.html"><tt class="refentry literal"><span class="pre">vector</span></tt></a></li>
121<li><a class="refentry reference" href="./list.html"><tt class="refentry literal"><span class="pre">list</span></tt></a></li>
122<li><a class="refentry reference" href="./map.html"><tt class="refentry literal"><span class="pre">map</span></tt></a></li>
123</ul>
124</div>
125<div class="section" id="variadic-see-also">
126<h3><a class="subsection-title" href="#see-also" name="see-also">See also</a></h3>
127<p><a class="reference" href="./sequences.html">Sequences</a>, <a class="reference" href="./configuration.html">Configuration</a>, <a class="reference" href="./integral-sequence-wrapper.html">Integral Sequence Wrapper</a></p>
128<!-- modtime: November 13, 2004 01:43:48 +0000 -->
129</div>
130</div>
131
132<div class="footer-separator"></div>
133<table class="footer"><tr class="footer"><td class="header-group navigation-bar"><span class="navigation-group"><a href="./integral-sequence-wrapper.html" class="navigation-link">Prev</a>&nbsp;<a href="./classes.html" class="navigation-link">Next</a></span><span class="navigation-group-separator">&nbsp;|&nbsp;</span><span class="navigation-group"><a href="./integral-sequence-wrapper.html" class="navigation-link">Back</a>&nbsp;Along</span><span class="navigation-group-separator">&nbsp;|&nbsp;</span><span class="navigation-group"><a href="./concepts.html" class="navigation-link">Up</a>&nbsp;<a href="../refmanual.html" class="navigation-link">Home</a></span><span class="navigation-group-separator">&nbsp;|&nbsp;</span><span class="navigation-group"><a href="./refmanual_toc.html" class="navigation-link">Full TOC</a></span></td>
134</tr></table></body>
135</html>
Note: See TracBrowser for help on using the repository browser.