std::ranges::sized_range, std::ranges::disable_sized_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 sized_range = ranges::range<T> &&   ! ranges::disable_sized_range<std::remove_cvref_t<T>> &&   requires(T& t) {     ranges::size(t);   };	(1)
template<class> inline constexpr bool disable_sized_range = false;	(2)

1) sized_range 概念指定在常数时间内以 size 函数知晓其大小的 range 类型。

正式而言，给定 std::remove_reference_t<T> 类型左值 t ， T 实现 sized_range 仅若

• ranges::size(t)

• 拥有非均摊的常数时间复杂度，
• 不修改 t ，且
• 等于 ranges::distance(t) ，而

• 若 iterator_t<T> 实现 forward_iterator ，则 ranges::size(t) 为良定义，而无关乎 ranges::begin(t) 的求值（换言之，单趟有大小范围可以只在首次调用 begin 前支持调用 size ，但向前范围必须在所有时间支持）

2) disable_sized_range 存在的目的是允许满足但不实际实现 sized_range 的范围类型。

注解

用户可对无 cv 限定的程序定义类型特化 disable_sized_range 。这些特化应当可用于常量表达式并拥有 const bool 类型。