C语言中如何解决数组元素循环右移的问题

tangjin

作者

小编给大家分享一下C语言中如何解决数组元素循环右移的问题，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

C 语言是一种通用的、面向过程式的计算机程序设计语言。1972 年，为了移植与开发 UNIX 操作系统，丹尼斯·里奇在贝尔电话实验室设计开发了 C 语言。

C 语言是一种广泛使用的计算机语言，它与 Java 编程语言一样普及，二者在现代软件程序员之间都得到广泛使用。

题目内容:　　

解题思路

　　方法一：

　　这是我自己摸索出来的一种方法，通过对数组的多次逆置来达到循环的效果，一共对数组进行了三次逆置，所以就需要构造一个函数，

　　这个函数既可以逆置一个数组，也可以逆置数组的部分区间。

　　1，先将整个数组[0，N)逆置一遍；

　　2，将数组的前部分区间[0，M)进行逆置；

　　3，将数组的后部分区间[M，N)进行逆置；

　　假设N=2，M=2，具体数组为nums[6]={1,2,3,4,5,6};则逆置过程如下图所示：

　　代码如下：

#include<stdio.h>
voidprintArray(intnums[],intlen);
voidreverseArrayPro(intnums[],intbegin,intend);
intmain()
{
intlen,move;
inti=0;
scanf("%d%d",&len,&move);
intnums[len];
for(i=0;i<len;i++){
scanf("%d",&nums[i]);
}
move=move%len;
reverseArrayPro(nums,0,len);
reverseArrayPro(nums,0,move);
reverseArrayPro(nums,move,len);
printArray(nums,len);
return0;
}
//数组打印
voidprintArray(intnums[],intlen){
inti=0;
for(i=0;i<len;i++){
if(i==len-1)
printf("%d",nums[i]);
else
printf("%d",nums[i]);

}
}
//改进版数组就地逆置
voidreverseArrayPro(intnums[],intbegin,intend){
inti=0;
intj=1;
for(i=begin;i<(end-begin)/2+begin;i++){
inttemp=nums[i];
nums[i]=nums[end-j];
nums[end-j]=temp;
j++;
}
}

　　方法二：

　　这是我在网上看的一种方法，这种方法跟我的方法比我的方法简单许多，实际上它没有移动数组中的元素，而只是简单地改变了一下数组中元素的遍历

　　顺序，先遍历出数组中 N-M ~ N-1号元素，再遍历出0~N-M-1号元素。

　　代码如下：

#include<stdio.h>
intmain()
{
intlen,move;
inti=0;
scanf("%d%d",&len,&move);
intnums[len];
for(i=0;i<len;i++){
scanf("%d",&nums[i]);
}
move=move%len;
for(i=len-move;i<len;i++){
printf("%d",nums[i]);
}
for(i=0;i<len-move;i++){
if(i==len-move-1)
printf("%d",nums[i]);
else
printf("%d",nums[i]);

}
return0;
}