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 can be found here.)

用法：

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

Answer 3

当您承诺使用 Boost 时，还有 dense/one-liner 解决方案：

#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，to.

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

C++ Copy elements from an object vector into a vector with this element

c++

vector

std