c++ - c std::vector 一分为二

Question

是否有一种简单且运行时高效的方法可以在 C++ 中采用 std::vector<> 并将其分成两半分成另外两个 vector ？

因为现在我正在这样做:

std::vector<> v1, v2;
for(int i = 0; i < vector.size(); i++)
{
    if(i < vector.size()/2) v1.push_back(vector[i]);
    else v2.push_back(vector[i]);
}

它在 O(n) 时间内运行，这是我必须经常执行的操作。那么有没有更好的办法呢？

Answer 1

如果你真的需要2个 vector ，并且你不能在评论中使用GMan的建议:

// where v1 is your original vector
std::vector<T> v2(
    std::make_move_iterator(v1.begin() + v1.size()/2),
    std::make_move_iterator(v1.end()));
v1.erase(v1.begin() + v1.size()/2, v1.end());

它仍然是 O(n)，但您不能做得更好。

如果您需要将原始 vector 分开:

std::vector<T> v2(v1.begin(), v1.begin() + v1.size()/2),
               v3(v1.begin() + v1.size()/2, v1.end());