命名空间
变体
操作

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

来自 cppreference.cn
< cpp‎ | ranges
 
 
范围库 (Ranges library)
范围适配器 (Range adaptors)
 
std::ranges::chunk_view
成员函数
input_range 的类
推导指引
outer-iterator
outer-iterator::value_type
inner-iterator
 
定义于头文件 <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 起)
调用签名 (Call signature)
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_view 接受一个 view 和一个数字 n,并生成原始视图的视图范围(“块”),其中每个“块”,除了最后一个,都具有大小 n。这些“块”是原始视图元素中不重叠的、连续的子范围,按顺序排列。

s 为原始视图的大小。如果 s 不是 n 的倍数,则最后生成的视图的大小恰好是 s % n(余数)。否则,每个“块”的大小,包括最后一个,都是 n

生成的视图的大小是 /*div-ceil*/(s)

如果 n 不大于 0,则行为未定义。

1) 支持仅模型 input_range 的底层视图 V 的实现。
2) 支持模型 forward_range 或更强的底层视图 V 的部分特化。如果底层视图 Vforward_rangecommon_range,并且是 sized_range 或非 bidirectional_range,则模型 common_range
3) 名称 views::chunk 表示一个 RangeAdaptorObject。给定子表达式 en,表达式 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
(public member function) [编辑]
返回底层(适配)视图的副本
(public member function) [编辑]
返回指向起始的迭代器
(public member function) [编辑]
返回一个迭代器或一个哨兵到末尾
(public member function) [编辑]
返回元素数量,仅当底层(适配的)范围满足 sized_range 时提供
(public member function) [编辑]
继承自 std::ranges::view_interface
返回派生视图是否为空,仅当其满足 sized_rangeforward_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_rangecommon_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),为了正确计算最后一个块的大小(从末尾的 迭代器),需要底层范围类型 Vsized_range

特性测试 标准 特性
__cpp_lib_ranges_chunk 202202L (C++23) std::ranges::chunk_view

[编辑] 示例

#include <algorithm>
#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 Chunk 视图 [range.chunk]

[编辑] 另请参阅

view 分割成子范围,子范围的边界是给定谓词返回 false 的相邻元素对
(类模板) (范围适配器对象)[编辑]
一个 view,由适配视图相邻元素的引用元组组成
(类模板) (范围适配器对象)[编辑]
一个 view,其第 M 个元素是另一个 view 的第 M 到第 (M + N - 1) 个元素的 view
(类模板) (范围适配器对象)[编辑]