您好,登錄后才能下訂單哦!
這篇文章主要介紹“C語言如何實現(xiàn)數(shù)組移位、前移、后移與整體移動”,在日常操作中,相信很多人在C語言如何實現(xiàn)數(shù)組移位、前移、后移與整體移動問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”C語言如何實現(xiàn)數(shù)組移位、前移、后移與整體移動”的疑惑有所幫助!接下來,請跟著小編一起來學習吧!
數(shù)組前移一個元素分為三部,假設(shè)為數(shù)組為1,2,3,4,5,6,7,8,9
,移動后的數(shù)應該為2,3,4,5,6,7,8,9,1
將要被因數(shù)組移動干掉的元素,這里就是1存放在臨時變量里
將數(shù)組整體向前移動,其實應該是讓后一個元素給到前面一個
在將臨時變量中存放的元素,也就是1,放在數(shù)組的末尾即可
注意,這里整體向前移動,需要正序遍歷數(shù)組,因為如果是逆序遍歷,那么第一次遍歷結(jié)束,后面的8就沒了,直接變成了9,依次類推,每遍歷一次,就多一個9.
因為每次后一個都要給到前一個,因此前一個的值會被干掉,如果不拿一個臨時變量,就找不到那個數(shù)了
代碼如下
void move_Front(int arr[],int length) { int temp = arr[0],i; for (i = 0; i < length; i++) { arr[i] = arr[i + 1]; } arr[length-1]=temp; }
那么就有人要問了,我非要試試逆序,為什么會不行呢?
錯誤的逆序法.
void move_Front(int arr[],int length) { int temp = arr[0],i; for (i = length - 1; i >= 1; i--) { arr[i-1] = arr[i]; } arr[length-1]=temp; }
這樣,雖然也是后一個給前一個值,但是會將前面的值全部干掉
有了前面前移的鋪墊,那么后移也是一樣的.
數(shù)組后移一個元素也是分為三部,假設(shè)為數(shù)組為1,2,3,4,5,6,7,8,9
,移動后的數(shù)應該為9,1,2,3,4,5,6,7,8
將要被因數(shù)組移動干掉的元素,這里就是9存放在臨時變量里
將數(shù)組整體向后移動,其實應該是讓前一個元素給到后面一個
在將臨時變量中存放的元素,也就是9,放在數(shù)組的開頭即可
代碼如下
void move_Behind(int arr[], int length) { int temp = arr[length-1], i; for (i = length - 1; i >= 1; i--) { arr[i] = arr[i - 1]; } }
錯誤的正序法.
void move_Behind(int arr[], int length) { int temp = arr[length-1], i; for (i = 0; i < length-1; i++) { arr[i+1] = arr[i]; } arr[0] = temp; }
同理,向后移動如果從前向后遍歷,也就是正序遍歷,那么會將所有數(shù)覆蓋,在這里,就是除了第一個全都是1
題目:有n個整數(shù),使前面各數(shù)順序向后移m個位置,最后m個數(shù)變成最前面m個數(shù)
有n個整數(shù),使前面各數(shù)順序向后移m個位置,最后m個數(shù)變成最前面m個數(shù) 例如有10個數(shù)1,2,3,4,5,6,7,8,9,10,向后移動5個位置,最后5個數(shù)變成最前面的,數(shù)據(jù)變?yōu)?,7,8,9,10,1,2,3,4,5
想想思路,既然要把m個數(shù)移動到前面,并將前面的數(shù)組往后移動,那么就需要拿一個變量保存你當前要移動的一個數(shù),不然數(shù)組后移會將它干掉.接下來將數(shù)移動到數(shù)組開頭,其他幾個數(shù)一樣,依此類推.
將要移動的數(shù)保存在臨時變量中
將要移動的數(shù)前面的所有數(shù)全部向后移動
將存放移動的數(shù)的臨時變量賦給數(shù)組的前面
進行下一次移動
但很明顯,按照上圖的邏輯,并不是這么簡單的,你需要將第一個數(shù)移動到數(shù)組開頭,將它后面的一個數(shù)移動到第一個數(shù)的后面.
也就是說,你要找到要移動的數(shù)的各個位置,假設(shè)有10個數(shù),要移動5個位置,不難發(fā)現(xiàn),每一次移動的位置就是第五個,下標為4,第六個,下標為5,所以拿一個變量累加就可以了,而找好之后,就是將從那個移動的位置為結(jié)束,從移動好的位置開始,元素向后移動.
1.取出要移動的在moving_pos下標的數(shù)放入temp中
2.將數(shù)組往后移動
3.將temp中的值放入已經(jīng)固定好的不用后移的位置
接下來循環(huán)開始,num_moving重新賦值為后面一個,temp重新賦值為后面一個,num_fiexd向后指
//4.有n個整數(shù),使前面各數(shù)順序向后移m個位置,最后m個數(shù)變成最前面m個數(shù) //例如有10個數(shù)1,2,3,4,5,6,7,8,9,10,向后移動5個位置,最后5個數(shù)變成最前面的,數(shù)據(jù)變?yōu)?,7,8,9,10,1,2,3,4,5 void move_array(int arr[],int len,int moving_pos) { int* cur = arr; int* num_moving=NULL; int temp = 0; for (int num_fixed = 0; num_fixed < moving_pos; num_fixed++) { num_moving = *(cur + moving_pos + num_fixed); temp = num_moving;//保存當前要移動到前面的數(shù),moving_pos+i指的是第幾個數(shù)的下標 //將前面的數(shù)組整個向后移動 for (int j = moving_pos + num_fixed; j > num_fixed; j--) { *(cur + j) = *(cur + j - 1); } //將臨時值放入固定點存好 *(cur + num_fixed) = temp; } } void main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int moving_pos=0; scanf_s("%d", &moving_pos); printf("origin:\n"); for (int i = 0; i < 10; i++) { printf("%d\t", arr[i]); } move_array(arr, 10, moving_pos); printf("\nfinal:\n"); for (int i = 0; i < 10; i++) { printf("%d\t", arr[i]); } }
到此,關(guān)于“C語言如何實現(xiàn)數(shù)組移位、前移、后移與整體移動”的學習就結(jié)束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習,快去試試吧!若想繼續(xù)學習更多相關(guān)知識,請繼續(xù)關(guān)注億速云網(wǎng)站,小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。