<!doctype html public "-//ietf//dtd html//en"> <html><head><title>boost::mpl::iter_fold</title> <link rel="stylesheet" href="../mpl_wiki.css"> </head><body bgcolor="white"> <h1><a href="../Table_of_Contents.html"><img src="../mpl_logo.jpg" alt="[Home]" border=0 align="right"></a>iter_fold</h1><h3>Synopsis</h3> <p> <pre> template< typename Sequence , typename State , typename ForwardOp > struct iter_fold { typedef <em>unspecified</em> type; }; </pre> <p> <h3>Description</h3> <p> Returns the result of the successive application of binary <code>ForwardOp</code> to the result of the previous <code>ForwardOp</code> invocation (<code>State</code> if it's the first call) and each iterator in the range <code>[begin<Sequence>::type,end<Sequence>::type)</code> in the linear order. <p> <h3>Definition</h3> <p> <pre> #include "<a href="../../../../../boost/mpl/iter_fold.hpp">boost/mpl/iter_fold.hpp</a>" </pre> <p> <h3>Parameters</h3> <table border="1"> <tr><th> Parameter </th><th> Requirement </th><th> Description </th></tr> <tr><td><code>Sequence</code></td><td>A model of <a href="../Sequence.html">Sequence</a></td><td>A sequence to iterate. </td></tr> <tr><td><code>State</code></td><td>A type</td><td>The initial state for the first <code>ForwardOp</code> application. </td></tr> <tr><td><code>ForwardOp</code></td><td>A model of [Lambda Function]</td><td>The operation to be executed on forward traversal. </td></tr> </table> <p> <h3>Expression semantics</h3> <p> <table border="1"> <tr><th> Expression </th><th> Expression type </th><th> Precondition </th><th> Semantics </th><th> Postcondition </th></tr> <tr><td><code>typedef iter_fold<Sequence,T,Op>::type t;</code></td><td>A type</td><td></td><td>Equivalent to <code>typedef lambda<Op>::type op; typedef begin<Sequence>::type i1; typedef apply<op,T,i1>::type t1; typedef i1::next i2; typedef apply<op,t1,i2>::type t2; ...; typedef apply<op,T,in>::type tn; typedef in::next last; typedef tn t</code>, where <code>n == size<Sequence>::type::value</code> and <code>last</code> is identical to <code>end<Sequence>::type</code>; Equivalent to <code>typedef T t;</code> if the sequence is empty.</td><td></td></tr> </table> <p> <h3>Complexity</h3> <p> Linear. Exactly <code><a href="../Reference/size.html">size</a><Sequence>::type::value</code> applications of <code>ForwardOp</code>. <p> <h3>Example</h3> <p> <pre> typedef <a href="../Reference/list_c.html">list_c</a><int,5,-1,0,7,2,0,-5,4> numbers; typedef iter_fold< numbers , <a href="../Reference/begin.html">begin</a><numbers>::type , if_< <a href="../Reference/less.html">less</a>< <a href="../Reference/deref.html">deref</a><_1>, <a href="../Reference/deref.html">deref</a><_2> >,_2,_1 > >::type max_element_iter; <p> BOOST_STATIC_ASSERT(max_element_iter::type::value == 7); </pre> <p> <h3>See also</h3> <p> <a href="../Algorithms.html">Algorithms</a>, <code><a href="../Reference/iter_fold_backward.html">iter_fold_backward</a></code>, <code><a href="../Reference/fold.html">fold</a></code>, <code><a href="../Reference/fold_backward.html">fold_backward</a></code>, <code><a href="../Reference/copy.html">copy</a></code>, <code><a href="../Reference/copy_backward.html">copy_backward</a></code> <p><hr> <a href="../Table_of_Contents.html">Table of Contents</a><br>Last edited July 19, 2002 1:16 am</body></html>