欢迎来到代码驿站!

C代码

当前位置:首页 > 软件编程 > C代码

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

时间:2021-04-10 08:52:29|栏目: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位,则实现的步骤是:

  1. 翻转数组的前n位元素;
  2. 翻转数组剩下的元素;
  3. 再翻转整个数组,然后就实现了循环左移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位,则实现的步骤是:

  1. 翻转数组的后n位元素;
  2. 翻转数组剩下的元素;
  3. 再翻转整个数组,然后就实现了循环右移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++实现汉诺塔算法经典实例

栏    目:C代码

下一篇:c++实现高精度加法

本文标题:C语言实现数组的循环移位的方法示例

本文地址:http://www.codeinn.net/misctech/98397.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有