c++ - 将 vector 元素移动到 vector 的后面

Question

有没有比删除元素并将其重新添加到后面更好的方法(更快或使用更少的代码符号)？

template <typename T>
void moveItemToBack(std::vector<T>& v, size_t itemIndex)
{
   T tmp(v[itemIndex]);
   v.erase(v.begin() + itemIndex);
   v.push_back(tmp);
}

Answer 1

您可以使用 std::rotate 执行此操作来自标准库。由于这不会改变 vector 大小，因此也不会触发重新分配。你的函数看起来像这样:

template <typename T>
void moveItemToBack(std::vector<T>& v, size_t itemIndex)
{
    auto it = v.begin() + itemIndex;
    std::rotate(it, it + 1, v.end());
}