怎么在C语言怎么实现数组循环移位
怎么在C语言怎么实现数组循环移位?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
创新互联公司专业为企业提供青浦网站建设、青浦做网站、青浦网站设计、青浦网站制作等企业网站建设、网页设计与制作、青浦企业网站模板建站服务,10余年青浦做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。
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语言怎么实现数组循环移位
转载源于:http://pwwzsj.com/article/pipooi.html