为什么不能在 range-v3 中对范围进行排序？

Question

使用 Range-v3（0.10.0 版）库，我试图从 std::vector 构造一个范围，将其转换为另一个范围，最后对该范围进行排序。我预计排序步骤会产生另一个我以后可以使用的范围。但我能想到的最好的是：

std::vector<std::string> const input { "2", "3", "1" };
using namespace ranges;
std::vector<int> output = input
    | views::transform([](std::string s) { return std::stoi(s); })
    | to<std::vector>()
    | actions::sort

注意在转换步骤之后和排序步骤之前使用to<std::vector>()。这似乎分配了一个新的std::vector，而我只想对转换步骤产生的范围进行排序。

为什么没有 view::sort ？它非常适合上述范围的组成。

Answer 1

转换后的范围只是一个视图，元素在视图迭代时一次生成一个。它无法排序，因为没有地方可以存储已排序的元素。假设的实现也将是低效的，因为每次需要对排序进行比较时都必须转换每个元素。

您的解决方案是将转换后的元素存储在向量中然后对它们进行排序是正确的。