新聞中心
小編給大家分享一下C語言中如何解決數(shù)組元素循環(huán)右移的問題,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
C 語言是一種通用的、面向過程式的計算機程序設計語言。1972 年,為了移植與開發(fā) UNIX 操作系統(tǒng),丹尼斯·里奇在貝爾電話實驗室設計開發(fā)了 C 語言。
C 語言是一種廣泛使用的計算機語言,它與 Java 編程語言一樣普及,二者在現(xiàn)代軟件程序員之間都得到廣泛使用。
題目內(nèi)容:
解題思路
方法一:
這是我自己摸索出來的一種方法,通過對數(shù)組的多次逆置來達到循環(huán)的效果,一共對數(shù)組進行了三次逆置,所以就需要構(gòu)造一個函數(shù),
這個函數(shù)既可以逆置一個數(shù)組,也可以逆置數(shù)組的部分區(qū)間。
1,先將整個數(shù)組[0,N)逆置一遍;
2,將數(shù)組的前部分區(qū)間[0,M)進行逆置;
3,將數(shù)組的后部分區(qū)間[M,N)進行逆置;
假設N=2,M=2,具體數(shù)組為nums[6]={1,2,3,4,5,6};則逆置過程如下圖所示:
代碼如下:
#includevoid 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]); } } //改進版數(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)上看的一種方法,這種方法跟我的方法比我的方法簡單許多,實際上它沒有移動數(shù)組中的元素,而只是簡單地改變了一下數(shù)組中元素的遍歷
順序,先遍歷出數(shù)組中 N-M ~ N-1號元素,再遍歷出0~N-M-1號元素。
代碼如下:
#includeint 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
以上是“C語言中如何解決數(shù)組元素循環(huán)右移的問題”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對大家有所幫助,如果還想學習更多知識,歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設公司行業(yè)資訊頻道!
另外有需要云服務器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com,海內(nèi)外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。
網(wǎng)頁標題:C語言中如何解決數(shù)組元素循環(huán)右移的問題-創(chuàng)新互聯(lián)
網(wǎng)站URL:http://fisionsoft.com.cn/article/dcsgec.html