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语言数组元素循环右移问题内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 基于Qt实现SVG图片浏览器

    基于Qt实现SVG图片浏览器

    SVG的英文全称是Scalable Vector Graphics,即可缩放的矢量图形。本文将用Qt6制作一个简单的SVG图片浏览器,感兴趣的可以尝试一下
    2022-06-06
  • C语言与C++项目实现相互调用

    C语言与C++项目实现相互调用

    extern “c”的作用可以实现c语言和c++相互调用,本文就详细的介绍一下C语言与C++项目实现相互调用,感兴趣的可以了解一下
    2022-01-01
  • C++实现一个扫雷小游戏

    C++实现一个扫雷小游戏

    这篇文章主要为大家详细介绍了C++实现一个扫雷小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-03-03
  • linux下基于C语言的信号编程实例

    linux下基于C语言的信号编程实例

    这篇文章主要介绍了linux下基于C语言的信号编程,实例分析了信号量的基本使用技巧与相关概念,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-07-07
  • 总结C/C++面试中可能会碰到的字符串指针题

    总结C/C++面试中可能会碰到的字符串指针题

    C/C++是最能体现程序员能力的语言之一,其功能强大,在IT行业的各个方面都有大量的应用。下面这篇文章主要介绍了总结了在C/C++面试中可能会碰到的字符串指针题,需要的朋友可以参考借鉴,下面来一起看看吧。
    2017-01-01
  • C++定制删除器与特殊类设计(饿汉和懒汉)

    C++定制删除器与特殊类设计(饿汉和懒汉)

    这篇文章主要给大家介绍了关于C++定制删除器与特殊类设计的相关资料,使用饿汉模式和懒汉模式,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-07-07
  • C++ qt实现打开关闭状态按钮的代码

    C++ qt实现打开关闭状态按钮的代码

    这篇文章主要介绍了C++ qt实现打开关闭状态按钮,用QCheckBox可以实现,只要在选择与未选择的状态设置不同的图片即可完成,代码简单易懂,需要的朋友可以参考下
    2022-03-03
  • C++无法打开源文件bits/stdc++.h的问题

    C++无法打开源文件bits/stdc++.h的问题

    这篇文章主要介绍了C++无法打开源文件bits/stdc++.h的问题以及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-08-08
  • C语言中的5种简单排序算法(适合小白)

    C语言中的5种简单排序算法(适合小白)

    在编程练习时我们经常会遇到一些将一串乱序的数字排列成有序的数列(递增,递减)的问题,以此起到解决问题的效果,下面这篇文章主要给大家介绍了关于C语言中的5种简单排序算法的相关资料,需要的朋友可以参考下
    2023-03-03
  • C++  系统IO流介绍

    C++  系统IO流介绍

    这篇文章主要介绍了C++系统IO流,大部分人都是从输出"Hello World"开始的,本文会介绍C++中的IO细节,需要的朋友可以参考一下,希望对大家有所帮助
    2021-12-12

最新评论