c++ - 从变换范围构造新容器

Question

在我的代码中，我经常需要从之前转换的范围创建一个新容器。到目前为止，我使用了 boost::adaptors::transformed 和 boost::copy_range 的组合来完成这项工作，认为容器的构造函数应该能够预分配必要的内存。不幸的是，我注意到 boost::adaptors::transform 返回一个 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

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

• 返回范围类别:rng的范围类别。

因此，如果输入范围是随机访问的，那么输出范围也将是。这消除了您的担忧。