服务器之家

服务器之家 > 正文

C语言数组元素循环右移问题及解决方法

时间:2021-08-20 12:22     来源/作者:陈太浪

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语言数组元素循环右移问题及解决方法

  代码如下:

  1. #include<stdio.h>
  2. void printArray(int nums[],int len);
  3. void reverseArrayPro(int nums[],int begin,int end);
  4. int main()
  5. {
  6. int len,move;
  7. int i = 0;
  8. scanf("%d%d",&len,&move);
  9. int nums[len];
  10. for(i = 0;i < len;i++){
  11. scanf("%d",&nums[i]);
  12. }
  13. move = move%len;
  14. reverseArrayPro(nums,0,len);
  15. reverseArrayPro(nums,0,move);
  16. reverseArrayPro(nums,move,len);
  17. printArray(nums,len);
  18. return 0;
  19. }
  20. //数组打印
  21. void printArray(int nums[],int len){
  22. int i=0;
  23. for(i = 0; i < len; i++){
  24. if(i==len-1)
  25. printf("%d",nums[i]);
  26. else
  27. printf("%d ",nums[i]);
  28.  
  29. }
  30. }
  31. //改进版数组就地逆置
  32. void reverseArrayPro(int nums[],int begin,int end){
  33. int i=0;
  34. int j=1;
  35. for(i=begin;i<(end-begin)/2+begin;i++){
  36. int temp = nums[i];
  37. nums[i]=nums[end-j];
  38. nums[end-j]=temp;
  39. j++;
  40. }
  41. }

  C语言数组元素循环右移问题及解决方法

  方法二:

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

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

  代码如下:

  1. #include<stdio.h>
  2. int main()
  3. {
  4. int len,move;
  5. int i = 0;
  6. scanf("%d%d",&len,&move);
  7. int nums[len];
  8. for(i = 0;i < len;i++){
  9. scanf("%d",&nums[i]);
  10. }
  11. move = move%len;
  12. for(i = len-move;i<len;i++){
  13. printf("%d ",nums[i]);
  14. }
  15. for(i = 0;i<len-move;i++){
  16. if(i==len-move-1)
  17. printf("%d",nums[i]);
  18. else
  19. printf("%d ",nums[i]);
  20.  
  21. }
  22. return 0;
  23. }

C语言数组元素循环右移问题及解决方法

总结

到此这篇关于C语言数组元素循环右移问题及解决方法的文章就介绍到这了,更多相关C语言数组元素循环右移问题内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://www.cnblogs.com/TomHe789/archive/2020/03/01/12390412.html

标签:

相关文章

热门资讯

yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
2021年耽改剧名单 2021要播出的59部耽改剧列表
2021年耽改剧名单 2021要播出的59部耽改剧列表 2021-03-05
返回顶部