小編給大家分享一下C語(yǔ)言中如何解決數(shù)組元素循環(huán)右移的問(wèn)題,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
成都創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括魯?shù)榫W(wǎng)站建設(shè)、魯?shù)榫W(wǎng)站制作、魯?shù)榫W(wǎng)頁(yè)制作以及魯?shù)榫W(wǎng)絡(luò)營(yíng)銷(xiāo)策劃等。多年來(lái),我們專(zhuān)注于互聯(lián)網(wǎng)行業(yè),利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等,向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案,魯?shù)榫W(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前,我們服務(wù)的客戶以成都為中心已經(jīng)輻射到魯?shù)槭》莸牟糠殖鞘?,未?lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任!C 語(yǔ)言是一種通用的、面向過(guò)程式的計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言。1972 年,為了移植與開(kāi)發(fā) UNIX 操作系統(tǒng),丹尼斯·里奇在貝爾電話實(shí)驗(yàn)室設(shè)計(jì)開(kāi)發(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ò)程如下圖所示:
代碼如下:
#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]); } } //改進(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)元素。
代碼如下:
#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語(yǔ)言中如何解決數(shù)組元素循環(huán)右移的問(wèn)題”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道!
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com,海內(nèi)外云服務(wù)器15元起步,三天無(wú)理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專(zhuān)為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。
當(dāng)前題目:C語(yǔ)言中如何解決數(shù)組元素循環(huán)右移的問(wèn)題-創(chuàng)新互聯(lián)
分享網(wǎng)址:http://weahome.cn/article/dcsgec.html