std::experimental::ranges::BidirectionalIterator

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

命名需求

功能测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用实用程序库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

执行支持库 (C++26)

技术规范

符号索引

外部库

 

实验性

技术规范

文件系统库 (文件系统 TS)

库基础 (库基础 TS)

库基础 2 (库基础 TS v2)

库基础 3 (库基础 TS v3)

并行扩展 (并行 TS)

并行扩展 2 (并行 TS v2)

并发扩展 (并发 TS)

并发扩展 2 (并发 TS v2)

概念 (概念 TS)

范围 (范围 TS)

反射 (反射 TS)

数学特殊函数 (特殊函数 TR)

实验性非 TS

模式匹配

线性代数

std::execution

契约

2D 图形

 

范围

概念

通用实用程序

迭代器

范围

算法

 

迭代器库

迭代器概念
可读 可写 弱可增量 可增量	迭代器 哨兵 大小哨兵	输入迭代器 前向迭代器 双向迭代器 随机访问迭代器	输出迭代器
间接可调用概念
IndirectUnaryInvocableIndirectRegularUnaryInvocable	间接一元谓词	间接关系	间接严格弱排序
通用算法要求
间接可移动 间接可移动可存储	间接可复制 间接可复制可存储	间接可交换 间接可比较	可置换 可合并 可排序
概念实用程序
indirect_result_of	projected
迭代器实用程序和操作
iter_move iter_swap	advance distance	next prev
迭代器特征
difference_type value_type reference_trvalue_reference_titer_common_reference_t iterator_category	input_iterator_tagoutput_iterator_tagforward_iterator_tagbidirectional_iterator_tagrandom_access_iterator_tag	ranges::iterator_traits std::iterator_traits<InputIterator>std::iterator_traits<OutputIterator>
迭代器适配器
reverse_iterator move_iterator move_sentinel	back_insert_iterator front_insert_iterator insert_iterator	common_iterator counted_iterator default_sentinel	danglingborrowed_iterator_t unreachable
流迭代器
istream_iterator	ostream_iterator	istreambuf_iterator	ostreambuf_iterator

 

定义在头文件 <experimental/ranges/iterator> 中
template< class I > concept bool BidirectionalIterator =     ForwardIterator<I> &&     DerivedFrom<ranges::iterator_category_t<I>, ranges::bidirectional_iterator_tag> &&     requires(I i) {         { --i } -> Same<I>&;         { i-- } -> Same<I>&&;     };		(范围 TS)

概念 BidirectionalIterator<I> 通过添加向后移动迭代器的能力来细化 ForwardIterator。

如果存在某个 s 使得 ++s == r，则称双向迭代器 r 为可递减。所有可递减迭代器 r 都应在表达式 --r 和 r-- 的域中。

令 a 和 b 为类型为 I 的可递减对象。BidirectionalIterator<I> 仅在满足以下条件时才满足：

• 前递减产生指向操作数的左值：std::addressof(--a) == std::addressof(a).
• 后递减产生操作数的先前值：如果 bool(a == b)，则 bool(a-- == b).
• 后递减和前递减对操作数执行相同的修改：如果 bool(a == b)，则在评估 a-- 和 --b 之后，bool(a == b) 仍然成立。
• 增量和递减互为逆运算

• 如果 a 可增量，并且 bool(a == b)，则 bool(--(++a) == b).
• 如果 bool(a == b)，则 bool(++(--a) == b).

等价性保留

如果表达式在给定相同输入的情况下产生相同输出，则该表达式为等价性保留。

• 表达式的输入包含其操作数。
• 表达式的输出包含其结果和所有由表达式修改的操作数（如果有）。

所有需要等价性保留的表达式还需要是稳定的：在没有对这些输入对象进行明确干预修改的情况下，对同一个表达式进行两次评估必须具有相同的输出。

除非另有说明，否则在requires-expression 中使用的所有表达式都需要等价性保留和稳定，并且表达式的评估只能修改其非常数操作数。常数操作数不能被修改。