C++ 将对象向量中的元素复制到具有此元素的向量中

Question

我想将a值从foos向量复制到另一个只有int值的向量中。 这样做的最快方法是什么？

#include <vector>

struct Foo {
   int a;
};

int main() {
   std::vector<Foo> foos;
   for(int i = 0; i < 100; i++)
      foos[i].a = i;

   std::vector<int> somenumbers;
   //Fastest way to copy the ints from the struct into the somenumbers vector?  

   return 0;
}

Answer 1

什么意思最快？ 只是循环，或算法，或其他东西。 例如：

std::transform
(
    foos.begin(), foos.end(), std::back_inserter(somenumbers),
    [](const Foo& v) { return v.a; }
);

此外，由于您知道向量的大小 - 您应该致电Reserve 。

Answer 2

somenumbers.reserve(foos.size());
for(const auto& f : foos) somenumbers.emplace_back(f.a);

---

如果您在代码库中多次执行此操作，请引入一个抽象：

template <typename TRange, typename TF>
auto map_vector(TRange&& range, TF&& f)
{
    using type = std::decay_t<decltype(f(*std::begin(range)))>;

    std::vector<type> result;
    result.reserve(range.size());

    for(auto&& x : range) result.emplace_back(forward_like<TRange>(x));
    return result;
}

（ forward_like可以在这里找到。）

用法：

auto somenumbers = map_vector(foos, [](const auto& x){ return x.a; });

Answer 3

当您承诺使用 Boost 时，还有密集/单行解决方案：

#include <boost/iterator/transform_iterator.hpp>

const std::vector<int> extraction{
    boost::make_transform_iterator(instances.cbegin(), std::mem_fn(&Foo::a)),
    boost::make_transform_iterator(instances.cend(), std::mem_fn(&Foo::a))
};

传递给make_transform_iterator的函数对象也可以是 lambda。