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

来自cppreference.com
< cpp‎ | named req


 
 
C++ 具名要求
 

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

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

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

要求

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

表达式 返回类型 前条件
*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++ 标准。

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

参阅

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