基本上我有一个这样的数组:[1, 2, 3, 9, 9, 4, 5, 6, 7]
我想将 [1, 2, 3]
部分移动到 [4, 5, 6, 7]
之前,如下所示:[9, 9 , 1, 2, 3, 4, 5, 6, 7]
同时保留数组其余部分的顺序。
一种简单的方法是分配一个临时数组以适应 [1, 2, 3]
,同时我将数组的其余部分向左移动,但我想在不消耗任何额外内存的情况下执行此操作。这可能吗?也许一些交换技术?
编辑:澄清一下,它是一个大的 STL 数组,额外的内存我的意思是没有额外的大堆分配,临时变量很好。
EDIT2:我正在寻找任何给定数组及其内部任何范围的解决方案
最佳答案
使用std::rotate ,像这样:
#include <iostream>
#include <algorithm>
int main () {
std::vector<int> v = {1, 2, 3, 9, 9, 4, 5, 6, 7};
for (auto i : v) {
std::cout << i << " ";
}
std::cout << std::endl;
std::rotate(v.begin (), v.begin () + 3, v.begin () + 5);
for (auto i : v) {
std::cout << i << " ";
}
std::cout << std::endl;
}
输出:
1 2 3 9 9 4 5 6 7
9 9 1 2 3 4 5 6 7
关于c++ - 在没有额外内存的情况下移动数组中的一系列元素?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43924382/