std::ranges::range

 

C++

语言

标准库头文件

自立与有宿主实现

具名要求

语言支持库

概念库 (C++20)

诊断库

工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

输入/输出库

本地化库

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

原子操作库 (C++11)

线程支持库 (C++11)

文件系统库 (C++17)

技术规范

 

范围库

范围访问
begincbegin endcend	rbegincrbegin rendcrend	size empty datacdata
范围原语
iterator_tsentinel_t	range_difference_trange_value_t	range_reference_trange_rvalue_reference_t
悬垂迭代器处理
dangling	safe_iterator_t	safe_subrange_t
范围概念
range sized_range view	input_range output_range forward_range	bidirectional_range random_access_range contiguous_range	common_range viewable_range
视图
view_interface	subrange
半正则包装
工厂
empty_viewviews::empty	single_viewviews::single	iota_viewviews::iota	views::counted
适配器
all_viewviews::all join_viewviews::join take_viewviews::take basic_istream_viewistream_view	ref_view                                split_viewviews::split take_while_viewviews::take_while elements_viewviews::elements	common_viewviews::common transform_viewviews::transform drop_viewviews::drop keys_viewviews::keys	reverse_viewviews::reverse filter_viewviews::filter drop_while_viewviews::drop_while values_viewviews::values

 

定义于头文件 <ranges>
template< class T > concept range = __RangeImpl<T&>; // 仅用于阐释的定义	(1)
// 仅用于阐释的辅助概念 template< class T > concept __RangeImpl = requires(T&& t) {   ranges::begin(std::forward<T>(t)); // 对向前迭代器保持相等性   ranges::end  (std::forward<T>(t)); };	(2)
// 仅用于阐释的辅助概念 template< class T > concept __ForwardingRange = ranges::range<T> && __RangeImpl<T>;	(3)

1) range 概念定义允许通过指代元素范围的迭代器和哨位，在其元素上迭代的类型。

3) 仅为说明的概念 __ForwardingRange 定义范围的要求，它要使得函数能按值接收它，并返回从它获得的迭代器，而无悬垂之虞。

语义要求

1) 给定满足 decltype((E)) 为 T 的表达式 E ， T 实现 range 仅若：

• [ranges::begin(E), ranges::end(E)) 代表范围，且
• ranges::begin(E) 与 ranges::end(E) 均有均摊常量时间复杂度且不修改，且
• 若 ranges::begin(E) 实现 forward_iterator ，则 ranges::begin(E) 保持相等性（换言之，向前迭代器支持多趟算法）

注意：在上述仅为说明的定义中，要求的表达式 ranges::begin(std::forward<T>(t)) 与 ranges::end(std::forward<T>(t)) 不要求隐式表达式变种。

3) 给定满足 decltype((E)) 为 T 的表达式 E 和与 E 代表同一对象的左值 t ， T 实现 __ForwardingRange 仅若

• ranges::begin(E) 与 ranges::begin(t) 表达式等价，且
• ranges::end(E) 与 ranges::end(t) 表达式等价，且
• 从 E 所代表的对象获得的迭代器的合法性不捆绑到该对象的生存期。

表达式等价

表达式 e 表达式等价于表达式 f ，若 e 与 f 拥有相同效果，均为潜在抛出或均非潜在抛出（即 noexcept(e) == noexcept(f) ），且均为常量子表达式或均非常量子表达式。