命名空间
变体
操作

std::contiguous_iterator

来自 cppreference.com
< cpp‎ | iterator
 
 
迭代器库
迭代器概念
连续迭代器
(C++20)


迭代器原语
算法概念和实用程序
间接可调用概念
通用算法要求
(C++20)
(C++20)
(C++20)
实用程序
(C++20)
迭代器适配器
范围访问
(C++11)(C++14)
(C++14)(C++14)  
(C++11)(C++14)
(C++14)(C++14)  
(C++17)(C++20)
(C++17)
(C++17)
 
定义在头文件 <iterator>
template< class I >

    concept contiguous_iterator =
        std::random_access_iterator<I> &&
        std::derived_from</*ITER_CONCEPT*/<I>, std::contiguous_iterator_tag> &&
        std::is_lvalue_reference_v<std::iter_reference_t<I>> &&
        std::same_as<
            std::iter_value_t<I>, std::remove_cvref_t<std::iter_reference_t<I>>
        > &&
        requires(const I& i) {
            { std::to_address(i) } ->
              std::same_as<std::add_pointer_t<std::iter_reference_t<I>>>;

        };
(自 C++20 起)

contiguous_iterator 概念通过提供对所指元素在内存中连续存储的保证来细化 random_access_iterator

内容

[编辑] 迭代器概念确定

此概念的定义通过仅供说明的别名模板 /*ITER_CONCEPT*/ 指定。

为了确定 /*ITER_CONCEPT*/<I>,令 ITER_TRAITS<I> 表示 I 如果特化 std::iterator_traits<I> 是从主模板生成的,否则表示 std::iterator_traits<I>

  • 如果 ITER_TRAITS<I>::iterator_concept 有效并且命名一个类型,则 /*ITER_CONCEPT*/<I> 表示该类型。
  • 否则,如果 ITER_TRAITS<I>::iterator_category 有效并且命名一个类型,则 /*ITER_CONCEPT*/<I> 表示该类型。
  • 否则,如果 std::iterator_traits<I> 是从主模板生成的,则 /*ITER_CONCEPT*/<I> 表示 std::random_access_iterator_tag
  • 否则,/*ITER_CONCEPT*/<I> 不会表示任何类型,并导致替换失败。

[编辑] 语义要求

ab 为可解引用的迭代器,并且 c 为类型为 I 的不可解引用的迭代器,使得 b 可从 a 访问,并且 c 可从 b 访问。类型 I 仅当它建模了它所包含的所有概念,并且:

[编辑] 等价性保留

在标准库概念的 requires 表达式 中声明的表达式需要是 等价保持 的(除非另有说明)。

[编辑] 隐式表达式变体

对于一些常量左值操作数来说,使用非修改表达式的 requires 表达式 也需要 隐式表达式变体

[编辑] 注释

contiguous_iterator 由所有指向完整对象类型的指针类型建模。

在 C++17 中需要满足 LegacyContiguousIterator 要求的标准库中的迭代器类型也需要在 C++20 中建模 contiguous_iterator

[编辑] 参见

指定 bidirectional_iterator 是一个随机访问迭代器,支持常数时间内的前进和下标访问。
(概念) [编辑]