小編給大家分享一下C語言中如何解決數(shù)組元素循環(huán)右移的問題,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
C 語言是一種通用的、面向過程式的計(jì)算機(jī)程序設(shè)計(jì)語言。1972 年,為了移植與開發(fā) UNIX 操作系統(tǒng),丹尼斯·里奇在貝爾電話實(shí)驗(yàn)室設(shè)計(jì)開發(fā)了 C 語言。
C 語言是一種廣泛使用的計(jì)算機(jī)語言,它與 Java 編程語言一樣普及,二者在現(xiàn)代軟件程序員之間都得到廣泛使用。
題目內(nèi)容:
解題思路
方法一:
這是我自己摸索出來的一種方法,通過對(duì)數(shù)組的多次逆置來達(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};則逆置過程如下圖所示:
代碼如下:
#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)上看的一種方法,這種方法跟我的方法比我的方法簡單許多,實(shí)際上它沒有移動(dòng)數(shù)組中的元素,而只是簡單地改變了一下數(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; }
以上是“C語言中如何解決數(shù)組元素循環(huán)右移的問題”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道!
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站m.newbst.com,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
名稱欄目:C語言中如何解決數(shù)組元素循環(huán)右移的問題-創(chuàng)新互聯(lián)
網(wǎng)頁地址:http://m.newbst.com/article42/dcsgec.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供服務(wù)器托管、微信公眾號(hào)、外貿(mào)建站、商城網(wǎng)站、自適應(yīng)網(wǎng)站、云服務(wù)器
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容