C++ 命名要求: LegacyInputIterator
一个 LegacyInputIterator 是一个 LegacyIterator,它可以从指向的元素中读取。 LegacyInputIterator 只保证单趟算法的有效性:一旦一个 LegacyInputIterator i 被递增,其之前值的所有副本可能会失效。
目录 |
[编辑] 要求
类型 | 定义 |
X
|
输入迭代器类型 |
T
|
X 的 值类型(即 std::iterator_traits<X>::value_type) |
R
|
std::iterator_traits<X>::reference |
值 | 定义 |
i, j | 类型为 X 或 const X 的值 |
r | 类型为 X& 的值 |
其他 | 定义 |
m
|
可能表示数据成员或成员函数的标识符 |
如果满足以下所有条件,则 X
满足 LegacyInputIterator
-
X
满足 LegacyIterator。 -
X
满足 EqualityComparable。 - 以下表达式格式良好且具有指定的语义
表达式 | 类型 | 语义 | |||||
---|---|---|---|---|---|---|---|
i != j |
|
前置条件 | i 和 j 在 == 的域中。 | ||||
效果 | 等价于 !(i == j)。 | ||||||
*i | R ,可转换为 T |
前置条件 | i 是可解引用的。 | ||||
效果 |
| ||||||
i->m | 前置条件 | i 是可解引用的。 | |||||
效果 | 等价于 (*i).m。 | ||||||
++r | X&
|
前置条件 | r 是可解引用的。 | ||||
后置条件 |
| ||||||
(void)r++ | 效果 | 等价于 (void)++r。 | |||||
*r++ | 可转换为 T |
效果 | 等价于 T x = *r; ++r; return x;。 |
[编辑] 相等域
术语 == 的域 在数学的通常意义上使用,表示可以使用 == 进行比较的值的集合。这个集合可以随时间变化。
每个算法都对其使用的迭代器值的相等域提出额外的要求。这些要求可以从该算法对 == 和 != 的使用中推断出来。
[编辑] 注意
对于不是 LegacyForwardIterator 的输入迭代器 X
,std::iterator_traits<X>::reference 不必是引用类型:解引用输入迭代器可能会返回一个代理对象或按值返回 std::iterator_traits<X>::value_type 本身(如 std::istreambuf_iterator 的情况)。
概念对于 std::iterator_traits 的定义,定义了以下仅用于说明的概念。
其中仅用于说明的概念 |
(C++20 起) |
[编辑] 缺陷报告
下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。
缺陷报告 | 应用于 | 发布时的行为 | 正确的行为 |
---|---|---|---|
LWG 98 | C++98 | 要求 *i++ 的返回类型为 T |
它可以是任何可转换为 T 的类型 |
LWG 2114 (P2167R3) |
C++98 | 转换为 bool 的能力太弱 未能反映实现预期 |
要求已加强 |
[编辑] 参阅
(C++20) |
指定类型是一个输入迭代器,即其引用的值可读,并且可以进行前置和后置增量 (概念) |
迭代器库 | 为迭代器、迭代器特性、适配器和实用函数提供定义 |