Difference between revisions of "cpp/named req/ContiguousIterator"
From cppreference.com
m (→See also: P1754R1) |
m (fmt) |
||
| Line 7: | Line 7: | ||
===Requirements=== | ===Requirements=== | ||
| − | The type {{ | + | The type {{c|It}} satisfies {{named req/core|ContiguousIterator}} if |
| − | + | * The type {{c|It}} satisfies {{named req|Iterator}} | |
| − | * The type {{ | + | |
And, for every | And, for every | ||
| − | * {{ | + | * {{c|a}}, a dereferenceable iterator of type {{c|It}} |
| − | * {{ | + | * {{c|n}}, an integral value |
such that | such that | ||
| Line 24: | Line 23: | ||
===Standard library=== | ===Standard library=== | ||
| − | |||
The following standard library types are {{named req|ContiguousIterator}}s. | The following standard library types are {{named req|ContiguousIterator}}s. | ||
| Line 30: | Line 28: | ||
* {{ltt|cpp/string/basic_string_view|basic_string_view::iterator}}. | * {{ltt|cpp/string/basic_string_view|basic_string_view::iterator}}. | ||
* {{ltt|cpp/string/basic_string|basic_string::iterator}}. | * {{ltt|cpp/string/basic_string|basic_string::iterator}}. | ||
| − | * {{ltt|cpp/container/vector|vector::iterator}} for {{ | + | * {{ltt|cpp/container/vector|vector::iterator}} for {{tt|value_type}} other than {{c|bool}}. |
| − | * The return type of {{ltt|cpp/numeric/valarray/begin2|begin{{dsc small|(valarray)}}}} and {{ltt|cpp/numeric/valarray/end2|end{{dsc small|(valarray)}}}} | + | * The return type of {{ltt|cpp/numeric/valarray/begin2|begin{{dsc small|(valarray)}}}} and {{ltt|cpp/numeric/valarray/end2|end{{dsc small|(valarray)}}}}. |
===Notes=== | ===Notes=== | ||
Revision as of 10:39, 25 September 2022
A LegacyContiguousIterator is a LegacyIterator whose logically adjacent elements are also physically adjacent in memory.
A pointer to an element of an array satisfies all requirements of LegacyContiguousIterator.
Contents |
Requirements
The type It satisfies LegacyContiguousIterator if
- The type It satisfies LegacyIterator
And, for every
- a, a dereferenceable iterator of type It
- n, an integral value
such that
- a + n is a valid and dereferenceable iterator value
then
- *(a + n) is equivalent to *(std::addressof(*a) + n).
Standard library
The following standard library types are LegacyContiguousIterators.
- array::iterator.
- basic_string_view::iterator.
- basic_string::iterator.
- vector::iterator for
value_typeother than bool. - The return type of begin(valarray) and end(valarray).
Notes
Fancy pointer to object types are also required to satisfy LegacyContiguousIterator.
|
LegacyContiguousIterator is replaced with the |
(since C++20) |
See also
| (C++20) |
specifies that a random_access_iterator is a contiguous iterator, referring to elements that are contiguous in memory (concept) |
| Iterator library | provides definitions for iterators, iterator traits, adaptors, and utility functions |
