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 时，也有密集/单行解决方案：

#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。

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

3 个答案: