C++ 具名要求：遗留向前迭代器 (LegacyForwardIterator)

 

C++

语言

标准库头文件

自立与有宿主实现

具名要求

语言支持库

概念库 (C++20)

诊断库

工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

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

原子操作库 (C++11)

线程支持库 (C++11)

技术规范

 

C++ 具名要求

基础
DefaultConstructible CopyAssignable CopyConstructible	MoveAssignable (C++11) MoveConstructible (C++11) Destructible
类型属性
TrivialType (C++11) TriviallyCopyable (C++11)	StandardLayoutType (C++11) PODType
库所属
EqualityComparable LessThanComparable Swappable (C++11) ValueSwappable (C++11) NullablePointer (C++11) Hash (C++11)	Allocator FunctionObject Callable Predicate BinaryPredicate Compare
容器
Container SequenceContainer ContiguousContainer (C++17) ReversibleContainer	AssociativeContainer AllocatorAwareContainer UnorderedAssociativeContainer (C++11)
容器元素
DefaultInsertable (C++11) CopyInsertable (C++11) MoveInsertable (C++11)	EmplaceConstructible (C++11) Erasable (C++11)
迭代器
LegacyIterator LegacyOutputIterator LegacyInputIterator LegacyForwardIterator	LegacyBidirectionalIterator LegacyRandomAccessIterator LegacyContiguousIterator (C++17) ConstexprIterator (C++20)
流 I/O
FormattedInputFunction UnformattedInputFunction	FormattedOutputFunction UnformattedOutputFunction
随机数
SeedSequence (C++11) RandomNumberEngine (C++11)	RandomNumberDistribution (C++11) UniformRandomBitGenerator (C++11) RandomNumberEngineAdaptor (C++11)
并发
BasicLockable (C++11) Lockable (C++11) TimedLockable (C++11)	Mutex (C++11) TimedMutex (C++11) SharedMutex (C++17) SharedTimedMutex (C++14)
其他
CharTraits RegexTraits (C++11) BitmaskType NumericType LiteralType (C++11)	UnaryTypeTrait (C++11) BinaryTypeTrait (C++11) TransformationTrait (C++11) Clock (C++11) TrivialClock (C++11)

 

遗留向前迭代器 (LegacyForwardIterator) 是能从所指向的元素读取数据的遗留迭代器 (LegacyIterator) 。

不同于遗留输入迭代器 (LegacyInputIterator) 和遗留输出迭代器 (LegacyOutputIterator) ，它可被用于多趟算法。

要求

若达成下列条件，则类型 It 满足遗留向前迭代器 (LegacyForwardIterator)

• 类型 It 满足遗留输入迭代器 (LegacyInputIterator)
• 类型 It 满足可默认构造 (DefaultConstructible)
• 类型 It 的对象提供下文所述的多趟保证
• 类型 std::iterator_traits<It>::reference 必须恰为

• 若 It 满足遗留输出迭代器 (LegacyOutputIterator) （It 可变）则为 T&
• 否则（It 为常量），为 const T&，

（其中 T 是 std::iterator_traits<It>::value_type 所指代的类型）

• 在同一底层序列上的所有迭代器和值初始化迭代器 (C++14 起)中定义等于和不等于比较。

而且，给定

• i，为 It 类型的可解引用迭代器
• reference，为 std::iterator_traits<It>::reference 所指代的类型

则下列表达式必须合法且拥有其指定的效果

表达式	返回类型	等价表达式	注意
i++	It	It ip=i; ++i; return ip;
*i++	reference

可变的（mutable）遗留向前迭代器 (LegacyForwardIterator) 是还额外满足遗留输出迭代器 (LegacyOutputIterator) 要求的遗留向前迭代器 (LegacyForwardIterator) 。

多趟保证

给定 It 类型的可解引用迭代器 a 和 b

• 若 a 与 b 比较相等（a == b 可按语境转换为 true），则要么都不可解引用，要么 *a 与 *b 是绑定到同一对象的引用
• 若 *a 与 *b 指代相同的对象，则 。
• 通过可变ForwardIterator进行赋值不会使迭代器失效（隐含地因为 reference 定义为真引用）
• 自增 a 的副本不改变从 a 读取的值（正式而言，要么 It 是原生指针类型，要么表达式 (void)++It(a), *a 等价于表达式 *a）
• a == b 蕴含 ++a == ++b

孤立迭代器 值初始化的遗留向前迭代器 (LegacyForwardIterator) 表现类似某个未指定空容器的末尾后迭代器：它与所有值初始化的同类型遗留向前迭代器 (LegacyForwardIterator) 比较为相等。

(C++14 起)

概念 为了定义 std::iterator_traits，定义了以下仅用于阐释的概念： template<class I> concept __LegacyForwardIterator =   __LegacyInputIterator<I> && std::constructible_from<I> &&   std::is_lvalue_reference_v<std::iter_reference_t<I>> &&   std::same_as<     std::remove_cvref_t<std::iter_reference_t<I>>,     typename std::readable_traits<I>::value_type> &&   requires(I i) {     {  i++ } -> std::convertible_to<const I&>;     { *i++ } -> std::same_as<std::iter_reference_t<I>>;   }; 其中仅用于阐释的概念 __LegacyInputIterator<T> 描述于 LegacyInputIterator#概念。

(C++20 起)

参阅

forward_iterator (C++20)

指定 input_iterator 为向前迭代器，支持相等比较与多趟操作 (概念)

• 迭代器库