使用 ranges-v3 将一系列数字分成几个范围

Question

我在 space 中有一定数量的点和一些四面体，对于每个点，我计算它在哪个四面体中。不在四面体中的点将被丢弃。

auto samplerIdAndCoarseTetra = mcSamplers 
    ranges::views::transform([&coarseAABBTree](const auto &mcSampler) {
        return coarseAABBTree.any_intersected_primitive(mcSampler);
    }) |
    ranges::views::enumerate | ranges::views::filter([](const auto &tetrahedron) -> bool {
        return std::get<1>(tetrahedron).has_value();
    }) |
    ranges::views::transform([&coarseResCGALTetrahedra](const auto &tetrahedron) {
        return std::make_tuple(
           std::get<0>(tetrahedron),
           std::distance(std::begin(coarseResCGALTetrahedra), std::get<1>(tetrahedron).value()));
    });

现在我有一个整数元组的范围（一个用于点的索引，一个用于四面体的索引）。一种可能的结果是这样的：

({0,4}, {1,4}, {3, 2}, {4,4},{4,2})

现在我想将 4 号四面体中的点与 2 号四面体中的点分开。我可以对元组进行排序，所以我有

({0,4}, {1,4}, {4, 4}, {3,2},{4,2})

但我还是把这个范围分成了2个范围

({0,4}, {1,4}, {4,4}), ({4,4}, {4,2})

是否可以仅使用 ranges-v3 实现此目的？我知道有一个 ranges::views::split，但它拆分了一个值，这种情况看起来不同。

Answer 1

你不想要 split，但是 group_by:

auto same_tetra = [](auto& lhs, auto& rhs){ return std::get<1>(lhs) == std::get<1>(rhs); };
// vec, your range of tuples.
auto groups = vec | ranges::view::group_by(same_tetra);

Demo

使用 ranges-v3 将一系列数字分成几个范围

split a range of numbers into several ranges with ranges-v3

c++

range-v3