C语言中如何解决数组元素循环右移的问题-创新互联

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

成都创新互联服务项目包括鲁甸网站建设、鲁甸网站制作、鲁甸网页制作以及鲁甸网络营销策划等。多年来,我们专注于互联网行业,利用自身积累的技术优势、行业经验、深度合作伙伴关系等,向广大中小型企业、政府机构等提供互联网行业的解决方案,鲁甸网站推广取得了明显的社会效益与经济效益。目前,我们服务的客户以成都为中心已经辐射到鲁甸省份的部分城市,未来相信会继续扩大服务区域并继续获得客户的支持与信任!

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

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

题目内容: 

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

解题思路

方法一:

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

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

1,先将整个数组[0,N)逆置一遍;

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

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

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

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

代码如下:

#include<stdio.h>
void printArray(int nums[],int len);
void reverseArrayPro(int nums[],int begin,int end);
int main()
{
 int len,move;
 int i = 0;
 scanf("%d%d",&len,&move);
 int nums[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);
 return 0;
}
//数组打印
void printArray(int nums[],int len){
 int i=0;
 for(i = 0; i < len; i++){
  if(i==len-1)
   printf("%d",nums[i]);
  else
   printf("%d ",nums[i]);
  
 }
}
//改进版数组就地逆置
void reverseArrayPro(int nums[],int begin,int end){
 int i=0;
 int j=1;
 for(i=begin;i<(end-begin)/2+begin;i++){
   int temp = nums[i];
   nums[i]=nums[end-j];
   nums[end-j]=temp; 
   j++;
 }
}

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

方法二:

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

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

代码如下:

#include<stdio.h>
int main()
{
 int len,move;
 int i = 0;
 scanf("%d%d",&len,&move);
 int nums[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]);
  
 }
 return 0;
}

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

以上是“C语言中如何解决数组元素循环右移的问题”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注创新互联网站建设公司行业资讯频道!

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。

名称栏目:C语言中如何解决数组元素循环右移的问题-创新互联
网页地址:https://www.cdcxhl.com/article42/dcsgec.html

成都网站建设公司_创新互联,为您提供服务器托管微信公众号外贸建站商城网站自适应网站云服务器

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联

小程序开发