是否有将范围移动到向量中的标准方法？

Question

考虑以下将一系列元素插入向量的程序：

vector<string> v1;
vector<string> v2;

v1.push_back("one");
v1.push_back("two");
v1.push_back("three");

v2.push_back("four");
v2.push_back("five");
v2.push_back("six");

v1.insert(v1.end(), v2.begin(), v2.end());

这有效地复制了范围，在目标向量中为整个范围分配了足够的空间，因此最多需要一次调整大小。现在考虑以下程序，它试图将范围移动到向量中：

vector<string> v1;
vector<string> v2;

v1.push_back("one");
v1.push_back("two");
v1.push_back("three");

v2.push_back("four");
v2.push_back("five");
v2.push_back("six");

for_each ( v2.begin(), v2.end(), [&v1]( string & s )
{
    v1.emplace_back(std::move(s));
});

这执行了一个成功的移动，但没有享受到 insert() 在目标向量中预分配空间方面的好处，因此在操作期间可以多次调整向量的大小。

所以我的问题是，是否有插入等效项可以将范围移动到向量中？

Answer 1

您将move_iterator 与insert 一起使用：

v1.insert(v1.end(), make_move_iterator(v2.begin()), make_move_iterator(v2.end()));

24.5.3 中的例子几乎就是这样。

如果 (a) vector::insert 使用 iterator-tag 调度来检测随机访问迭代器并预先计算大小（您假设它在您的示例中复制），您将获得所需的优化，并且(b) move_iterator 保留它所包装的迭代器的迭代器类别（这是标准要求的）。

在一个晦涩的地方：我很确定 vector::insert 可以从源安放（这在这里无关紧要，因为源与目标的类型相同，所以安放与复制/移动相同，但与其他相同的示例相关）。我还没有找到需要这样做的声明，我只是从迭代器对i,j 传递给insert 的要求是T 是EmplaceConstructible 从@ 987654331@.

Answer 2

1. std::move 预分配算法：

   #include <iterator>
   #include <algorithm>
   
   v1.reserve(v1.size() + v2.size()); // optional
   std::move(v2.begin(), v2.end(), std::back_inserter(v1));
   

2. 以下会更加灵活：

   v1.insert(v1.end(), 
        std::make_move_iterator(v2.begin()), 
        std::make_move_iterator(v2.end()));
   

   Steve Jessop 提供了背景信息，详细说明了它所做的工作以及可能是如何做到的。