C語(yǔ)言數(shù)組元素循環(huán)右移問題及解決方法
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í)際上它沒有移動(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)右移問題及解決方法的文章就介紹到這了,更多相關(guān)C語(yǔ)言數(shù)組元素循環(huán)右移問題內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
對(duì)于Qwidget程序，使用qtvirtualkeyboard彈出鍵盤之后，鍵盤會(huì)浮于表面。使用VirtualkeyboardPushView模塊，自動(dòng)根據(jù)情況把輸入視圖往上面推移，這篇文章主要介紹了Qt5.14.2使用虛擬鍵盤的關(guān)鍵代碼,需要的朋友可以參考下2022-09-09
人們需要編寫多個(gè)形式和功能都相似的函數(shù)，因此有了函數(shù)模板來(lái)減少重復(fù)勞動(dòng)；人們也需要編寫多個(gè)形式和功能都相似的類，于是?C++?引人了類模板的概念，編譯器從類模板可以自動(dòng)生成多個(gè)類，避免了程序員的重復(fù)勞動(dòng)2022-07-07
C語(yǔ)言修煉之路數(shù)據(jù)類型悟正法 解析存儲(chǔ)定風(fēng)魔下篇
使用編程語(yǔ)言進(jìn)行編程時(shí)，需要用到各種變量來(lái)存儲(chǔ)各種信息。變量保留的是它所存儲(chǔ)的值的內(nèi)存位置。這意味著，當(dāng)您創(chuàng)建一個(gè)變量時(shí)，就會(huì)在內(nèi)存中保留一些空間。您可能需要存儲(chǔ)各種數(shù)據(jù)類型的信息，操作系統(tǒng)會(huì)根據(jù)變量的數(shù)據(jù)類型，來(lái)分配內(nèi)存和決定在保留內(nèi)存中存儲(chǔ)什么2022-02-02
這篇文章主要為大家詳細(xì)介紹了如何利用Qt開發(fā)一個(gè)日志打印系統(tǒng),可以實(shí)現(xiàn)打印日志按日期、大小保存,過(guò)期刪除,窗口實(shí)時(shí)顯示日志,網(wǎng)絡(luò)傳輸日志遠(yuǎn)程調(diào)試,需要的可以參考下2023-12-12
回文就是字符串中心對(duì)稱,從左向右讀和從右向左讀的內(nèi)容是一樣的,下面這篇文章主要給大家介紹了關(guān)于C語(yǔ)言判斷字符串是否回文的三種方法,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-03-03
C語(yǔ)言與java語(yǔ)言中關(guān)于二維數(shù)組的區(qū)別
這篇文章主要介紹了C語(yǔ)言與java語(yǔ)言中關(guān)于二維數(shù)組的區(qū)別，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-08-08
C語(yǔ)言中strcpy()函數(shù)的具體實(shí)現(xiàn)及注意事項(xiàng)
C語(yǔ)言庫(kù)函數(shù)char *strcpy(char *dest, const char *src)把src所指向的字符串復(fù)制到dest,下面這篇文章主要給大家介紹了關(guān)于C語(yǔ)言中strcpy()函數(shù)的具體實(shí)現(xiàn)及注意事項(xiàng)的相關(guān)資料,需要的朋友可以參考下2022-11-11
C++中Copy-Swap實(shí)現(xiàn)拷貝交換
本文主要介紹了C++中Copy-Swap實(shí)現(xiàn)拷貝交換，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-07-07
在clion上配置libtorch開發(fā)環(huán)境的圖文詳解
這篇文章主要介紹了在clion上配置libtorch開發(fā)環(huán)境的圖文詳解,本文通過(guò)圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-11-11
有關(guān)C++中隨機(jī)函數(shù)rand() 和srand() 的用法詳解
下面小編就為大家?guī)?lái)一篇有關(guān)C++中隨機(jī)函數(shù)rand() 和srand() 的用法詳解。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-01-01