“move” two vectors together

Question

If I have two vectors and want to combine them to one, I can do it the following way:

std::vector a(100); // just some random size here
std::vector&         


        

Answer 1

Depends on exactly what you want to move. When you move a vector, it is done by effectively swapping the internal array pointer. So you can make one vector point to the array previously owned by another vector.

But that won't let you merge two vectors.

The best you can do then is to move every individual member element, as shown in Kerrek's answer:

std::move(b.begin(), b.end(), std::back_inserter(a));

Again, this will iterate through the vector and move every element to the target vector.

Answer 2

Yes, use std::move:

#include <algorithm>
std::move(b.begin(), b.end(), std::back_inserter(a));

Alternatively, you can use move iterators:

a.insert(a.end(),
         std::make_move_iterator(b.begin()), std::make_move_iterator(b.end()));

Remember to #include <iterator> in both cases, and before you begin, say:

a.reserve(a.size() + b.size());

Depending on the cost of value-initialization compared to checking and incrementing the size counter, the following variant may also be interesting:

std::size_t n = a.size();
a.resize(a.size() + b.size());
std::move(b.begin(), b.end(), a.begin() + n);