#define _CRT_SECURE_NO_WARNINGS
#include"assert.h"
#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 10
void Print_s(int* ar, int n)
{
for (int i = 0; i < n; ++i)
{
printf("%d ", ar[i]);
}
//printf("%d \n"); // 这将会在最后出现一堆数字。怎么回事? 因为你得这么写:printf(" \n"); 才行
printf(" \n");
}
void Jiaohuan_Hs(int* ar, int left, int right)
{
assert(ar != NULL);
int tmp = 0;
while (left <= right)
{
tmp = ar[right];
ar[right] = ar[left];
ar[left] = tmp;
++left;
--right;
}
}
void Left_Move_Array_k(int*ar, int n,int k)
{
if (NULL == ar || n < 2 || k < 1)return;
k = k % n;
Jiaohuan_Hs(ar, 0, k - 1);
Jiaohuan_Hs(ar, k, n-1);
Jiaohuan_Hs(ar, 0, n - 1);
}
int main()
{
int ar[] = { 12,23,34,45,56,67,78,89,99,109 };
int n = (sizeof(ar) / sizeof(ar[0]));
//int k = scanf("%d ", &k); 为什么赋值给K结果 就变成错误的了? 这种写法是错误的 不能这么写
int k = 0;
scanf("%d ", &k);
Left_Move_Array_k( ar, n, k);
Print_s(ar,n);
return 0;
}
在此编译过程中注意scanf的赋值格式和printf打印的格式。
2、数组右移m个元素的编译
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<math.h>
void reverse(int* arr, int left, int right) {
for (int i = 0; i < (right-left + 1) / 2; i++) {
int temp = arr[i+left];
arr[i+left] = arr[right - i];
arr[right - i] = temp;
}
}
void adjust_array(int* arr, int len, int m) {
//第一步:整个数据逆转
reverse(arr, 0, len - 1);
//第二步:区间逆转 0~m-1 m~len-1
reverse(arr, 0, m - 1);
reverse(arr, m, len - 1);
}
int main() {
int arr[] = { 1,2,3,4,5,6 };
adjust_array(arr, 6, 2); //5 6 1 2 3 4
for (int i = 0; i < 6; i++) {
printf("%d ", arr[i]);
}
}