std::ranges::approximately_sized_range
来自cppreference.com
| 在标头 <ranges> 定义
|
||
| template< class T > concept approximately_sized_range = ranges::range<T> && |
(C++26 起) | |
approximately_sized_range 概念指定在常数时间内以 reserve_hint 函数估计其大小的 range 类型。
目录 |
[编辑] 语义要求
给定 std::remove_reference_t<T> 类型的左值 t，T 只有在满足以下所有条件时才会实现 approximately_sized_range：
- ranges::reserve_hint(t)
- 拥有均摊的常数时间复杂度，
- 不以对于保持相等性的表达式可观察的方式更改 t 的值，且
- 具有可以 ranges::range_difference_t<T> 表示的非负值，并且
- 如果 ranges::iterator_t<T> 实现了
forward_iterator，那么无论对 ranges::begin(t) 的求值的行为如何，ranges::reserve_hint(t) 都具有良好定义（换言之，单趟有大小范围可以只在首次调用begin前支持调用reserve_hint，但向前范围必须在所有时间支持）。
[编辑] 注解
| 功能特性测试宏 | 值 | 标准 | 功能特性 |
|---|---|---|---|
__cpp_lib_ranges_reserve_hint |
202502L |
(C++26) | ranges::approximately_sized_range |
[编辑] 示例
| 本节未完成 原因：暂无示例 |
[编辑] 参阅
| (C++20) |
指定范围可以常数时间计算大小 (概念) |
