代码如下:
代码思想:数组左移m个位置其实就是数组前m个元素和后面的n-m个元素互换位置
即:
如数组{1,2,3,4,5)左移两个后{3,4,5,1,2},{1,2}和{3,4,5}互换了位置;
那什么时候能将他们互换呢?,有人可能想到了数组逆置,想到这里我们离成功也就不远了,
{1,2,3,4,5}逆置{5,4,3,2,1}
比较{3,4,5,1,2}
{5,4,3,2,1}
发现他们各自的片段需瑶逆置才能达到效果,所以我们先把他们各自逆置,然后整体逆置。
相应的数学公式 :
#include <iostream>
#include <stdio.h>
#define Maxsize 10
typedef struct Array{
int length;
int elem[Maxsize];
}Array;
void Move(Array &A, int step){
int a = step;
int b = A.length - step;
void print(Array &A);
void Upside_down(Array &A, int length, int first);
Upside_down(A, a,1);//对片段a进行倒序;
print(A);
Upside_down(A, b,a+1);//对片段b进行倒序;
print(A);
Upside_down(A, A.length,1);//对整个数组进行倒序
};
void Upside_down(Array &A, int length,int first){//倒序函数
int key = 0;
for (int i = 0; i < (length / 2); i++){
key = A.elem[first-1+i];
A.elem[first-1+i] = A.elem[first+length-2-i];
A.elem[first + length - 2 - i] = key;
}
};
void print(Array &A){//输出函数;
for (int j = 0; j < A.length; j++){
printf_s("%d", A.elem[j]);
}
printf_s("\n");
};
int main(){//主函数
Array A = { 7, { 1, 2, 3, 4, 5, 6, 7 } };
void print(Array &A);
void Move(Array &A, int step);
Move(A, 2);
print(A);
system("pause");
return 0;
system("pause");
}