Move станд :: вектор к StD :: Deque в C++ 11

Question

Если у меня есть std::deque и std::vector и хотите объединить их std::deque, я могу сделать это следующим образом:

typedef int T; // type int will serve just for illustration 
std::deque<T> deq(100); // just some random size here 
std::vector<T> vec(50); 
// ... doing some filling ... 
// now moving vector to the end of queue: 
deq.insert( 
    deq.end(), 
    std::make_move_iterator(vec.begin()), 
    std::make_move_iterator(vec.end()) 
); 
std::cout << deq.size() << std::endl; 

Мы знаем, размер вектора, но мы не можем зарезервировать память в конце std::deque перед использованием std::deque.insert(...). Так это самый быстрый способ переместить все элементы std::vector в конец std::deque? Или я что-то пропустил?

спасибо.

Answer 1

Я хотел бы использовать resize метод следующим образом, потому что, чем deque перераспределены только один раз:

size_t oldSize = deq.size(); 
deq.resize(deq.size() + vec.size()); 
copy(vec.begin(), vec.end(), deq.begin() + oldSize); 

Answer 2

попробовать это:

using T = int; // type int will serve just for illustration 

std::deque<T> deq(100); // just some random size 
std::vector<T> vec(50); 
// ... doing some filling ... 
// now moving vector to the end of queue: 
std::move( 
    begin(vec), 
    end(vec), 
    back_inserter(deq) 
); 
std::cout << deq.size() << std::endl; 

Имейте в виду, что это по-прежнему копирует vector до конца deq. Он просто применяет std::move к каждому элементу vec до конца deq. Пока T - всего лишь int, это не сильно отличается от копирования вектора до конца deq.