首页 > 编程 > C > 正文

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

2020-01-26 13:25:27
字体:
来源:转载
供稿:网友

算法

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);

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持武林网。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

图片精选