c++ - 在 C++11 中将 std::vector 移动到 std::deque

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;

我们知道 vector 的大小，但我们不能在 std::deque 末尾预留内存使用前 std::deque.insert(...) .那么这是移动std::vector的所有元素的最快方法吗？到 std::deque 结束？还是我错过了什么？

谢谢。

Answer 1

试试这个:

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 的末尾。它只是对 vec 的每个元素应用 std::move 到 deq 的末尾。只要 T 只是一个 int，这与将 vector 复制到 deq 的末尾没有太大区别。