C語言陣列元素迴圈右移問題及解決方法
阿新 • • 發佈:2020-03-04
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,len); reverseArrayPro(nums,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 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,&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]); } return 0; }
總結
到此這篇關於C語言陣列元素迴圈右移問題及解決方法的文章就介紹到這了,更多相關C語言陣列元素迴圈右移問題內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!