C语言数组元素循环右移问题及解决方法
更新时间：2020年03月02日 11:22:53 作者：陈太浪
这篇文章主要介绍了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>
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++;
}
}
方法二：
这是我在网上看的一种方法，这种方法跟我的方法比我的方法简单许多，实际上它没有移动数组中的元素，而只是简单地改变了一下数组中元素的遍历
顺序，先遍历出数组中 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语言数组元素循环右移问题内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
对于Qwidget程序，使用qtvirtualkeyboard弹出键盘之后，键盘会浮于表面。使用VirtualkeyboardPushView模块，自动根据情况把输入视图往上面推移，这篇文章主要介绍了Qt5.14.2使用虚拟键盘的关键代码,需要的朋友可以参考下2022-09-09
人们需要编写多个形式和功能都相似的函数，因此有了函数模板来减少重复劳动；人们也需要编写多个形式和功能都相似的类，于是 C++ 引人了类模板的概念，编译器从类模板可以自动生成多个类，避免了程序员的重复劳动2022-07-07
使用编程语言进行编程时，需要用到各种变量来存储各种信息。变量保留的是它所存储的值的内存位置。这意味着，当您创建一个变量时，就会在内存中保留一些空间。您可能需要存储各种数据类型的信息，操作系统会根据变量的数据类型，来分配内存和决定在保留内存中存储什么2022-02-02
这篇文章主要为大家详细介绍了如何利用Qt开发一个日志打印系统,可以实现打印日志按日期、大小保存,过期删除,窗口实时显示日志,网络传输日志远程调试,需要的可以参考下2023-12-12
回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的,下面这篇文章主要给大家介绍了关于C语言判断字符串是否回文的三种方法,文中通过代码介绍的非常详细,需要的朋友可以参考下2024-03-03
这篇文章主要介绍了C语言与java语言中关于二维数组的区别，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-08-08
C语言库函数char *strcpy(char *dest, const char *src)把src所指向的字符串复制到dest,下面这篇文章主要给大家介绍了关于C语言中strcpy()函数的具体实现及注意事项的相关资料,需要的朋友可以参考下2022-11-11
本文主要介绍了C++中Copy-Swap实现拷贝交换，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
这篇文章主要介绍了在clion上配置libtorch开发环境的图文详解,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-11-11
有关C++中随机函数rand() 和srand() 的用法详解
下面小编就为大家带来一篇有关C++中随机函数rand() 和srand() 的用法详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-01-01
最新评论