A LegacyInputIterator is a LegacyIterator that can read from the pointed-to element. LegacyInputIterators only guarantee validity for single pass algorithms: once a LegacyInputIterator i has been incremented, all copies of its previous value may be invalidated.
[edit] Requirements Type DefinitionX
An input iterator type T
The value type of X
(i.e. std::iterator_traits<X>::value_type) R
std::iterator_traits<X>::reference Value Definition i, j Values of type X
or const X r A value of type X&
Other Definition m
An identifier which possibly denotes a data member or member function
X
satisfies LegacyInputIterator if all following conditions are satisfied:
X
satisfies LegacyIterator.X
satisfies EqualityComparable.boolean-testable
(since C++20) Precondition i and j are in the domain of ==. Effect Equivalent to !(i == j). *i R
, convertible to T
Precondition i is dereferenceable. Effect
X&
Precondition r is dereferenceable. Postcondition
T
Effect Equivalent to T x = *r; ++r; return x;. [edit] Equality domain
The term the domain of == is used in the ordinary mathematical sense to denote the set of values which can be compared using ==. This set can change over time.
Each algorithm places additional requirements on the equality domain for the iterator values it uses. These requirements can be inferred from the uses that algorithm makes of == and !=.
[edit] NotesFor an input iterator X
that is not a LegacyForwardIterator, std::iterator_traits<X>::reference does not have to be a reference type: dereferencing an input iterator may return a proxy object or std::iterator_traits<X>::value_type itself by value (as in the case of std::istreambuf_iterator).
For the definition of std::iterator_traits, the following exposition-only concept is defined.
where the exposition-only concept __LegacyIterator
is described in LegacyIterator.
The following behavior-changing defect reports were applied retroactively to previously published C++ standards.
DR Applied to Behavior as published Correct behavior LWG 98 C++98 the return type of *i++ was required to beT
it can be any type convertible to T
LWG 2114
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4