数组循环左移问题

循环左移

问题：将一个一维数组A循环左移p位

分析：数组的下标值从0开始，无负值，所以元素移动到第0位时如果要继续左移，只能循环移动到数组的末尾再继续左移，循环左移p位，则第p个元素(A[p-1])将成为分界点，要实现左移p位，元素A[0]到A[p-1]都需要移动到数组末尾，相当于将整个数组分成两部分，A[0]-A[p-1]为第一部分，A[p]-A[n-1]为一部分，循环左移相当于将两部分的位置交换，每一部分内部的元素的位置不改变。在实际操作中要想做到这样，可以将元素整体逆置，此时两部分的位置换过来了，但是每一部分内部的位置也倒置了，为将内部位置纠正回原位置，内部元素也需要逆置，可以先将两个部分内部各自逆置再逆置整个数组(若先整体倒置再部分倒置要注意两部分的起始下标变成了0:n-p-1和n-p:n-1)，这样就完成了循环左移。

实现代码(C++):

#include<iostream>
using namespace std;
void ni(int a[],int l,int r){
    int t;
    for(int i=l,j=r;i<=j;i++,j--){
        t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
}
void moveLeft(int a[],int p){
    ni(a,0,p-1);
    ni(a,p,sizeof(a));
    ni(a,0,sizeof(a));
}
int main(){
    int a[5]={1,2,3,4,5};
    moveLeft(a,2);
    for(int i=0;i<5;i++){
        cout<<a[i]<<ends;
    }
}