有没有一种简单且运行时有效的方法来获取 c++ 中的std::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)
时间内运行,这是我必须经常执行的操作。那么有没有更好的方法呢?
如果你真的需要 2 个向量,并且你不能在评论中使用 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),但你不能做得比这更好。
如果需要将原始向量分开:
std::vector<T> v2(v1.begin(), v1.begin() + v1.size()/2),
v3(v1.begin() + v1.size()/2, v1.end());