std::ranges:: views:: chunk, std::ranges:: chunk_view
|
定义于头文件
<ranges>
|
||
|
template
<
ranges::
view
V
>
requires
ranges::
input_range
<
V
>
|
(1) | (C++23 起) |
|
template
<
ranges::
view
V
>
requires
ranges::
forward_range
<
V
>
|
(2) | (C++23 起) |
|
namespace
views
{
inline
constexpr
/* 未指定 */
chunk
=
/* 未指定 */
;
|
(3) | (C++23 起) |
|
调用签名
|
||
|
template
<
ranges::
viewable_range
R
>
constexpr ranges:: view auto chunk ( R && r, ranges:: range_difference_t < R > n ) ; |
(C++23 起) | |
|
template
<
class
DifferenceType
>
constexpr /*范围适配器闭包*/ chunk ( DifferenceType && n ) ; |
(C++23 起) | |
|
辅助模板
|
||
|
template
<
class
I
>
constexpr I /*div-ceil*/ ( I num, I denom ) ; |
(4) | ( 仅用于阐释* ) |
chunk_view
接收一个
view
和一个数值
n
,并生成由原始视图的多个视图(称为
块
)组成的范围。每个
块
(除了最后一个可能例外)的大小均为
n
。这些
块
是原始视图元素按顺序排列的、非重叠的连续子范围。
设
s
为原始视图的大小。若
s
不是
n
的倍数,则最后生成的视图大小恰好为
s
%
n
(取余数)。否则,每个
分块
(包括最后一个)的大小均为
n
。
生成视图的大小为 /*div-ceil*/ ( s ) 。
如果 n 不大于 0 ,则行为未定义。
V
建模
forward_range
或更强概念的偏特化。当底层视图
V
同时满足
forward_range
、
common_range
,且满足
sized_range
或非
bidirectional_range
时,该偏特化将建模
common_range
。
I r = num / denom; if (num % denom) ++r; return r;
目录 |
数据成员
| 成员 | 描述 |
V
base_
|
底层视图
( 仅用于说明的成员对象* ) |
ranges::
range_difference_t
<
V
>
n_
|
“分块”大小
( 仅用于说明的成员对象* ) |
若
|
|
ranges::
range_difference_t
<
V
>
remainder_
(条件性存在) |
当前“块”中剩余的元素数量
( 仅用于说明的成员对象* ) |
non-propagating-cache
<
ranges::
iterator_t
<
V
>>
current_
(条件性存在) |
缓存当前底层迭代器的对象
( 仅用于说明的成员对象* ) |
成员函数
构造一个
chunk_view
(公开成员函数) |
|
|
返回底层(适配后)视图的副本
(公开成员函数) |
|
|
返回指向起始位置的迭代器
(公开成员函数) |
|
|
返回指向末尾位置的迭代器或哨兵
(公开成员函数) |
|
返回元素数量,仅当底层(适配后)范围满足
sized_range
时提供
(公开成员函数) |
|
|
(C++26)
|
返回生成的
approximately_sized_range
的近似大小
(公开成员函数) |
继承自 std::ranges::view_interface |
|
返回派生视图是否为空,仅当满足
sized_range
或
forward_range
时提供
(
std::ranges::view_interface<D>
的公开成员函数)
|
|
|
(C++23)
|
返回指向范围起始位置的常量迭代器
(
std::ranges::view_interface<D>
的公开成员函数)
|
|
(C++23)
|
返回范围常量迭代器的哨兵
(
std::ranges::view_interface<D>
的公开成员函数)
|
|
返回派生视图是否非空,仅当
ranges::empty
适用于它时提供
(
std::ranges::view_interface<D>
的公开成员函数)
|
|
返回派生视图中的首个元素,仅当满足
forward_range
时提供
(
std::ranges::view_interface<D>
的公开成员函数)
|
|
返回派生视图中的最后一个元素,仅当满足
bidirectional_range
和
common_range
时提供
(
std::ranges::view_interface<D>
的公开成员函数)
|
|
返回派生视图中的第
n
个元素,仅当满足
random_access_range
时提供
(
std::ranges::view_interface<D>
的公开成员函数)
|
|
推导指引
嵌套类
|
(C++23)
|
当
V
满足
input_range
时的输出(“按块”)迭代器类型
(
1
)
( 仅用于说明的成员类* ) |
|
(C++23)
|
当
V
满足
input_range
时的内部(“按元素”)迭代器类型
(
1
)
( 仅用于说明的成员类* ) |
|
(C++23)
|
当
V
满足
forward_range
时的迭代器类型
(
2
)
( 仅用于说明的成员类模板* ) |
辅助模板
|
template
<
class
V
>
constexpr
bool
ranges::
enable_borrowed_range
<
chunk_view
<
V
>>
=
|
(C++23 起) | |
此
ranges::enable_borrowed_range
的特化使得
chunk_view
在底层视图
V
同时满足
forward_range
和
borrowed_range
时,满足
borrowed_range
要求。
注释
如果
V
满足
input_range
概念
(
1
)
,则
chunk_view
的迭代器具有专用类型:
outer_iterator::value_type
,该类型本身是一个输入视图。
如果
V
满足
forward_range
或更强约束
(
2
)
,
chunk_view
会将其
value_type
委托给
views::take
处理。
如果
V
满足
bidirectional_range
或更强范围要求
(
2
)
,为正确计算最后一个块的大小(从末尾
迭代器
开始),需要底层范围类型
V
同时满足
sized_range
要求。
| 功能测试 宏 | 值 | 标准 | 功能 |
|---|---|---|---|
__cpp_lib_ranges_chunk
|
202202L
|
(C++23) |
std::ranges::chunk_view
|
示例
#include <algorithm> #include <initializer_list> #include <iostream> #include <ranges> auto print_subrange = [](std::ranges::viewable_range auto&& r) { std::cout << '['; for (int pos{}; auto elem : r) std::cout << (pos++ ? " " : "") << elem; std::cout << "] "; }; int main() { const auto v = {1, 2, 3, 4, 5, 6}; for (const unsigned width : std::views::iota(1U, 2U + v.size())) { auto const chunks = v | std::views::chunk(width); std::cout << "chunk(" << width << "): "; std::ranges::for_each(chunks, print_subrange); std::cout << '\n'; } }
输出:
chunk(1): [1] [2] [3] [4] [5] [6] chunk(2): [1 2] [3 4] [5 6] chunk(3): [1 2 3] [4 5 6] chunk(4): [1 2 3 4] [5 6] chunk(5): [1 2 3 4 5] [6] chunk(6): [1 2 3 4 5 6] chunk(7): [1 2 3 4 5 6]
参考文献
- C++23 标准 (ISO/IEC 14882:2024):
-
- 26.7.28 分块视图 [range.chunk]
参见
在给定谓词返回
false
的每对相邻元素之间将
view
分割为子范围
(类模板) (范围适配器对象) |
|
由被适配视图相邻元素的引用元组组成的
view
(类模板) (范围适配器对象) |
|
|
(C++23)
|
其第 M 个元素是另一个
view
中第 M 至第 (M + N - 1) 个元素的
view
(类模板) (范围适配器对象) |