C语言实现数组的循环移位的方法示例
更新时间：2019年08月15日 09:26:52 作者：xz1996
这篇文章主要介绍了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); 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++ 中的继承，本文通过实例代码给大家介绍的非常详细对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2021-04-04
这篇文章主要为大家详细介绍了如何利用QDir实现删除选定文件目录下的空文件夹功能，文中的示例代码讲解详细，感兴趣的小伙伴可以动手尝试一下2022-08-08
这篇文章主要为大家介绍了C语言的循环小练习，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
这篇文章主要介绍了C/C++ 中sizeof('a')的值对比详细介绍的相关资料,需要的朋友可以参考下2017-02-02
这篇文章主要为大家详细介绍了C++实现景区旅游信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-03-03
在掌握基本的结构体使用后，我们在面试和大型比赛中常常会遇到一个热门考点：结构体内存对齐，也就是计算结构体大小。接下来请跟着笔者一起来学习这块知识点吧2021-10-10
今天小编就为大家分享一篇解决C语言数组元素循环右移的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
这篇文章主要给大家介绍了关于OpenCV相机标定的相关资料,文中通过实例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2022-03-03
这篇文章主要给大家介绍了关于c++11中regex正则表达式的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用c++11具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-11-11
这篇文章主要介绍了c++ 遍历文件的相关资料,这里附有实现实例代码，需要的朋友可以参考下2017-02-02
最新评论