Namespaces
Variants

std::ranges::views::chunk, std::ranges::chunk_view

来自 zh.cppreference.net
 
 
范围库
范围适配器
 
std::ranges::chunk_view
成员函数
用于 input_range 的类
推导指引
外部迭代器
outer-iterator::value_type
内部迭代器
 
定义于头文件 <ranges>
template< ranges::view V >
    requires ranges::input_range<V>
class chunk_view
    : public ranges::view_interface<chunk_view<V>>
(1) (自 C++23 起)
template< ranges::view V >
    requires ranges::forward_range<V>
class chunk_view<V>
    : public ranges::view_interface<chunk_view<V>>
(2) (自 C++23 起)
namespace views {
    inline constexpr /* unspecified */ chunk = /* unspecified */;
}
(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 /*range adaptor closure*/ chunk( DifferenceType&& n );
(自 C++23 起)
辅助模板
template< class I > 
constexpr I /*div-ceil*/( I num, I denom );
(4) (仅用于阐述*))接受一个

chunk_viewview和一个数字,并产生原始视图的一个视图范围(称为nchunks),其中每个 chunk(可能除了最后一个)的大小都是 。这些nchunks是原始视图元素的无重叠、连续的子范围,按顺序排列。 令

为原始视图的大小。如果s不是s的倍数,那么n最后一个产生的视图的大小正好是(余数)。否则,每个s % nchunk(包括最后一个)的大小都是 。 n产生的视图的大小为

。 /*div-ceil*/(s)如果

不大于n,那么行为未定义。 01)

支持底层视图仅满足Vinput_range的实现。2)
支持底层视图满足Vforward_range或更强条件的偏特化。如果底层视图是forward_range、Vcommon_range,且要么是sized_range要么不是bidirectional_range,则满足common_range。3)
名称表示一个views::chunkRangeAdaptorObject。给定子表达式和e,表达式n等价于views::chunk(e, n)(表达式等价)于chunk_view(e, n)。
4)计算不小于num除以denom的商的最小整数值。等价于:
I r = num / denom;
if (num % denom)
    ++r;
return r;

数据成员

成员 描述
V base_ 底层视图
( 仅用于说明的成员对象* )
ranges:: range_difference_t < V > n_ “分块”大小
( 仅用于说明的成员对象* )
若 V 精确建模 input_range ( 1 )
ranges:: range_difference_t < V > remainder_
(条件性存在)
当前“块”中剩余的元素数量
( 仅用于说明的成员对象* )
non-propagating-cache < ranges:: iterator_t < V >> current_
(条件性存在)
缓存当前底层迭代器的对象
( 仅用于说明的成员对象* )

成员函数

构造一个 chunk_view
(公开成员函数)
返回底层(适配后)视图的副本
(公开成员函数)
返回指向起始位置的迭代器
(公开成员函数)
返回指向末尾位置的迭代器或哨兵
(公开成员函数)
返回元素数量,仅当底层(适配后)范围满足 sized_range 时提供
(公开成员函数)
返回生成的 approximately_sized_range 的近似大小
(公开成员函数)
继承自 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> 的公开成员函数)

推导指引

嵌套类

当 V 满足 input_range 时的输出(“按块”)迭代器类型 ( 1 )
( 仅用于说明的成员类* )
当 V 满足 input_range 时的内部(“按元素”)迭代器类型 ( 1 )
( 仅用于说明的成员类* )
(C++23)
当 V 满足 forward_range 时的迭代器类型 ( 2 )
( 仅用于说明的成员类模板* )

辅助模板

template < class V >

constexpr bool ranges:: enable_borrowed_range < chunk_view < V >> =

ranges:: forward_range < V > && ranges:: enable_borrowed_range < 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
(类模板) (范围适配器对象)
其第 M 个元素是另一个 view 中第 M 至第 (M + N - 1) 个元素的 view
(类模板) (范围适配器对象)