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

所属分类: 软件编程 / C 语言 阅读数: 67
收藏 0 赞 0 分享

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++无法重载点符号、::、sizeof等的原因

这篇文章主要介绍了C++无法重载点符号、::、sizeof等的原因的相关资料,需要的朋友可以参考下
收藏 0 赞 0 分享

实例讲解C语言编程中的结构体对齐

这篇文章主要介绍了C语言编程中的结构体对齐,值得注意的是一些结构体对齐的例子在不同编译器下结果可能会不同,需要的朋友可以参考下
收藏 0 赞 0 分享

详解C语言的结构体中成员变量偏移问题

这篇文章主要介绍了C语言的结构体中成员变量偏移问题,以讲解如何编写宏来对成员变量进行修改为主,需要的朋友可以参考下
收藏 0 赞 0 分享

详解C语言结构体中的函数指针

这篇文章主要介绍了详解C语言结构体中的函数指针,文中对函数指针的基本概念也有讲解,需要的朋友可以参考下
收藏 0 赞 0 分享

C++编程中的函数指针初步解析

这篇文章主要介绍了C++编程中的函数指针初步解析,函数指针在C语言和C++学习中都是非常重要的知识,需要的朋友可以参考下
收藏 0 赞 0 分享

实例解析C++中类的成员函数指针

这篇文章主要介绍了C++中类的成员函数指针,例子中以讨论用函数指针调用类的成员函数为主,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言中的函数指针基础学习教程

这篇文章主要介绍了C语言中的函数指针基础学习教程,包括函数指针作为参数来传递等重要知识,需要的朋友可以参考下
收藏 0 赞 0 分享

深入解析C语言中函数指针的定义与使用

这篇文章主要介绍了C语言中函数指针的定义与使用,是C语言入门学习中的基础知识,需要的朋友可以参考下
收藏 0 赞 0 分享

详解C语言编程中的函数指针以及函数回调

这篇文章主要介绍了C语言编程中的函数指针以及函数回调,函数回调实际上就是让函数指针作函数参数、调用时传入函数地址,需要的朋友可以参考下
收藏 0 赞 0 分享

C语言中的函数指针学习笔记

这篇文章主要介绍了C语言中的函数指针的一些学习知识点记录,文中作者整理了一些比较interesting的函数指针用法,需要的朋友可以参考下
收藏 0 赞 0 分享
查看更多