这篇文章主要介绍了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位，则实现的步骤是：
- 翻转数组的前n位元素；
- 翻转数组剩下的元素；
- 再翻转整个数组，然后就实现了循环左移n位的功能。
以上步骤的顺序也可以改为step2 -> step1 -> step3.
code:
reverse(array, 0, left_shift_num - 1)<strong style="color:transparent">来源gao@daima#com搞(%代@#码网</strong>; reverse(array, left_shift_num, array_size - 1); reverse(array, 0, array_size - 1);
循环右移
假设我们循环右移n位，则实现的步骤是：
- 翻转数组的后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);
以上就是C语言实现数组的循环移位的方法示例的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：C语言实现数组的循环移位的方法示例
转载请注明原文链接：C语言实现数组的循环移位的方法示例
