1

在我的代码中，我经常需要从之前转换的范围创建一个新容器。到目前为止，我已经使用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); 
    }));

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

4

2 回答 2

2

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

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

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

于 2018-07-25T11:49:23.283 回答
-2

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。我建议研究标题，它充满了宝石。

编辑：添加 back_inserter

于 2018-07-25T07:48:41.907 回答