diff options
| author | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-04-27 18:24:20 +0000 |
|---|---|---|
| committer | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-04-27 18:24:20 +0000 |
| commit | 483eb2f56657e8e7f419ab1a4fab8dce9ade8609 (patch) | |
| tree | e5d88d25d870d5dedacb6bbdbe2a966086a0a5cf /src/boost/libs/utility/MultiPassInputIterator.html | |
| parent | Initial commit. (diff) | |
| download | ceph-upstream.tar.xz ceph-upstream.zip | |
Adding upstream version 14.2.21.upstream/14.2.21upstream
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'src/boost/libs/utility/MultiPassInputIterator.html')
| -rw-r--r-- | src/boost/libs/utility/MultiPassInputIterator.html | 95 |
1 files changed, 95 insertions, 0 deletions
diff --git a/src/boost/libs/utility/MultiPassInputIterator.html b/src/boost/libs/utility/MultiPassInputIterator.html new file mode 100644 index 00000000..e331ca3a --- /dev/null +++ b/src/boost/libs/utility/MultiPassInputIterator.html @@ -0,0 +1,95 @@ +<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> + +<html> +<head> + <meta http-equiv="Content-Language" content="en-us"> + <meta http-equiv="Content-Type" content="text/html; charset=us-ascii"> + + <title>MultiPassInputIterator</title> +</head> + +<body bgcolor="#FFFFFF" link="#0000EE" text="#000000" vlink="#551A8B" alink= +"#FF0000"> + <img src="../../boost.png" alt="C++ Boost" width="277" height= + "86"><br clear="none"> + + <h2><a name="concept:MultiPassInputIterator" id= + "concept:MultiPassInputIterator"></a> Multi-Pass Input Iterator</h2> + + <p>This concept is a refinement of <a href= + "http://www.sgi.com/tech/stl/InputIterator.html">Input Iterator</a>, adding + the requirements that the iterator can be used to make multiple passes + through a range, and that if <tt>it1 == it2</tt> and <tt>it1</tt> is + dereferenceable then <tt>++it1 == ++it2</tt>. The Multi-Pass Input Iterator + is very similar to the <a href= + "http://www.sgi.com/tech/stl/ForwardIterator.html">Forward Iterator</a>. + The only difference is that a <a href= + "http://www.sgi.com/tech/stl/ForwardIterator.html">Forward Iterator</a> + requires the <tt>reference</tt> type to be <tt>value_type&</tt>, + whereas MultiPassInputIterator is like <a href= + "http://www.sgi.com/tech/stl/InputIterator.html">Input Iterator</a> in that + the <tt>reference</tt> type merely has to be convertible to + <tt>value_type</tt>.</p> + + <h3>Design Notes</h3> + + <p>comments by Valentin Bonnard:</p> + + <p>I think that introducing Multi-Pass Input Iterator isn't the right + solution. Do you also want to define Multi-Pass Bidirectionnal Iterator and + Multi-Pass Random Access Iterator ? I don't, definitly. It only confuses + the issue. The problem lies into the existing hierarchy of iterators, which + mixes movabillity, modifiabillity and lvalue-ness, and these are clearly + independant.</p> + + <p>The terms Forward, Bidirectionnal and Random Access are about + movabillity and shouldn't be used to mean anything else. In a completly + orthogonal way, iterators can be immutable, mutable, or neither. Lvalueness + of iterators is also orthogonal with immutabillity. With these clean + concepts, your Multi-Pass Input Iterator is just called a Forward + Iterator.</p> + + <p>Other translations are:<br> + std::Forward Iterator -> ForwardIterator & Lvalue Iterator<br> + std::Bidirectionnal Iterator -> Bidirectionnal Iterator & Lvalue + Iterator<br> + std::Random Access Iterator -> Random Access Iterator & Lvalue + Iterator<br></p> + + <p>Note that in practice the only operation not allowed on my Forward + Iterator which is allowed on std::Forward Iterator is <tt>&*it</tt>. I + think that <tt>&*</tt> is rarely needed in generic code.</p> + + <p>reply by Jeremy Siek:</p> + + <p>The above analysis by Valentin is right on. Of course, there is the + problem with backward compatibility. The current STL implementations are + based on the old definition of Forward Iterator. The right course of action + is to get Forward Iterator, etc. changed in the C++ standard. Once that is + done we can drop Multi-Pass Input Iterator.<br></p> + <hr> + + <p><a href="http://validator.w3.org/check?uri=referer"><img border="0" src= + "../../doc/images/valid-html401.png" alt="Valid HTML 4.01 Transitional" + height="31" width="88"></a></p> + + <p>Revised + <!--webbot bot="Timestamp" s-type="EDITED" s-format="%d %B, %Y" startspan -->05 + December, 2006<!--webbot bot="Timestamp" endspan i-checksum="38516" --></p> + + <table summary=""> + <tr valign="top"> + <td nowrap><i>Copyright © 2000</i></td> + + <td><i><a href="http://www.lsc.nd.edu/~jsiek">Jeremy Siek</a>, Univ.of + Notre Dame (<a href= + "mailto:jsiek@lsc.nd.edu">jsiek@lsc.nd.edu</a>)</i></td> + </tr> + </table> + + <p><i>Distributed under the Boost Software License, Version 1.0. (See + accompanying file <a href="../../LICENSE_1_0.txt">LICENSE_1_0.txt</a> or + copy at <a href= + "http://www.boost.org/LICENSE_1_0.txt">http://www.boost.org/LICENSE_1_0.txt</a>)</i></p> +</body> +</html> |