快捷導(dǎo)航

C語(yǔ)言數(shù)組元素循環(huán)右移問(wèn)題及解決方法

更新時(shí)間：2020年03月02日 11:22:53 作者：陳太浪

這篇文章主要介紹了C語(yǔ)言數(shù)組元素循環(huán)右移問(wèn)題,本文通過(guò)多種方法給大家分享解決方案，通過(guò)實(shí)例代碼講解，對(duì)大家的工作或?qū)W習(xí)具有一定的參考借鑒價(jià)值，需要的朋友可以參考下

C 語(yǔ)言是一種通用的、面向過(guò)程式的計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言。1972 年，為了移植與開發(fā) UNIX 操作系統(tǒng)，丹尼斯·里奇在貝爾電話實(shí)驗(yàn)室設(shè)計(jì)開發(fā)了 C 語(yǔ)言。

C 語(yǔ)言是一種廣泛使用的計(jì)算機(jī)語(yǔ)言，它與 Java 編程語(yǔ)言一樣普及，二者在現(xiàn)代軟件程序員之間都得到廣泛使用。

題目?jī)?nèi)容:　　

解題思路

　　方法一：

　　這是我自己摸索出來(lái)的一種方法，通過(guò)對(duì)數(shù)組的多次逆置來(lái)達(dá)到循環(huán)的效果，一共對(duì)數(shù)組進(jìn)行了三次逆置，所以就需要構(gòu)造一個(gè)函數(shù)，

　　這個(gè)函數(shù)既可以逆置一個(gè)數(shù)組，也可以逆置數(shù)組的部分區(qū)間。

　　1，先將整個(gè)數(shù)組[0，N)逆置一遍；

　　2，將數(shù)組的前部分區(qū)間[0，M)進(jìn)行逆置；

　　3，將數(shù)組的后部分區(qū)間[M，N)進(jìn)行逆置；

　　假設(shè)N=2，M=2，具體數(shù)組為nums[6]={1,2,3,4,5,6};則逆置過(guò)程如下圖所示：

　　代碼如下：

#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;
}
//數(shù)組打印
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]);
  
 }
}
//改進(jìn)版數(shù)組就地逆置
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++;
 }
}

　　方法二：

　　這是我在網(wǎng)上看的一種方法，這種方法跟我的方法比我的方法簡(jiǎn)單許多，實(shí)際上它沒(méi)有移動(dòng)數(shù)組中的元素，而只是簡(jiǎn)單地改變了一下數(shù)組中元素的遍歷

　　順序，先遍歷出數(shù)組中 N-M ~ N-1號(hào)元素，再遍歷出0~N-M-1號(hào)元素。

　　代碼如下：

#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;
}

總結(jié)

到此這篇關(guān)于C語(yǔ)言數(shù)組元素循環(huán)右移問(wèn)題及解決方法的文章就介紹到這了,更多相關(guān)C語(yǔ)言數(shù)組元素循環(huán)右移問(wèn)題內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: