如何用C语言编写数组循环移位示例代码？

本文共计413个文字，预计阅读时间需要2分钟。

pythondef reverse_array(array, left, right): while left

算法

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位，则实现的步骤是：

1. 翻转数组的前n位元素；
2. 翻转数组剩下的元素；
3. 再翻转整个数组，然后就实现了循环左移n位的功能。