c++ - 有什么好的功能可以用来移动容器中的元素吗？

Question

例如，我有一个向量，我想将位置 1 的元素移动到新的位置 3。

std::vector<int> v;
for (int i = 0; i < 5; ++i)
    v.push_back(i);
// move element at position 1 to 3 
// old vector: 0 1 2 3 4
// after move: 0 2 3 1 4

Answer 1

使用std::rotate

std::rotate( v.begin() + 1, v.begin() + 2, v.begin() + 4 );
//           ^^^^^ 1        ^^^^^ 2        ^^^^^ 3
// 1 - beginning of the range to rotate - points to '1'
// 2 - element that will be brought to beginning after rotation - points to '2'
// 3 - one past end of range to rotate - points to '4'          

Answer 2

使用旋转算法。这将旋转给定范围内的元素。

Answer 3

您可以使用 std::swap 两次。

 std::swap(v[1], v[2]);
 std::swap(v[2],v[3]);

给定

0 1 2 3 4

第一次交换：

0 2 1 3 4

第二次交换

0 2 3 1 4

你得到你想要的

如果您指定一个范围[i,j]，您可以将它们放入一个函数并通过循环到应用v[i]交换v[j]。