怎么在C語言怎么實現(xiàn)數(shù)組循環(huán)移位？很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。

創(chuàng)新互聯(lián)公司專業(yè)為企業(yè)提供青浦網(wǎng)站建設(shè)、青浦做網(wǎng)站、青浦網(wǎng)站設(shè)計、青浦網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計與制作、青浦企業(yè)網(wǎng)站模板建站服務(wù)，10余年青浦做網(wǎng)站經(jīng)驗，不只是建網(wǎng)站，更提供有價值的思路和整體網(wǎng)絡(luò)服務(wù)。

code

void reverse(int array[], int left, int right)
{
 int l, r;
 for (l = left, r = right; l < r; l++, r--)
 {
  array[l] = array[l] ^ array[r];
  array[r] = array[l] ^ array[r]; // l ^ r ^ r = l ^ 0 = l.
  array[l] = array[l] ^ array[r]; // l ^ r ^ l = r ^ 0 = r;
 }
}

上述代碼通過異或運算來高效實現(xiàn)變量值的交換，請記住：

• 任何數(shù)與0異或的結(jié)果都是它本身。

• 任何數(shù)與1異或的結(jié)果都是它的相反數(shù)。

循環(huán)左移

假設(shè)我們循環(huán)左移n位，則實現(xiàn)的步驟是：

1. 翻轉(zhuǎn)數(shù)組的前n位元素；

2. 翻轉(zhuǎn)數(shù)組剩下的元素；

3. 再翻轉(zhuǎn)整個數(shù)組，然后就實現(xiàn)了循環(huán)左移n位的功能。

以上步驟的順序也可以改為step2 -> step1 -> step3.

code:

reverse(array, 0, left_shift_num - 1);
reverse(array, left_shift_num, array_size - 1);
reverse(array, 0, array_size - 1);

循環(huán)右移

假設(shè)我們循環(huán)右移n位，則實現(xiàn)的步驟是：

1. 翻轉(zhuǎn)數(shù)組的后n位元素；

2. 翻轉(zhuǎn)數(shù)組剩下的元素；

3. 再翻轉(zhuǎn)整個數(shù)組，然后就實現(xiàn)了循環(huán)右移n位的功能。

以上步驟的順序也可以改為step2 -> step1 -> step3.

code:

reverse(array, 0, array_size - right_shift_num - 1);
reverse(array, array_size - right_shift_num, array_size - 1);
reverse(array, 0, array_size -1);

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)的支持。