C++ 命名需求： LegacyRandomAccessIterator

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

命名需求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

执行支持库 (C++26)

技术规范

符号索引

外部库

 

C++ 命名需求

基本 DefaultConstructible MoveConstructible (C++11) CopyConstructible CopyAssignable MoveAssignable (C++11) Destructible 类型属性 ScalarType PODType TriviallyCopyable (C++11) TrivialType (C++11) StandardLayoutType (C++11)   ImplicitLifetimeType 库范围 BooleanTestable EqualityComparable LessThanComparable Swappable ValueSwappable (C++11) NullablePointer (C++11) Hash (C++11) Allocator FunctionObject Callable Predicate BinaryPredicate Compare

Container Container ReversibleContainer AllocatorAwareContainer SequenceContainer ContiguousContainer (C++17) AssociativeContainer UnorderedAssociativeContainer (C++11)   容器元素 DefaultInsertable (C++11) CopyInsertable (C++11) MoveInsertable (C++11) EmplaceConstructible (C++11) Erasable (C++11) Iterator LegacyIterator LegacyInputIterator LegacyOutputIterator LegacyForwardIterator LegacyBidirectionalIterator LegacyRandomAccessIterator LegacyContiguousIterator (C++17) ConstexprIterator (C++20) 流 I/O FormattedInputFunction UnformattedInputFunction FormattedOutputFunction UnformattedOutputFunction 格式化程序 BasicFormatter (C++20) Formatter (C++20)

随机数 SeedSequence (C++11) RandomNumberEngine (C++11) RandomNumberDistribution (C++11) UniformRandomBitGenerator (C++11) RandomNumberEngineAdaptor (C++11) 并发 BasicLockable (C++11) Lockable (C++11) TimedLockable (C++11) SharedLockable (C++14) SharedTimedLockable (C++14) Mutex (C++11) TimedMutex (C++11) SharedMutex (C++17) SharedTimedMutex (C++14) 范围 RangeAdaptorObject (C++20) RangeAdaptorClosureObject (C++20) 多维视图 LayoutMapping (C++23) LayoutMappingPolicy (C++23) AccessorPolicy (C++23) 其他 CharTraits RegexTraits (C++11)   BitmaskType LiteralType (C++11) NumericType UnaryTypeTrait (C++11) BinaryTypeTrait (C++11) TransformationTrait (C++11) Clock (C++11) TrivialClock (C++11)

 

一个 LegacyRandomAccessIterator 是一个 LegacyBidirectionalIterator，它可以在恒定时间内移动到指向任何元素的位置。

如果一个 LegacyRandomAccessIterator it 来自一个 Container，那么 it 的 value_type 与容器的相同，所以解引用 (*it) 将获取容器的 value_type。

指向数组元素的指针满足 LegacyRandomAccessIterator 的所有要求。

要求

类型 It 满足 LegacyRandomAccessIterator，如果

• 类型 It 满足 LegacyBidirectionalIterator

并且，给定

• value_type，由 std::iterator_traits<It>::value_type 表示的类型
• difference_type，由 std::iterator_traits<It>::difference_type 表示的类型
• reference，由 std::iterator_traits<It>::reference 表示的类型
• i，a，b，类型为 It 或 const It 的对象
• r，类型为 It 的左值
• n，类型为 difference_type 的整数

以下表达式必须有效并具有指定的效用

表达式	返回值类型	操作语义	注释
r += n	It&	difference_type m = n; if (m >= 0) while (m--) ++r; else while (m++) --r; return r;	n 可以是正数或负数 复杂度为常数（即，实现不能实际执行操作语义中显示的 while 循环）
a + n n + a	It	It temp = a; return temp += n;	n 可以是正数或负数 a + n == n + a
r -= n	It&	return r += -n;	n 的绝对值必须在 difference_type 的可表示值范围内。
i - n	It	It temp = i; return temp -= n;
b - a	difference_type	return n; (见先决条件)	先决条件 存在一个类型为 difference_type 的值 n，使得 a + n == b 后置条件 b == a + (b - a).
i[n]	可转换为 reference	*(i + n)
a < b	满足 BooleanTestable (直到 C++20) 模拟 boolean-testable (自 C++20)	等效于 return b - a > 0;	先决条件 与 b - a 相同 严格的完全排序关系 !(a < a) 如果 a < b，那么 !(b < a) 如果 a < b 且 b < c，那么 a < c a < b 或 b < a 或 a == b (表达式中只有一个为真)
a > b	满足 BooleanTestable (直到 C++20) 模拟 boolean-testable (自 C++20)	b < a	与 a < b 相反的完全排序关系
a >= b	满足 BooleanTestable (直到 C++20) 模拟 boolean-testable (自 C++20)	!(a < b)
a <= b	满足 BooleanTestable (直到 C++20) 模拟 boolean-testable (自 C++20)	!(a > b)

上述规则意味着 LegacyRandomAccessIterator 也实现了 LessThanComparable。

一个可变的 LegacyRandomAccessIterator 是一个 LegacyRandomAccessIterator，它还满足 LegacyOutputIterator 的要求。

概念 为了定义 std::iterator_traits，定义了以下仅用于说明的概念。 template<class I> concept __LegacyRandomAccessIterator =     __LegacyBidirectionalIterator<I> && std::totally_ordered<I> &&         requires(I i, typename std::incrementable_traits<I>::difference_type n)         {             { i += n } -> std::same_as<I&>;             { i -= n } -> std::same_as<I&>;             { i +  n } -> std::same_as<I>;             { n +  i } -> std::same_as<I>;             { i -  n } -> std::same_as<I>;             { i -  i } -> std::same_as<decltype(n)>;             {  i[n]  } -> std::convertible_to<std::iter_reference_t<I>>;         }; where the exposition-only concept __LegacyBidirectionalIterator is described in LegacyBidirectionalIterator.

(自 C++20)

缺陷报告

以下行为更改的缺陷报告已追溯应用于先前发布的 C++ 标准。

DR	应用于	发布的行为	正确行为
LWG 299 (N3066)	C++98	a[n] 的返回类型要求 可转换为 const value_type&	返回类型要求为 可转换为 reference
LWG 448	C++98	a[n] 的返回类型要求 可转换为 value_type	返回类型要求为 可转换为 const value_type&
LWG 1079	C++98	b - a 使用 a < b 定义， 导致循环定义	从定义中删除 a < b
LWG 2114 (P2167R3)	C++98	可转换为 bool 太弱，无法反映实现的预期	加强要求

另请参见

random_access_iterator (C++20)	指定 bidirectional_iterator 是一个随机访问迭代器，支持常数时间内推进和下标运算 (概念)
迭代器库	提供迭代器、迭代器特征、适配器和实用函数的定义