C++ 11插入一個載體導入特定位置

Question

我使用C++ 11，我喜歡插入一個載體向另一個載體的特定位置，這裏是一個簡化的代碼：

#include <vector> 
#include <iostream> 
#include <algorithm> 

using namespace std; 

int main() 
{ 
    vector<int> v1 = {1, 2, 3}; 

    vector<int> v2 = {0, 3, 9}; 

    vector<int>::iterator itr = find(v2.begin(), v2.end(), 3); 
    itr = v2.erase(itr); 

    // like to insert "3", "2" and "1" to the same position which ends up "1", "2" and "3" 
    for (auto ri = v1.rbegin(); ri != v1.rend(); ++ri) { 
     v2.insert(itr, *ri); 
    } 

    for (const auto &i : v2) { 
     cout << i << " "; 
    } 
    cout << endl; 

    return 0; 
} 

的上面的代碼崩潰。

是的，我知道像transform（）或copy（）這樣的其他STL API可能是一個可以使用的API，但只是想知道上面的代碼有什麼問題？

Answer 1

您當前的代碼崩潰，因爲itr失效時insert()後重新分配v2超過其最大容量。

更改如下：

v2.insert(itr, *ri); 

到

itr = v2.insert(itr, *ri); 

Answer 2

使用此API

template <class InputIterator> void insert (iterator position, InputIterator first, InputIterator last);

所以你的情況，更換與第二環：

insert(itr,v2.begin(),v2.end())

Answer 3

什麼是錯的，上面的代碼嗎？

迭代器itr在insert後變爲無效，所以程序在for循環的第2次執行時崩潰。您可以使用返回值insert（指向插入值的迭代器）來獲取插入位置的有效迭代器。

變化

v2.insert(itr, *ri); 

到

itr = v2.insert(itr, *ri); 

insert導致重新分配，如果新的大小（）是比舊容量大（）。如果新大小（）大於容量（），則所有迭代器和引用都將失效。否則，只有插入點之前的迭代器和引用保持有效。過去最終迭代器也失效。

參考：http://en.cppreference.com/w/cpp/container/vector/insert

PS：請參閱@錦的答案，這比在一般情況下手寫的循環更好的解決方案。