今天总结了一下循环移位数组中元素m位的方法,我们将其封装成一个函数,向函数中传递两个参数,第一个为数组名,即首元素地址;第二个为移动的位数。
//数组元素循环左移m位
#include<stdio.h>
#define N 9//数组共N个元素
void zuoyi(int *a,int m);//函数声明
int main(void)
{
int i,j,m;//i,j为循环变量,m为移动位数
int a[N];
printf("请依次输入数组元素:\n");
for(i = 0;i < N;i++)
{
scanf("%d",&a[i]); //循环输入N(这里为9)个元素
}
printf("请输入需要移动的位数:\n");
scanf("%d",&m);
zuoyi(a,m);//调用函数
printf("数组a移动%d位后的结果为:\n",m);
for(i = 0;i < N;i++)
{
printf("%-3d",a[i]);//左对齐每个元素输出3位整型数,不够用空格补齐
}
return 0;
}
void zuoyi(int *a,int m)
{
int b[m],i,j,k,n;
for(i = 0;i < m;i++)
{
b[i] = a[i];//先用数组b保留下数组a的前m个元素,防止移位后丢失数据
}
for(j = 0;j < N-m;j++)//此时减去保留在b中的m个元素共循环N-m
{
a[j] = a[j+m];//依次将第j+m个元素的值赋给第j个元素,此时a数组中部分元素已成功移动m位
}
for(k = N-m,n = 0;k < N;k++,n++)//再次循环m次
{
a[k] = b[n];//将b中的元素依次1赋值给a的后m位元素,此时移位工作已全部完成
}
}