C語言實現數組的循環移位

算法

Reverse Array (數組翻轉)

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;
   }
}

上述代碼經過異或運算來高效實現變量值的交換,請記住:數組

  • 任何數與0異或的結果都是它自己。
  • 任何數與1異或的結果都是它的相反數。

循環左移

假設咱們循環左移n位,則實現的步驟是:code

  1. 翻轉數組的n位元素;
  2. 翻轉數組剩下的元素;
  3. 再翻轉整個數組,而後就實現了循環左移n位的功能。

以上步驟的順序也能夠改成step2 -> step1 -> step3.class

code:變量

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

循環右移

假設咱們循環右移n位,則實現的步驟是:循環

  1. 翻轉數組的n位元素;
  2. 翻轉數組剩下的元素;
  3. 再翻轉整個數組,而後就實現了循環右移n位的功能。

以上步驟的順序也能夠改成step2 -> step1 -> step3.co

code:void

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);
相關文章
相關標籤/搜索