boostorg/iterator
1
0
Fork 1
mirror of https://github.com/boostorg/iterator.git synced 2025-06-26 20:41:35 +02:00
Code Issues Packages Projects Releases Wiki Activity
Files
svn-branches/filesystem-v3
iterator/doc/transform_iterator.html

347 lines
21 KiB
HTML
Raw Permalink Normal View History

generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<?xml version="1.0" encoding="utf-8" ?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<meta name="generator" content="Docutils 0.5: http://docutils.sourceforge.net/" />
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<title>Transform Iterator</title>
<meta name="author" content="David Abrahams, Jeremy Siek, Thomas Witt" />
<meta name="organization" content="Boost Consulting, Indiana University Open Systems Lab, University of Hanover Institute for Transport Railway Operation and Construction" />
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<meta name="date" content="2006-09-11" />
Stop reserving rights. [SVN r26085]
2004-11-02 14:31:27 +00:00
<meta name="copyright" content="Copyright David Abrahams, Jeremy Siek, and Thomas Witt 2003." />
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<link rel="stylesheet" href="../../../rst.css" type="text/css" />
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</head>
<body>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<div class="document" id="transform-iterator">
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<h1 class="title">Transform Iterator</h1>
<table class="docinfo" frame="void" rules="none">
<col class="docinfo-name" />
<col class="docinfo-content" />
<tbody valign="top">
<tr><th class="docinfo-name">Author:</th>
<td>David Abrahams, Jeremy Siek, Thomas Witt</td></tr>
<tr><th class="docinfo-name">Contact:</th>
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<td><a class="first reference external" href="mailto:dave&#64;boost-consulting.com">dave&#64;boost-consulting.com</a>, <a class="reference external" href="mailto:jsiek&#64;osl.iu.edu">jsiek&#64;osl.iu.edu</a>, <a class="last reference external" href="mailto:witt&#64;ive.uni-hannover.de">witt&#64;ive.uni-hannover.de</a></td></tr>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<tr><th class="docinfo-name">Organization:</th>
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<td><a class="first reference external" href="http://www.boost-consulting.com">Boost Consulting</a>, Indiana University <a class="reference external" href="http://www.osl.iu.edu">Open Systems
Lab</a>, University of Hanover <a class="last reference external" href="http://www.ive.uni-hannover.de">Institute for Transport
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
Railway Operation and Construction</a></td></tr>
<tr><th class="docinfo-name">Date:</th>
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<td>2006-09-11</td></tr>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<tr><th class="docinfo-name">Copyright:</th>
Stop reserving rights. [SVN r26085]
2004-11-02 14:31:27 +00:00
<td>Copyright David Abrahams, Jeremy Siek, and Thomas Witt 2003.</td></tr>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</tbody>
</table>
add missing license/copyright info [SVN r35068]
2006-09-11 22:08:18 +00:00
<!-- Distributed under the Boost -->
<!-- Software License, Version 1.0. (See accompanying -->
<!-- file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) -->
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<table class="docutils field-list" frame="void" rules="none">
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
add missing license/copyright info [SVN r35068]
2006-09-11 22:08:18 +00:00
<tr class="field"><th class="field-name">abstract:</th><td class="field-body"><!-- Copyright David Abrahams 2006. Distributed under the Boost -->
<!-- Software License, Version 1.0. (See accompanying -->
<!-- file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) -->
The transform iterator adapts an iterator by modifying the
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tt class="docutils literal"><span class="pre">operator*</span></tt> to apply a function object to the result of
regen the html [SVN r21659]
2004-01-13 02:58:21 +00:00
dereferencing the iterator and returning the result.</td>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</tr>
</tbody>
</table>
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<div class="contents topic" id="table-of-contents">
<p class="topic-title first">Table of Contents</p>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<ul class="simple">
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<li><a class="reference internal" href="#transform-iterator-synopsis" id="id2"><tt class="docutils literal"><span class="pre">transform_iterator</span></tt> synopsis</a></li>
<li><a class="reference internal" href="#transform-iterator-requirements" id="id3"><tt class="docutils literal"><span class="pre">transform_iterator</span></tt> requirements</a></li>
<li><a class="reference internal" href="#transform-iterator-models" id="id4"><tt class="docutils literal"><span class="pre">transform_iterator</span></tt> models</a></li>
<li><a class="reference internal" href="#transform-iterator-operations" id="id5"><tt class="docutils literal"><span class="pre">transform_iterator</span></tt> operations</a></li>
<li><a class="reference internal" href="#example" id="id6">Example</a></li>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</ul>
</div>
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<div class="section" id="transform-iterator-synopsis">
<h1><a class="toc-backref" href="#id2"><tt class="docutils literal"><span class="pre">transform_iterator</span></tt> synopsis</a></h1>
add missing license/copyright info [SVN r35068]
2006-09-11 22:08:18 +00:00
<!-- Copyright David Abrahams 2006. Distributed under the Boost -->
<!-- Software License, Version 1.0. (See accompanying -->
<!-- file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) -->
added make_xxx functions for some of the iterators [SVN r21611]
2004-01-12 01:30:47 +00:00
<!-- Version 1.3 of this document was accepted for TR1 -->
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<pre class="literal-block">
added make_xxx functions for some of the iterators [SVN r21611]
2004-01-12 01:30:47 +00:00
template &lt;class UnaryFunction,
add missing license/copyright info [SVN r35068]
2006-09-11 22:08:18 +00:00
class Iterator,
class Reference = use_default,
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
class Value = use_default&gt;
class transform_iterator
{
public:
added member typedefs to reverse_iterator spec [SVN r21645]
2004-01-12 20:26:36 +00:00
typedef /* see below */ value_type;
typedef /* see below */ reference;
typedef /* see below */ pointer;
typedef iterator_traits&lt;Iterator&gt;::difference_type difference_type;
typedef /* see below */ iterator_category;
improved the models section of transform iterator to discuss old iterator categories [SVN r21643]
2004-01-12 20:18:41 +00:00
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
transform_iterator();
added make_xxx functions for some of the iterators [SVN r21611]
2004-01-12 01:30:47 +00:00
transform_iterator(Iterator const&amp; x, UnaryFunction f);
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
added make_xxx functions for some of the iterators [SVN r21611]
2004-01-12 01:30:47 +00:00
template&lt;class F2, class I2, class R2, class V2&gt;
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
transform_iterator(
added make_xxx functions for some of the iterators [SVN r21611]
2004-01-12 01:30:47 +00:00
transform_iterator&lt;F2, I2, R2, V2&gt; const&amp; t
resolved some issues with transform iterator [SVN r21638]
2004-01-12 18:38:32 +00:00
, typename enable_if_convertible&lt;I2, Iterator&gt;::type* = 0 // exposition only
, typename enable_if_convertible&lt;F2, UnaryFunction&gt;::type* = 0 // exposition only
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
);
added make_xxx functions for some of the iterators [SVN r21611]
2004-01-12 01:30:47 +00:00
UnaryFunction functor() const;
last nights intense scramble to get a revision ready for the C++ std committee [SVN r21828]
2004-01-19 18:52:48 +00:00
Iterator const&amp; base() const;
filled out some missing operator--, added a comment about the operations and concepts, and added some text to the indirect iterator example [SVN r21629]
2004-01-12 15:53:04 +00:00
reference operator*() const;
transform_iterator&amp; operator++();
transform_iterator&amp; operator--();
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
private:
resolved some issues with transform iterator [SVN r21638]
2004-01-12 18:38:32 +00:00
Iterator m_iterator; // exposition only
UnaryFunction m_f; // exposition only
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
};
</pre>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p>If <tt class="docutils literal"><span class="pre">Reference</span></tt> is <tt class="docutils literal"><span class="pre">use_default</span></tt> then the <tt class="docutils literal"><span class="pre">reference</span></tt> member of
<tt class="docutils literal"><span class="pre">transform_iterator</span></tt> is
<tt class="docutils literal"><span class="pre">result_of&lt;UnaryFunction(iterator_traits&lt;Iterator&gt;::reference)&gt;::type</span></tt>.
Otherwise, <tt class="docutils literal"><span class="pre">reference</span></tt> is <tt class="docutils literal"><span class="pre">Reference</span></tt>.</p>
<p>If <tt class="docutils literal"><span class="pre">Value</span></tt> is <tt class="docutils literal"><span class="pre">use_default</span></tt> then the <tt class="docutils literal"><span class="pre">value_type</span></tt> member is
<tt class="docutils literal"><span class="pre">remove_cv&lt;remove_reference&lt;reference&gt;</span> <span class="pre">&gt;::type</span></tt>. Otherwise,
<tt class="docutils literal"><span class="pre">value_type</span></tt> is <tt class="docutils literal"><span class="pre">Value</span></tt>.</p>
<p>If <tt class="docutils literal"><span class="pre">Iterator</span></tt> models Readable Lvalue Iterator and if <tt class="docutils literal"><span class="pre">Iterator</span></tt>
models Random Access Traversal Iterator, then <tt class="docutils literal"><span class="pre">iterator_category</span></tt> is
convertible to <tt class="docutils literal"><span class="pre">random_access_iterator_tag</span></tt>. Otherwise, if
<tt class="docutils literal"><span class="pre">Iterator</span></tt> models Bidirectional Traversal Iterator, then
<tt class="docutils literal"><span class="pre">iterator_category</span></tt> is convertible to
<tt class="docutils literal"><span class="pre">bidirectional_iterator_tag</span></tt>. Otherwise <tt class="docutils literal"><span class="pre">iterator_category</span></tt> is
convertible to <tt class="docutils literal"><span class="pre">forward_iterator_tag</span></tt>. If <tt class="docutils literal"><span class="pre">Iterator</span></tt> does not
model Readable Lvalue Iterator then <tt class="docutils literal"><span class="pre">iterator_category</span></tt> is
convertible to <tt class="docutils literal"><span class="pre">input_iterator_tag</span></tt>.</p>
filled out some missing operator--, added a comment about the operations and concepts, and added some text to the indirect iterator example [SVN r21629]
2004-01-12 15:53:04 +00:00
</div>
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<div class="section" id="transform-iterator-requirements">
<h1><a class="toc-backref" href="#id3"><tt class="docutils literal"><span class="pre">transform_iterator</span></tt> requirements</a></h1>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p>The type <tt class="docutils literal"><span class="pre">UnaryFunction</span></tt> must be Assignable, Copy Constructible, and
the expression <tt class="docutils literal"><span class="pre">f(*i)</span></tt> must be valid where <tt class="docutils literal"><span class="pre">f</span></tt> is an object of
type <tt class="docutils literal"><span class="pre">UnaryFunction</span></tt>, <tt class="docutils literal"><span class="pre">i</span></tt> is an object of type <tt class="docutils literal"><span class="pre">Iterator</span></tt>, and
where the type of <tt class="docutils literal"><span class="pre">f(*i)</span></tt> must be
<tt class="docutils literal"><span class="pre">result_of&lt;UnaryFunction(iterator_traits&lt;Iterator&gt;::reference)&gt;::type</span></tt>.</p>
<p>The argument <tt class="docutils literal"><span class="pre">Iterator</span></tt> shall model Readable Iterator.</p>
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
</div>
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<div class="section" id="transform-iterator-models">
<h1><a class="toc-backref" href="#id4"><tt class="docutils literal"><span class="pre">transform_iterator</span></tt> models</a></h1>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p>The resulting <tt class="docutils literal"><span class="pre">transform_iterator</span></tt> models the most refined of the
following that is also modeled by <tt class="docutils literal"><span class="pre">Iterator</span></tt>.</p>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<blockquote>
<ul class="simple">
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<li>Writable Lvalue Iterator if <tt class="docutils literal"><span class="pre">transform_iterator::reference</span></tt> is a non-const reference.</li>
<li>Readable Lvalue Iterator if <tt class="docutils literal"><span class="pre">transform_iterator::reference</span></tt> is a const reference.</li>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<li>Readable Iterator otherwise.</li>
</ul>
</blockquote>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p>The <tt class="docutils literal"><span class="pre">transform_iterator</span></tt> models the most refined standard traversal
concept that is modeled by the <tt class="docutils literal"><span class="pre">Iterator</span></tt> argument.</p>
<p>If <tt class="docutils literal"><span class="pre">transform_iterator</span></tt> is a model of Readable Lvalue Iterator then
improved the models section of transform iterator to discuss old iterator categories [SVN r21643]
2004-01-12 20:18:41 +00:00
it models the following original iterator concepts depending on what
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
the <tt class="docutils literal"><span class="pre">Iterator</span></tt> argument models.</p>
<table border="1" class="docutils">
improved the models section of transform iterator to discuss old iterator categories [SVN r21643]
2004-01-12 20:18:41 +00:00
<colgroup>
HTML updates [SVN r21990]
2004-01-27 04:13:36 +00:00
<col width="47%" />
<col width="53%" />
improved the models section of transform iterator to discuss old iterator categories [SVN r21643]
2004-01-12 20:18:41 +00:00
</colgroup>
<thead valign="bottom">
add missing license/copyright info [SVN r35068]
2006-09-11 22:08:18 +00:00
<tr><th class="head">If <tt class="docutils literal"><span class="pre">Iterator</span></tt> models</th>
<th class="head">then <tt class="docutils literal"><span class="pre">transform_iterator</span></tt> models</th>
improved the models section of transform iterator to discuss old iterator categories [SVN r21643]
2004-01-12 20:18:41 +00:00
</tr>
</thead>
<tbody valign="top">
<tr><td>Single Pass Iterator</td>
<td>Input Iterator</td>
</tr>
<tr><td>Forward Traversal Iterator</td>
<td>Forward Iterator</td>
</tr>
<tr><td>Bidirectional Traversal Iterator</td>
<td>Bidirectional Iterator</td>
</tr>
<tr><td>Random Access Traversal Iterator</td>
<td>Random Access Iterator</td>
</tr>
</tbody>
</table>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p>If <tt class="docutils literal"><span class="pre">transform_iterator</span></tt> models Writable Lvalue Iterator then it is a
improved the models section of transform iterator to discuss old iterator categories [SVN r21643]
2004-01-12 20:18:41 +00:00
mutable iterator (as defined in the old iterator requirements).</p>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p><tt class="docutils literal"><span class="pre">transform_iterator&lt;F1,</span> <span class="pre">X,</span> <span class="pre">R1,</span> <span class="pre">V1&gt;</span></tt> is interoperable with
<tt class="docutils literal"><span class="pre">transform_iterator&lt;F2,</span> <span class="pre">Y,</span> <span class="pre">R2,</span> <span class="pre">V2&gt;</span></tt> if and only if <tt class="docutils literal"><span class="pre">X</span></tt> is
interoperable with <tt class="docutils literal"><span class="pre">Y</span></tt>.</p>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</div>
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<div class="section" id="transform-iterator-operations">
<h1><a class="toc-backref" href="#id5"><tt class="docutils literal"><span class="pre">transform_iterator</span></tt> operations</a></h1>
filled out some missing operator--, added a comment about the operations and concepts, and added some text to the indirect iterator example [SVN r21629]
2004-01-12 15:53:04 +00:00
<p>In addition to the operations required by the concepts modeled by
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tt class="docutils literal"><span class="pre">transform_iterator</span></tt>, <tt class="docutils literal"><span class="pre">transform_iterator</span></tt> provides the following
filled out some missing operator--, added a comment about the operations and concepts, and added some text to the indirect iterator example [SVN r21629]
2004-01-12 15:53:04 +00:00
operations.</p>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p><tt class="docutils literal"><span class="pre">transform_iterator();</span></tt></p>
<table class="docutils field-list" frame="void" rules="none">
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Returns:</th><td class="field-body">An instance of <tt class="docutils literal"><span class="pre">transform_iterator</span></tt> with <tt class="docutils literal"><span class="pre">m_f</span></tt>
and <tt class="docutils literal"><span class="pre">m_iterator</span></tt> default constructed.</td>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</tr>
</tbody>
</table>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p><tt class="docutils literal"><span class="pre">transform_iterator(Iterator</span> <span class="pre">const&amp;</span> <span class="pre">x,</span> <span class="pre">UnaryFunction</span> <span class="pre">f);</span></tt></p>
<table class="docutils field-list" frame="void" rules="none">
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Returns:</th><td class="field-body">An instance of <tt class="docutils literal"><span class="pre">transform_iterator</span></tt> with <tt class="docutils literal"><span class="pre">m_f</span></tt>
initialized to <tt class="docutils literal"><span class="pre">f</span></tt> and <tt class="docutils literal"><span class="pre">m_iterator</span></tt> initialized to <tt class="docutils literal"><span class="pre">x</span></tt>.</td>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</tr>
</tbody>
</table>
<pre class="literal-block">
A few fixes [SVN r23542]
2004-07-14 12:33:36 +00:00
template&lt;class F2, class I2, class R2, class V2&gt;
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
transform_iterator(
A few fixes [SVN r23542]
2004-07-14 12:33:36 +00:00
transform_iterator&lt;F2, I2, R2, V2&gt; const&amp; t
, typename enable_if_convertible&lt;I2, Iterator&gt;::type* = 0 // exposition only
, typename enable_if_convertible&lt;F2, UnaryFunction&gt;::type* = 0 // exposition only
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
);
</pre>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<table class="docutils field-list" frame="void" rules="none">
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Returns:</th><td class="field-body">An instance of <tt class="docutils literal"><span class="pre">transform_iterator</span></tt> with <tt class="docutils literal"><span class="pre">m_f</span></tt>
initialized to <tt class="docutils literal"><span class="pre">t.functor()</span></tt> and <tt class="docutils literal"><span class="pre">m_iterator</span></tt> initialized to
<tt class="docutils literal"><span class="pre">t.base()</span></tt>.</td>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</tr>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Requires:</th><td class="field-body"><tt class="docutils literal"><span class="pre">OtherIterator</span></tt> is implicitly convertible to <tt class="docutils literal"><span class="pre">Iterator</span></tt>.</td>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</tr>
</tbody>
</table>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p><tt class="docutils literal"><span class="pre">UnaryFunction</span> <span class="pre">functor()</span> <span class="pre">const;</span></tt></p>
<table class="docutils field-list" frame="void" rules="none">
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Returns:</th><td class="field-body"><tt class="docutils literal"><span class="pre">m_f</span></tt></td>
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
</tr>
</tbody>
</table>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p><tt class="docutils literal"><span class="pre">Iterator</span> <span class="pre">const&amp;</span> <span class="pre">base()</span> <span class="pre">const;</span></tt></p>
<table class="docutils field-list" frame="void" rules="none">
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Returns:</th><td class="field-body"><tt class="docutils literal"><span class="pre">m_iterator</span></tt></td>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</tr>
</tbody>
</table>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p><tt class="docutils literal"><span class="pre">reference</span> <span class="pre">operator*()</span> <span class="pre">const;</span></tt></p>
<table class="docutils field-list" frame="void" rules="none">
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Returns:</th><td class="field-body"><tt class="docutils literal"><span class="pre">m_f(*m_iterator)</span></tt></td>
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
</tr>
</tbody>
</table>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p><tt class="docutils literal"><span class="pre">transform_iterator&amp;</span> <span class="pre">operator++();</span></tt></p>
<table class="docutils field-list" frame="void" rules="none">
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Effects:</th><td class="field-body"><tt class="docutils literal"><span class="pre">++m_iterator</span></tt></td>
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
</tr>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Returns:</th><td class="field-body"><tt class="docutils literal"><span class="pre">*this</span></tt></td>
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
</tr>
</tbody>
</table>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<p><tt class="docutils literal"><span class="pre">transform_iterator&amp;</span> <span class="pre">operator--();</span></tt></p>
<table class="docutils field-list" frame="void" rules="none">
filled out some missing operator--, added a comment about the operations and concepts, and added some text to the indirect iterator example [SVN r21629]
2004-01-12 15:53:04 +00:00
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Effects:</th><td class="field-body"><tt class="docutils literal"><span class="pre">--m_iterator</span></tt></td>
filled out some missing operator--, added a comment about the operations and concepts, and added some text to the indirect iterator example [SVN r21629]
2004-01-12 15:53:04 +00:00
</tr>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Returns:</th><td class="field-body"><tt class="docutils literal"><span class="pre">*this</span></tt></td>
filled out some missing operator--, added a comment about the operations and concepts, and added some text to the indirect iterator example [SVN r21629]
2004-01-12 15:53:04 +00:00
</tr>
</tbody>
</table>
add missing license/copyright info [SVN r35068]
2006-09-11 22:08:18 +00:00
<!-- Copyright David Abrahams 2006. Distributed under the Boost -->
<!-- Software License, Version 1.0. (See accompanying -->
<!-- file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) -->
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
<pre class="literal-block">
template &lt;class UnaryFunction, class Iterator&gt;
transform_iterator&lt;UnaryFunction, Iterator&gt;
make_transform_iterator(Iterator it, UnaryFunction fun);
</pre>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<table class="docutils field-list" frame="void" rules="none">
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Returns:</th><td class="field-body">An instance of <tt class="docutils literal"><span class="pre">transform_iterator&lt;UnaryFunction,</span> <span class="pre">Iterator&gt;</span></tt> with <tt class="docutils literal"><span class="pre">m_f</span></tt>
initialized to <tt class="docutils literal"><span class="pre">f</span></tt> and <tt class="docutils literal"><span class="pre">m_iterator</span></tt> initialized to <tt class="docutils literal"><span class="pre">x</span></tt>.</td>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</tr>
</tbody>
</table>
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
<pre class="literal-block">
template &lt;class UnaryFunction, class Iterator&gt;
transform_iterator&lt;UnaryFunction, Iterator&gt;
make_transform_iterator(Iterator it);
</pre>
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<table class="docutils field-list" frame="void" rules="none">
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
updated docs [SVN r29099]
2005-05-20 15:32:55 +00:00
<tr class="field"><th class="field-name">Returns:</th><td class="field-body">An instance of <tt class="docutils literal"><span class="pre">transform_iterator&lt;UnaryFunction,</span> <span class="pre">Iterator&gt;</span></tt> with <tt class="docutils literal"><span class="pre">m_f</span></tt>
default constructed and <tt class="docutils literal"><span class="pre">m_iterator</span></tt> initialized to <tt class="docutils literal"><span class="pre">x</span></tt>.</td>
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
</tr>
</tbody>
</table>
add missing license/copyright info [SVN r35068]
2006-09-11 22:08:18 +00:00
<!-- Copyright David Abrahams 2006. Distributed under the Boost -->
<!-- Software License, Version 1.0. (See accompanying -->
<!-- file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) -->
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
</div>
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<div class="section" id="example">
<h1><a class="toc-backref" href="#id6">Example</a></h1>
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
<p>This is a simple example of using the transform_iterators class to
generate iterators that multiply (or add to) the value returned by
dereferencing the iterator. It would be cooler to use lambda library
in this example.</p>
<pre class="literal-block">
int x[] = { 1, 2, 3, 4, 5, 6, 7, 8 };
const int N = sizeof(x)/sizeof(int);
typedef boost::binder1st&lt; std::multiplies&lt;int&gt; &gt; Function;
typedef boost::transform_iterator&lt;Function, int*&gt; doubling_iterator;
doubling_iterator i(x, boost::bind1st(std::multiplies&lt;int&gt;(), 2)),
i_end(x + N, boost::bind1st(std::multiplies&lt;int&gt;(), 2));
std::cout &lt;&lt; &quot;multiplying the array by 2:&quot; &lt;&lt; std::endl;
while (i != i_end)
std::cout &lt;&lt; *i++ &lt;&lt; &quot; &quot;;
std::cout &lt;&lt; std::endl;
std::cout &lt;&lt; &quot;adding 4 to each element in the array:&quot; &lt;&lt; std::endl;
std::copy(boost::make_transform_iterator(x, boost::bind1st(std::plus&lt;int&gt;(), 4)),
boost::make_transform_iterator(x + N, boost::bind1st(std::plus&lt;int&gt;(), 4)),
std::ostream_iterator&lt;int&gt;(std::cout, &quot; &quot;));
std::cout &lt;&lt; std::endl;
</pre>
<p>The output is:</p>
<pre class="literal-block">
multiplying the array by 2:
add missing license/copyright info [SVN r35068]
2006-09-11 22:08:18 +00:00
2 4 6 8 10 12 14 16
some progress on transform_iterator [SVN r21612]
2004-01-12 01:51:27 +00:00
adding 4 to each element in the array:
5 6 7 8 9 10 11 12
</pre>
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
<p>The source code for this example can be found <a class="reference external" href="../example/transform_iterator_example.cpp">here</a>.</p>
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</div>
Merging some of the more obvious changes from RC_1_34_0 [SVN r40714]
2007-11-03 03:25:13 +00:00
</div>
<div class="footer">
<hr class="footer" />
<a class="reference external" href="transform_iterator.rst">View document source</a>.
Generated by <a class="reference external" href="http://docutils.sourceforge.net/">Docutils</a> from <a class="reference external" href="http://docutils.sourceforge.net/rst.html">reStructuredText</a> source.
generated output [SVN r19468]
2003-08-05 19:48:41 +00:00
</div>
</body>
</html>
Reference in New Issue Copy Permalink