C语言实现数组的循环移位的方法示例

2023-08-17 15:31:04 456

voidreverse(intarray[],intleft,intright) { intl,r; for(l=left,r=right;l

上述代码通过异或运算来高效实现变量值的交换，请记住：

任何数与0异或的结果都是它本身。
任何数与1异或的结果都是它的相反数。

循环左移

假设我们循环左移n位，则实现的步骤是：

翻转数组的前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);

循环右移

假设我们循环右移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);

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。

声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

C语言实现数组的循环移位的方法示例

热门推荐

随机推荐