如何在C++ 0x STL中處理缺失的'emplace_range'？

Question

我有兩個容器，讓我們說，他們這樣定義：

std::vector<std::unique_ptr<int>> a; 
std::vector<std::unique_ptr<int>> b; 

假設都a和b被填充。我想使用移動語義將整個容器a插入到b中的特定位置，以便unique_ptr移動到b。我們假設i是一個有效的迭代器，在b的某處。以下不起作用：

b.insert(i, a.begin(), a.end()); // error: tries to copy, not move, unique_ptrs 

是否有另一種STL算法，可以實現這種'插入範圍移動'？我想我需要一種emplace_range，但VS2010的STL中沒有一個。我不想編寫一個一個一個地插入的循環，因爲每次插入時都會移動向量的全部內容，因此會導致令人討厭的O（n^2）。任何其他選項？

Answer 1

auto a_begin = std::make_move_iterator(a.begin()); 
auto a_end = std::make_move_iterator(a.end()); 

b.insert(i, a_begin, a_end); 

Answer 2

您insert所需的目標空白元素數量（一次性），然後使用swap_ranges。源元素將無用，因爲這是unique_ptr。

這將預的C++ 0x，但對方的回答工作是爲Visual C顯然更好++ 10

Answer 3

其實，你可以用好老std::swap_ranges(...)

http://www.cplusplus.com/reference/algorithm/swap_ranges/