C++ 具名要求：老式迭代器(LegacyIterator)

 

C++

编译器支持

自立实现与有宿主实现

语言

标准库

标准库标头

具名要求

功能特性测试宏(C++20)

语言支持库

概念库(C++20)

诊断库

内存管理库

元编程库(C++11)

通用工具库

容器库

迭代器库

范围库(C++20)

算法库

字符串库

文本处理库

数值库

日期和时间库

输入/输出库

文件系统库(C++17)

并发支持库(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 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) 迭代器 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)

 

老式迭代器(LegacyIterator) 要求描述可以用来标识和遍历容器中的元素的类型。

老式迭代器(LegacyIterator) 是用于其他迭代器类型的基础集合：老式输入迭代器(LegacyInputIterator) 、老式输出迭代器(LegacyOutputIterator) 、老式向前迭代器(LegacyForwardIterator) 、老式双向迭代器(LegacyBidirectionalIterator) 及老式随机访问迭代器(LegacyRandomAccessIterator) 。可以把迭代器想象成指针的抽象。

所有类别的迭代器都仅规定了对给定类别可以在（均摊）常量时间内完成的函数。因此，各迭代器的要求表格和概念定义(C++20 起)都没有指定复杂度。

要求

若下列条件成立，则类型 It 满足老式迭代器(LegacyIterator)

• 类型 It可复制构造(CopyConstructible) ，且
• 类型 It可复制赋值(CopyAssignable) ，且
• 类型 It可析构(Destructible) ，且
• 类型 It可交换(Swappable) ，且
• std::iterator_traits<It> 拥有成员 typedef value_type、(C++20 前)difference_type、reference、pointer 和 iterator_category，且
• 给定类型 It 的左值 r，下列表达式必须合法，且拥有其指定的效果：

表达式	返回类型	前条件
*r	未指明	r可解引用
++r	It&	r可增（表达式 ++r 的行为有定义）

概念 为了定义 std::iterator_traits，定义了以下仅用于阐释的概念。 template<class I> concept __LegacyIterator =     requires(I i)     {         {   *i }-> __Referenceable;         {  ++i }->std::same_as<I&>;         {*i++}-> __Referenceable;     }&&std::copyable<I>; 其中仅用于阐释的概念 __Referenceable<T> 当且仅当 T& 是合法类型时得到满足（特别是 T 必须不是 void）。

(C++20 起)

注解

术语说明：下标列出本站所用的名字和相应 C++ 标准名字（二者含义相同）。 使用 “Legacy”（和“Cpp17”）前缀是为强调与 C++20 之前标准的兼容性，并区分这些规定和 C++20 引入的新一套迭代器概念。

cppreference 名字	C++ 标准名字	C++20 迭代器概念
老式迭代器(LegacyIterator)	Cpp17Iterator	input_or_output_iterator
老式输入迭代器(LegacyInputIterator)	Cpp17InputIterator	input_iterator
老式输出迭代器(LegacyOutputIterator)	Cpp17OutputIterator	output_iterator
老式向前迭代器(LegacyForwardIterator)	Cpp17ForwardIterator	forward_iterator
老式双向迭代器(LegacyBidirectionalIterator)	Cpp17BidirectionalIterator	bidirectional_iterator
老式随机访问迭代器(LegacyRandomAccessIterator)	Cpp17RandomAccessIterator	random_access_iterator
老式连续迭代器(LegacyContiguousIterator)		contiguous_iterator

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告	应用于	出版时的行为	正确行为
LWG 2437	C++98	*r 必须为 reference	对输出迭代器无此要求
LWG 3420	C++20	仅用于阐释的概念首先检查 copyable	仅若 requires 表达式返回 true 才检查 copyable

参阅

input_or_output_iterator (C++20)	指定该类型对象可以自增且可以解引用 (概念)
迭代器库	提供迭代器的定义、迭代器表征、适配器和工具函数