将两个向量“移动”在一起

Question

如果我有两个向量并希望将它们组合成一个，我可以通过以下方式完成：

std::vector<T> a(100); // just some random size here
std::vector<T> b(100);

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

这涉及复制，但我想避免。有没有办法使用移动语义将它们组合在一起？
我非常怀疑它，因为vector应该是连续的。但有没有办法用deque？

来做到这一点

Answer 1

是的，请使用std::move：

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

或者，您可以使用移动迭代器：

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

请记住#include <iterator>在这两种情况下，在开始之前，请说：

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

与检查和递增大小计数器相比，取决于值初始化的成本，以下变体可能也很有趣：

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

Answer 2

取决于您想要移动的内容。移动矢量时，可以通过有效地交换内部数组指针来完成。因此，您可以将一个向量指向先前由另一个向量拥有的数组。

但是这不会让你合并两个向量。

你可以做的最好的就是移动每个成员元素，如Kerrek的回答所示：

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

同样，这将迭代向量并将每个元素移动到目标向量。