feedc0de/boost_iterator
1
0
Fork 0
forked from boostorg/iterator
Code Pull Requests Activity
Files
539add7de6da2933f0115b73535e901309d4fa8a
boost_iterator/doc/index.html

243 lines
18 KiB
HTML
Raw Normal View History

initial commit [SVN r19349]
2003-07-29 22:25:39 +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" />
simplified make_filter_iterator also regen html using newer rst [SVN r21682]
2004-01-13 15:59:47 +00:00
<meta name="generator" content="Docutils 0.3.1: http://docutils.sourceforge.net/" />
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
<title>The Boost.Iterator Library Boost</title>
resolved title level problem [SVN r21625]
2004-01-12 15:02:21 +00:00
<link rel="stylesheet" href="default.css" type="text/css" />
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</head>
<body>
<div class="document" id="the-boost-iterator-library-logo">
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
<h1 class="title">The Boost.Iterator Library <a class="reference" href="../../../index.htm"><img alt="Boost" src="../../../c++boost.gif" /></a></h1>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
<hr />
<table class="field-list" frame="void" rules="none">
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
<tr class="field"><th class="field-name">Authors:</th><td class="field-body">David Abrahams, Jeremy Siek, Thomas Witt</td>
</tr>
Fixed base() to always return const&. Cleaned up iterator_adaptor specification of inheritance and base class parameters. [SVN r21821]
2004-01-18 20:54:59 +00:00
<tr class="field"><th class="field-name">Contact:</th><td class="field-body"><a class="reference" href="mailto:dave&#64;boost-consulting.com">dave&#64;boost-consulting.com</a>, <a class="reference" href="mailto:jsiek&#64;osl.iu.edu">jsiek&#64;osl.iu.edu</a>, <a class="reference" href="mailto:witt&#64;styleadvisor.com">witt&#64;styleadvisor.com</a></td>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</tr>
<tr class="field"><th class="field-name">organizations:</th><td class="field-body"><a class="reference" href="http://www.boost-consulting.com">Boost Consulting</a>, Indiana University <a class="reference" href="http://www.osl.iu.edu">Open Systems
Fixed base() to always return const&. Cleaned up iterator_adaptor specification of inheritance and base class parameters. [SVN r21821]
2004-01-18 20:54:59 +00:00
Lab</a>, <a class="reference" href="http://www.styleadvisor.com">Zephyr Associates, Inc.</a></td>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</tr>
<tr class="field"><th class="field-name">date:</th><td class="field-body">$Date$</td>
</tr>
fixed up copyrights, some small progress on new adaptor category choice semantics [SVN r20047]
2003-09-14 02:17:41 +00:00
<tr class="field"><th class="field-name">copyright:</th><td class="field-body">Copyright David Abrahams, Jeremy Siek, Thomas Witt 2003. All rights reserved</td>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</tr>
</tbody>
</table>
<table class="field-list" frame="void" rules="none">
<col class="field-name" />
<col class="field-body" />
<tbody valign="top">
factored iterator facade stuff into several files [SVN r19464]
2003-08-05 16:36:51 +00:00
<tr class="field"><th class="field-name">Abstract:</th><td class="field-body">The Boost Iterator Library contains two parts. The first
fixed up copyrights, some small progress on new adaptor category choice semantics [SVN r20047]
2003-09-14 02:17:41 +00:00
is a system of <a class="reference" href="../../../more/generic_programming.html#concept">concepts</a> which extend the C++ standard
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
iterator requirements. The second is a framework of
components for building iterators based on these
factored iterator facade stuff into several files [SVN r19464]
2003-08-05 16:36:51 +00:00
extended concepts and includes several useful iterator
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
adaptors. The extended iterator concepts have been
Fixed typo [SVN r22708]
2004-04-29 00:38:46 +00:00
carefully designed so that old-style iterators
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
can fit in the new concepts and so that new-style
iterators will be compatible with old-style algorithms,
though algorithms may need to be updated if they want to
take full advantage of the new-style iterator
capabilities. Several components of this library have
been accepted into the C++ standard technical report.
The components of the Boost Iterator Library replace the
older Boost Iterator Adaptor Library.</td>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</tr>
</tbody>
</table>
<div class="contents topic" id="table-of-contents">
<p class="topic-title"><a name="table-of-contents"><strong>Table of Contents</strong></a></p>
<ul class="simple">
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<li><a class="reference" href="#new-style-iterators" id="id22" name="id22">New-Style Iterators</a></li>
<li><a class="reference" href="#iterator-facade-and-adaptor" id="id23" name="id23">Iterator Facade and Adaptor</a></li>
<li><a class="reference" href="#specialized-adaptors" id="id24" name="id24">Specialized Adaptors</a></li>
<li><a class="reference" href="#iterator-utilities" id="id25" name="id25">Iterator Utilities</a><ul>
<li><a class="reference" href="#traits" id="id26" name="id26">Traits</a></li>
<li><a class="reference" href="#testing-and-concept-checking" id="id27" name="id27">Testing and Concept Checking</a></li>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</ul>
</li>
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<li><a class="reference" href="#upgrading-from-the-old-boost-iterator-adaptor-library" id="id28" name="id28">Upgrading from the old Boost Iterator Adaptor Library</a></li>
<li><a class="reference" href="#history" id="id29" name="id29">History</a></li>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</ul>
</div>
<hr />
<div class="section" id="new-style-iterators">
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<h1><a class="toc-backref" href="#id22" name="new-style-iterators">New-Style Iterators</a></h1>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
<p>The iterator categories defined in C++98 are extremely limiting
because they bind together two orthogonal concepts: traversal and
element access. For example, because a random access iterator is
fixed up copyrights, some small progress on new adaptor category choice semantics [SVN r20047]
2003-09-14 02:17:41 +00:00
required to return a reference (and not a proxy) when dereferenced,
it is impossible to capture the capabilities of
<tt class="literal"><span class="pre">vector&lt;bool&gt;::iterator</span></tt> using the C++98 categories. This is the
infamous &quot;<tt class="literal"><span class="pre">vector&lt;bool&gt;</span></tt> is not a container, and its iterators
aren't random access iterators&quot;, debacle about which Herb Sutter
wrote two papers for the standards comittee (<a class="reference" href="http://www.gotw.ca/publications/N1185.pdf">n1185</a> and <a class="reference" href="http://www.gotw.ca/publications/N1211.pdf">n1211</a>),
and a <a class="reference" href="http://www.gotw.ca/gotw/050.htm">Guru of the Week</a>. New-style iterators go well beyond
patching up <tt class="literal"><span class="pre">vector&lt;bool&gt;</span></tt>, though: there are lots of other
iterators already in use which can't be adequately represented by
the existing concepts. For details about the new iterator
concepts, see our</p>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
<blockquote>
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<a class="reference" href="new-iter-concepts.html">Standard Proposal For New-Style Iterators</a> (<a class="reference" href="new-iter-concepts.pdf">PDF</a>)</blockquote>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</div>
<div class="section" id="iterator-facade-and-adaptor">
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<h1><a class="toc-backref" href="#id23" name="iterator-facade-and-adaptor">Iterator Facade and Adaptor</a></h1>
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
<p>Writing standard-conforming iterators is tricky, but the need comes
up often. In order to ease the implementation of new iterators,
small edit to emphasize where the iterator adaptor and facade docs are [SVN r21626]
2004-01-12 15:14:26 +00:00
the Boost.Iterator library provides the <tt class="literal"><span class="pre">iterator_facade</span></tt> class template,
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
which implements many useful defaults and compile-time checks
Fixed base() to always return const&. Cleaned up iterator_adaptor specification of inheritance and base class parameters. [SVN r21821]
2004-01-18 20:54:59 +00:00
designed to help the iterator author ensure that his iterator is
updates [SVN r21577]
2004-01-10 19:00:48 +00:00
correct.</p>
<p>It is also common to define a new iterator that is similar to some
underlying iterator or iterator-like type, but that modifies some
aspect of the underlying type's behavior. For that purpose, the
small edit to emphasize where the iterator adaptor and facade docs are [SVN r21626]
2004-01-12 15:14:26 +00:00
library supplies the <tt class="literal"><span class="pre">iterator_adaptor</span></tt> class template, which is specially
updates [SVN r21577]
2004-01-10 19:00:48 +00:00
designed to take advantage of as much of the underlying type's
behavior as possible.</p>
small edit to emphasize where the iterator adaptor and facade docs are [SVN r21626]
2004-01-12 15:14:26 +00:00
<p>The documentation for these two classes can be found at the following
web pages:</p>
<ul class="simple">
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<li><a class="reference" href="iterator_facade.html"><tt class="literal"><span class="pre">iterator_facade</span></tt></a> (<a class="reference" href="iterator_facade.pdf">PDF</a>)</li>
<li><a class="reference" href="iterator_adaptor.html"><tt class="literal"><span class="pre">iterator_adaptor</span></tt></a> (<a class="reference" href="iterator_adaptor.pdf">PDF</a>)</li>
small edit to emphasize where the iterator adaptor and facade docs are [SVN r21626]
2004-01-12 15:14:26 +00:00
</ul>
<p>Both <tt class="literal"><span class="pre">iterator_facade</span></tt> and <tt class="literal"><span class="pre">iterator_adaptor</span></tt> as well as many of the <a class="reference" href="#specialized-adaptors">specialized
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
adaptors</a> mentioned below have been proposed for standardization,
and accepted into the first C++ technical report; see our</p>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
<blockquote>
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<a class="reference" href="facade-and-adaptor.html">Standard Proposal For Iterator Facade and Adaptor</a> (<a class="reference" href="facade-and-adaptor.pdf">PDF</a>)</blockquote>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
<p>for more details.</p>
</div>
<div class="section" id="specialized-adaptors">
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<h1><a class="toc-backref" href="#id24" name="specialized-adaptors">Specialized Adaptors</a></h1>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
<p>The iterator library supplies a useful suite of standard-conforming
iterator templates based on the Boost <a class="reference" href="#iterator-facade-and-adaptor">iterator facade and adaptor</a>.</p>
<ul class="simple">
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<li><a class="reference" href="counting_iterator.html"><tt class="literal"><span class="pre">counting_iterator</span></tt></a> (<a class="reference" href="counting_iterator.pdf">PDF</a>): an iterator over a sequence of consecutive values.
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
Implements a &quot;lazy sequence&quot;</li>
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<li><a class="reference" href="filter_iterator.html"><tt class="literal"><span class="pre">filter_iterator</span></tt></a> (<a class="reference" href="filter_iterator.pdf">PDF</a>): an iterator over the subset of elements of some
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
sequence which satisfy a given predicate</li>
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<li><a class="reference" href="function_output_iterator.html"><tt class="literal"><span class="pre">function_output_iterator</span></tt></a> (<a class="reference" href="function_output_iterator.pdf">PDF</a>): an output iterator wrapping a unary function
object; each time an element is written into the dereferenced
iterator, it is passed as a parameter to the function object.</li>
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<li><a class="reference" href="indirect_iterator.html"><tt class="literal"><span class="pre">indirect_iterator</span></tt></a> (<a class="reference" href="indirect_iterator.pdf">PDF</a>): an iterator over the objects <em>pointed-to</em> by the
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
elements of some sequence.</li>
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<li><a class="reference" href="permutation_iterator.html"><tt class="literal"><span class="pre">permutation_iterator</span></tt></a> (<a class="reference" href="permutation_iterator.pdf">PDF</a>): an iterator over the elements of some random-access
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
sequence, rearranged according to some sequence of integer indices.</li>
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<li><a class="reference" href="reverse_iterator.html"><tt class="literal"><span class="pre">reverse_iterator</span></tt></a> (<a class="reference" href="reverse_iterator.pdf">PDF</a>): an iterator which traverses the elements of some
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
bidirectional sequence in reverse. Corrects many of the
shortcomings of C++98's <tt class="literal"><span class="pre">std::reverse_iterator</span></tt>.</li>
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<li><a class="reference" href="../../utility/shared_container_iterator.html"><tt class="literal"><span class="pre">shared_container_iterator</span></tt></a>: an iterator over elements of a container whose
lifetime is maintained by a <a class="reference" href="../../smart_ptr/shared_ptr.htm"><tt class="literal"><span class="pre">shared_ptr</span></tt></a> stored in the iterator.</li>
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<li><a class="reference" href="transform_iterator.html"><tt class="literal"><span class="pre">transform_iterator</span></tt></a> (<a class="reference" href="transform_iterator.pdf">PDF</a>): an iterator over elements which are the result of
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
applying some functional transformation to the elements of an
underlying sequence. This component also replaces the old
<tt class="literal"><span class="pre">projection_iterator_adaptor</span></tt>.</li>
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<li><a class="reference" href="zip_iterator.html"><tt class="literal"><span class="pre">zip_iterator</span></tt></a> (<a class="reference" href="zip_iterator.pdf">PDF</a>): an iterator over tuples of the elements at corresponding
last nights intense scramble to get a revision ready for the C++ std committee [SVN r21828]
2004-01-19 18:52:48 +00:00
positions of heterogeneous underlying iterators.</li>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</ul>
</div>
<div class="section" id="iterator-utilities">
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<h1><a class="toc-backref" href="#id25" name="iterator-utilities">Iterator Utilities</a></h1>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
<div class="section" id="traits">
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<h2><a class="toc-backref" href="#id26" name="traits">Traits</a></h2>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
<ul class="simple">
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<li><a class="reference" href="pointee.html"><tt class="literal"><span class="pre">pointee.hpp</span></tt></a> (<a class="reference" href="pointee.pdf">PDF</a>): Provides the capability to deduce the referent types
Some progress on indirect_iterator [SVN r21710]
2004-01-13 23:03:18 +00:00
of pointers, smart pointers and iterators in generic code. Used
in <tt class="literal"><span class="pre">indirect_iterator</span></tt>.</li>
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<li><a class="reference" href="iterator_traits.html"><tt class="literal"><span class="pre">iterator_traits.hpp</span></tt></a> (<a class="reference" href="iterator_traits.pdf">PDF</a>): Provides <a class="reference" href="../../mpl/doc/index.html">MPL</a>-compatible metafunctions which
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
retrieve an iterator's traits. Also corrects for the deficiencies
of broken implementations of <tt class="literal"><span class="pre">std::iterator_traits</span></tt>.</li>
</ul>
Fixed PDF format as article Added iterator_traits docs [SVN r22043]
2004-01-29 05:55:26 +00:00
<!-- * |interoperable|_ (PDF__): Provides an MPL_\ -compatible metafunction for
testing iterator interoperability -->
<!-- comment! __ interoperable.pdf -->
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</div>
<div class="section" id="testing-and-concept-checking">
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<h2><a class="toc-backref" href="#id27" name="testing-and-concept-checking">Testing and Concept Checking</a></h2>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
<ul class="simple">
Added PDF references [SVN r21985]
2004-01-27 04:05:33 +00:00
<li><a class="reference" href="iterator_concepts.html"><tt class="literal"><span class="pre">iterator_concepts.hpp</span></tt></a> (<a class="reference" href="iterator_concepts.pdf">PDF</a>): Concept checking classes for the new iterator concepts.</li>
<li><a class="reference" href="iterator_archetypes.html"><tt class="literal"><span class="pre">iterator_archetypes.hpp</span></tt></a> (<a class="reference" href="iterator_archetypes.pdf">PDF</a>): Concept archetype classes for the new iterators concepts.</li>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</ul>
</div>
</div>
<div class="section" id="upgrading-from-the-old-boost-iterator-adaptor-library">
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<h1><a class="toc-backref" href="#id28" name="upgrading-from-the-old-boost-iterator-adaptor-library">Upgrading from the old Boost Iterator Adaptor Library</a></h1>
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
<a class="target" id="upgrading" name="upgrading"></a><p>If you have been using the old Boost Iterator Adaptor library to
implement iterators, you probably wrote a <tt class="literal"><span class="pre">Policies</span></tt> class which
captures the core operations of your iterator. In the new library
design, you'll move those same core operations into the body of the
iterator class itself. If you were writing a family of iterators,
you probably wrote a <a class="reference" href="../../../more/generic_programming.html#type_generator">type generator</a> to build the
<tt class="literal"><span class="pre">iterator_adaptor</span></tt> specialization you needed; in the new library
design you don't need a type generator (though may want to keep it
around as a compatibility aid for older code) because, due to the
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
use of the Curiously Recurring Template Pattern (CRTP) <a class="citation-reference" href="#cop95" id="id21" name="id21">[Cop95]</a>,
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
you can now define the iterator class yourself and acquire
functionality through inheritance from <tt class="literal"><span class="pre">iterator_facade</span></tt> or
<tt class="literal"><span class="pre">iterator_adaptor</span></tt>. As a result, you also get much finer control
over how your iterator works: you can add additional constructors,
or even override the iterator functionality provided by the
library.</p>
<p>If you're looking for the old <tt class="literal"><span class="pre">projection_iterator</span></tt> component,
its functionality has been merged into <tt class="literal"><span class="pre">transform_iterator</span></tt>: as
long as the function object's <tt class="literal"><span class="pre">result_type</span></tt> (or the <tt class="literal"><span class="pre">Reference</span></tt>
template argument, if explicitly specified) is a true reference
type, <tt class="literal"><span class="pre">transform_iterator</span></tt> will behave like
<tt class="literal"><span class="pre">projection_iterator</span></tt> used to.</p>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</div>
<div class="section" id="history">
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<h1><a class="toc-backref" href="#id29" name="history">History</a></h1>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
<p>In 2000 Dave Abrahams was writing an iterator for a container of
pointers, which would access the pointed-to elements when
dereferenced. Naturally, being a library writer, he decided to
generalize the idea and the Boost Iterator Adaptor library was born.
Dave was inspired by some writings of Andrei Alexandrescu and chose a
policy based design (though he probably didn't capture Andrei's idea
very well - there was only one policy class for all the iterator's
orthogonal properties). Soon Jeremy Siek realized he would need the
library and they worked together to produce a &quot;Boostified&quot; version,
which was reviewed and accepted into the library. They wrote a paper
and made several important revisions of the code.</p>
<p>Eventually, several shortcomings of the older library began to make
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
the need for a rewrite apparent. Dave and Jeremy started working
at the Santa Cruz C++ committee meeting in 2002, and had quickly
generated a working prototype. At the urging of Mat Marcus, they
decided to use the GenVoca/CRTP pattern approach, and moved the
policies into the iterator class itself. Thomas Witt expressed
interest and became the voice of strict compile-time checking for
the project, adding uses of the SFINAE technique to eliminate false
converting constructors and operators from the overload set. He
also recognized the need for a separate <tt class="literal"><span class="pre">iterator_facade</span></tt>, and
factored it out of <tt class="literal"><span class="pre">iterator_adaptor</span></tt>. Finally, after a
near-complete rewrite of the prototype, they came up with the
library you see today.</p>
<table class="citation" frame="void" id="cop95" rules="none">
<colgroup><col class="label" /><col /></colgroup>
<col />
<tbody valign="top">
Added function_output_iterator and shared_container_iterator to index. Updated outdated pdfs. [SVN r22097]
2004-02-01 03:58:49 +00:00
<tr><td class="label"><a class="fn-backref" href="#id21" name="cop95">[Cop95]</a></td><td>[Coplien, 1995] Coplien, J., Curiously Recurring Template
Documentation updates, added GNUMakefile for building [SVN r20931]
2003-11-24 05:02:46 +00:00
Patterns, C++ Report, February 1995, pp. 24-27.</td></tr>
</tbody>
</table>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
<!-- LocalWords: Abrahams Siek Witt const bool Sutter's WG int UL LI href Lvalue
LocalWords: ReadableIterator WritableIterator SwappableIterator cv pre iter
LocalWords: ConstantLvalueIterator MutableLvalueIterator CopyConstructible TR
LocalWords: ForwardTraversalIterator BidirectionalTraversalIterator lvalue
LocalWords: RandomAccessTraversalIterator dereferenceable Incrementable tmp
LocalWords: incrementable xxx min prev inplace png oldeqnew AccessTag struct
LocalWords: TraversalTag typename lvalues DWA Hmm JGS -->
</div>
</div>
simplified make_filter_iterator also regen html using newer rst [SVN r21682]
2004-01-13 15:59:47 +00:00
<hr class="footer" />
tutorial updates [SVN r21615]
2004-01-12 02:49:55 +00:00
<div class="footer">
<a class="reference" href="index.rst">View document source</a>.
Generated by <a class="reference" href="http://docutils.sourceforge.net/">Docutils</a> from <a class="reference" href="http://docutils.sourceforge.net/rst.html">reStructuredText</a> source.
</div>
initial commit [SVN r19349]
2003-07-29 22:25:39 +00:00
</body>
</html>
Copy Permalink