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) |
指定型別是一個輸入迭代器,即其引用的值可讀,並且可以進行前置和後置增量 (概念) |
迭代器庫 | 為迭代器、迭代器特性、介面卡和實用函式提供定義 |