"이동"두 벡터 함께

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으로 할 수있는 방법이 있습니까? 당신이 이동 반복자를 사용할 수 있습니다, 또는

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

을 :

Answer 1

예, std::move 사용

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

이동하려는 항목에 따라 다릅니다. 벡터를 이동하면 내부 배열 포인터를 효과적으로 교체하여 벡터를 수행합니다. 따라서 하나의 벡터가 이전에 다른 벡터가 소유 한 배열을 가리킬 수 있습니다.

하지만 두 개의 벡터를 병합 할 수는 없습니다.

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

는 다시,이 벡터를 반복하고 대상 벡터에 모든 요소를 ​​이동 :

당신이 다음 할 수있는 최선은 Kerrek의 대답에서와 같이 모든 개인 회원 요소를 이동하는 것입니다.