std::contiguous_iterator
定义在头文件 <iterator> 中 |
||
template< class I > concept contiguous_iterator = |
(自 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> 不会表示任何类型,并导致替换失败。
[编辑] 语义要求
令 a
和 b
为可解引用的迭代器,并且 c
为类型为 I
的不可解引用的迭代器,使得 b
可从 a
访问,并且 c
可从 b
访问。类型 I
仅当它建模了它所包含的所有概念,并且:
- std::to_address(a) == std::addressof(*a),
- std::to_address(b) == std::to_address(a) + std::iter_difference_t<I>(b - a),并且
- std::to_address(c) == std::to_address(a) + std::iter_difference_t<I>(c - a).
[编辑] 等价性保留
在标准库概念的 requires 表达式 中声明的表达式需要是 等价保持 的(除非另有说明)。
[编辑] 隐式表达式变体
对于一些常量左值操作数来说,使用非修改表达式的 requires 表达式 也需要 隐式表达式变体。
[编辑] 注释
contiguous_iterator
由所有指向完整对象类型的指针类型建模。
在 C++17 中需要满足 LegacyContiguousIterator 要求的标准库中的迭代器类型也需要在 C++20 中建模 contiguous_iterator
。
[编辑] 参见
(C++20) |
指定 bidirectional_iterator 是一个随机访问迭代器,支持常数时间内的前进和下标访问。(概念) |