命名空间
变体
操作

std::experimental::ranges::RandomAccessIterator

来自 cppreference.cn
< cpp‎ | experimental‎ | ranges
 
 
实验性
技术规范
文件系统库 (文件系统 TS)
库基础 (库基础 TS)
库基础 2 (库基础 TS v2)
库基础 3 (库基础 TS v3)
并行性扩展 (并行性 TS)
并行性扩展 2 (并行性 TS v2)
并发性扩展 (并发性 TS)
并发扩展 2 (并发 TS v2)
概念 (概念 TS)
范围 (范围 TS)
反射 (反射 TS)
数学特殊函数 (特殊函数 TR)
实验性非 TS
模式匹配
线性代数
std::execution
契约
2D 图形
 
 
迭代器库
迭代器概念
间接可调用概念
                                                  
                                                  
                                                  
常用算法要求
                                                  
概念工具
迭代器工具与操作
迭代器特征
迭代器适配器
流迭代器
 
template< class I >

concept bool RandomAccessIterator =
    BidirectionalIterator<I> &&
    DerivedFrom<ranges::iterator_category_t<I>, ranges::random_access_iterator_tag> &&
    StrictTotallyOrdered<I> &&
    SizedSentinel<I, I> &&
    requires(I i, const I j, const ranges::difference_type_t<I> n) {
        { i += n } -> Same<I>&;
        { j + n }  -> Same<I>&&;
        { n + j }  -> Same<I>&&;
        { i -= n } -> Same<I>&;
        { j - n }  -> Same<I>&&;
        j[n];
        requires Same<decltype(j[n]), ranges::reference_t<I>>;

    };
(ranges TS)

概念 `RandomAccessIterator` 通过添加对 `+=`、`+`、`-=` 和 `-` 运算符的常数时间前进支持,以及使用 `-` 进行距离的常数时间计算,以及使用下标的数组表示法来完善 `BidirectionalIterator`

令 `a` 和 `b` 为类型 `I` 的有效迭代器,使得 `b` 可从 `a` 访问,且令 `n` 为类型 ranges::difference_type_t<I> 的值,等于 b - a。`RandomAccessIterator` 仅当满足以下条件时才成立:

  • (a += n) 等于 b
  • std::addressof(a += n) 等于 std::addressof(a)
  • (a + n) 等于 (a += n)
  • (a + n) 等于 (n + a)
  • 对于任意两个正整数 `x` 和 `y`,如果 a + (x + y) 有效,则 a + (x + y) 等于 (a + x) + y
  • a + 0 等于 a
  • 如果 (a + (n - 1)) 有效,则 --b 等于 (a + (n - 1))
  • (b += -n)(b -= n) 都等于 a
  • std::addressof(b -= n) 等于 std::addressof(b)
  • (b - n) 等于 (b -= n)
  • 如果 b 可解引用,则 a[n] 有效且等于 *b
  • bool(a <= b)true

[编辑] 相等性保持

如果一个表达式在给定相等输入时产生相等输出,则称其为保持相等性

  • 表达式的输入由其操作数组成。
  • 表达式的输出由其结果以及被表达式修改的所有操作数(如果有的话)组成。

所有要求保持相等性的表达式还必须是稳定的:在没有显式介入修改输入对象的情况下,对具有相同输入对象的表达式的两次求值必须产生相等的输出。

除非另有说明,requires-expression 中使用的每个表达式都必须保持相等且稳定,并且表达式的评估只能修改其非常量操作数。常量操作数不得修改。

[编辑] 隐式表达式变体

一个使用对某些常量左值操作数而言不变的表达式的 *requires-表达式* 也会隐式要求该表达式的额外变体,这些变体接受非常量左值或(可能是常量的)右值作为给定操作数,除非此类表达式变体以不同的语义被明确要求。这些 *隐式表达式变体* 必须满足所声明表达式的相同语义要求。实现验证这些变体语法的程度未指定。