在向量中移动项目的最佳方法

时间:2015-10-20 23:37:15

标签: c++ vector

我正在寻找一种快速方法将一个项目移动到矢量数组中的一个位置+或 - 。我希望有一个人可以帮助我。我使用C ++。

1 个答案:

答案 0 :(得分:0)

假设您想要交换邻居元素,例如:
转过来:

0 1 2 3 4

进入这个:

1 0 2 3 4

你可以这样做:

std::swap(v.at(i), v.at(i+1));

或在我的例子中:

std::swap(v.at(0), v.at(1));

P.S。你为什么特意要求快速的方式?您是否试图使bubble sort足够快以通过more efficient sorting alghorithm的性能测试?如果是这样,我有个坏消息:这是不可能的。您必须实施一种更有效的算法,或使用<algorithm>库中的std::sort