关于数组循环移动的实现

题目：A为一个包含有n个元素的数组{a0,a1,a2,a3,…,a(p-1),ap,a(p+1)…,a(n-2),a(n-1)}，现在将A中的元素循环左移p个单位，得到新的数组B={a(p),a(p1),……,a(n-1),a1,a2,……a(p-1)}

这道题目的解法有多种，一种是定义一个Temp变量，依次循环左移P次。因此时间复杂度为O（n*p），空间复杂度为O（1）。

第二种是定义一个P大小的数组变量，将元素分别拷贝，前移。因此时间复杂度为O（n），空间复杂度为O（p）。

最优的解法如下：我们将A的前p个元素看做a,剩下的n-p个元素看做b，则A=ab，B=ba，我们先对A逆置得到b^-1 a^-1，然后再对b^-1和a^-1逆置得到ba。

考虑到逆序函数对不同变量的通用性，因此函数入参为泛型指针，同时需传入元素大小和数据大小，实现如下：

//对整个数组进行倒置，传入的是地址，因此可以设置偏移量，此时size可视作为offset
void array_reverse(void *s,int size,int elemsize)
{
void *temp = malloc(elemsize);
for(int i=0;i<size/2;i++)
{
memcpy((char*)temp,(char*)s+i*elemsize,elemsize);
memcpy((char*)s+i*elemsize,(char*)s+(size-i-1)*elemsize,elemsize);
memcpy((char*)s+(size-i-1)*elemsize,(char *)temp,elemsize);
}
}
//数组的首地址和末地址
void vp_reverse(void *start,void *end, int elemsize)
{
void *temp = malloc(elemsize);
int length = ((char *)end - (char *)start)/elemsize;
for(int i=0;i<length/2;i++)
{
memcpy((char *)temp,(char*)start+i*elemsize,elemsize);
memcpy((char *)start+i*elemsize,(char *)end -i*elemsize,elemsize);
memcpy((char *)end - i*elemsize,(char*)temp,elemsize);
}
return;
}
void test_array_reverse(void)
{
char name[]="1234567890";
short s_data[]={12,23,34,45,56,67,78,90};
int inter_data[] = {11,22,33,44,55,66,77,88,99,10};


//array_reverse((char *)name,sizeof(name),sizeof(char));
vp_reverse(name,name+sizeof(name)-1,sizeof(char));
int i;
for(i=0;i<sizeof(name);i++)
{
printf("name % data is %c\n",i,name[i]);
}

//array_reverse((short *)s_data,sizeof(s_data)/sizeof(short),sizeof(short));
vp_reverse(s_data,s_data+sizeof(s_data)/sizeof(short)-1,sizeof(short));
for(i=0;i<sizeof(s_data)/sizeof(short);i++)
{
printf("s_data %d data is %d\n",i,s_data[i]);
}


//array_reverse((int *)inter_data,sizeof(inter_data)/sizeof(int),sizeof(int));
vp_reverse(inter_data,inter_data+sizeof(inter_data)/sizeof(int)-1,sizeof(int));
for(i=0;i<sizeof(inter_data)/sizeof(int);i++)
{
printf("inter_data %d data is %d\n",i,inter_data[i]);
}


    //数组循环左移
int array[100];
for(i=0;i<sizeof(array)/sizeof(int);i++)
{
array[i]=i;
}
array_reverse(array,50,sizeof(int));
array_reverse(array+50,50,sizeof(int));
array_reverse(array,100,sizeof(int));
for(i=0;i<100;i++)
{
printf("%d\t",array[i]);
}
printf("\n");
return;
}

使用泛型指针参数是从内存层面去考虑数据的放置，对不同的变量（char，int，char*，struct）均可以实现逆序排列。