在矢量中移動項目的最佳方式

Question

我正在尋找一種快速的方法來將向量數組中的項目移動一個位置 + 或 -。 我希望有一個人可以幫助我。 我使用 C++。

Answer 1

假設你想交換鄰居元素，例如：
轉這個：

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));

PS 為什么你特別要求快速的方式？ 您是否試圖使冒泡排序足夠快以通過性能測試以獲得更有效的排序算法？ 如果是這樣，我有一個壞消息要告訴你：這是不可能的。 您必須實現一種更有效的算法或使用<algorithm>庫中的std::sort 。