C++阵列“裁剪”算法

Question

是否有一种无需创建新数组就可以交换数组的两部分的方法？比如切一副牌？我能够这样做，分配一个新的数组，然后插入顶部扇区，然后低扇区元素之后。

我尝试在没有额外数组的情况下这样做，并有两个临时变量来保存元素，而算法则在各部分之间进行交换。问题是，我的尝试将适用于特定的案件。

例如：

原始数组:0 1 2\3 4 5 6 7

第二指数切入

交换阵列：

3 4 5 6 7 0 1 2

Answer 1

您可以在此任务中使用std::rotate。它对集合中的数据进行左旋，因此您可以指定一个“剪切”点，并移动元素，因此指定切点后的元素将位于起始位置，而在切点之前的元素将移至末尾。

​

​

Answer 2

是的，你可以储存下半部分的第一个元素，把前半部分移到右边。将0‘数组元素分配给这个存储的数字。你刚刚把下半场的第一个数字移到了开场。下一次重复等。

守则草案：

for(int i = start; i < arr.size(); i++){
    double temp = arr[i];
    for(int j = start-1; j > i - start; j--){
        arr[j+1] = arr[j];
    }
    arr[i - start] = temp;
}