具体问题如下:
有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数,见下图,写一函数实现以下功能,在主函数中输入n个整数和输出调整后的n个数。
c语言代码如下:
#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
void Move(int* arr, int len, int m)
{
assert(*arr != NULL);
if (*arr == NULL)
return;
if (m<0 && m>len)
return;
int* p = (int*)malloc(m * sizeof(int));
for (int i = 0; i < m; i++)
{
p[i] = arr[len - m + i];
}
for (int i = len - m - 1; i >= 0; i--)
{
arr[i + m] = arr[i];
}
for (int i = 0; i < m; i++)
{
arr[i] = p[i];
}
free(p);
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
Move(arr,sizeof(arr)/sizeof(arr[0]),3);
for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
{
printf("%d ",arr[i]);
}
return 0;
}
结果: