算法
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; }}上述代碼通過異或運算來高效實現變量值的交換，請記住：
循環左移
假設我們循環左移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);
循環右移
假設我們循環右移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);
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持武林網。
新聞熱點
疑難解答
圖片精選
