从变换范围构造新容器

Question

在我的代码中，我经常需要从之前转换的范围创建一个新容器。到目前为止，我已经使用 boost::adaptors::transformed 和 boost::copy_range 的组合来完成这项工作，认为容器的构造函数应该能够预分配必要的内存。不幸的是，我注意到 boost::adaptors::transform returns 一个 SinglePassRange 并且我不确定范围的大小是否可以在常数时间内确定。

namespace boost {
    template <typename SeqT, typename Range>
    inline SeqT copy_range(const Range& r)
    {
        return SeqT(boost::begin(r), boost::end(r));
    }
}

auto ints = std::vector<int>{...};
auto strings = boost::copy_range<std::vector<std::string>>(
    boost::adaptors::transform(ints, [](auto val) { 
        return std::to_string(val); 
    }));

所以我的问题是：理想情况下，从一个转换范围构造一个新容器作为一个表达式的最佳通用方法是什么？

Answer 1

std::transform 是 C++11 及更高版本的方法：

std::set<int> ints = {1,2,3,1};
std::vector<std::string> strings;
std::transform(ints.begin(), ints.end(), std::back_inserter(strings), [] (int i) {
    return std::to_string(i)});

使用这个你只能对给定范围内的每个元素应用变换。如果你还想做一些过滤，可以使用std::copy_if。我建议研究 header，它充满了宝石。

编辑：添加了 back_inserter

Answer 2

您可以使用 boost::adaptors::transformed。文档指出 input 范围必须至少是 SinlgePassRange，但也说：

返回范围类别：rng的范围类别。

所以如果输入范围是随机访问的，输出范围也将是。这消除了你的后顾之忧。

从变换范围构造新容器

Construct new container from transformed range

c++

boost

boost-range