C++20:如何按大小划分范围?

2022-05-16 00:00:00 range c++ c++20 std-ranges

我要将范围{1, 2, 3, 4, 5}拆分为{{1, 2}, {3, 4}, {5}})。 但std::views::split仅按分隔符拆分。

是否没有标准的反向联接或其他方法来执行此操作?


解决方案

Range-v3调用此算法chunk。C++20中没有这样的范围适配器,但它是以相同名称为C++23建议的集合的一部分。For example:

#include <vector>
#include <range/v3/view/chunk.hpp>
#include <fmt/format.h>
#include <fmt/ranges.h>

int main() {
    std::vector v = {1, 2, 3, 4, 5};
    fmt::print("{}
", v | ranges::views::chunk(2)); // prints {{1, 2}, {3, 4}, {5}}
}

对于该算法来说,这似乎是一个跨语言的非常一致的名称选择。Python有chunked,Ruust有chunks,Swift有chunks(ofCount: n),D有chunks,等等。

相关文章