怎么在C语言怎么实现数组循环移位-创新互联

怎么在C语言怎么实现数组循环移位?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

创新互联公司坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都网站制作、成都做网站、外贸营销网站建设、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的八宿网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!

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

看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联网站建设公司行业资讯频道,感谢您对创新互联建站的支持。

另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、建站服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


当前名称:怎么在C语言怎么实现数组循环移位-创新互联
网页URL:http://myzitong.com/article/ddgpcj.html