移位算法：面试和做项目必会-CSDN博客

本文链接：https://blog.csdn.net/weiwei_c/article/details/108741655

本文探讨了在项目中实现数组循环移位的需求，详细解释了三种不同的移位算法：直观方法、空间换时间优化以及巧妙的翻转策略。通过C++代码展示了每种方法的实现，并对比了它们的时间复杂度。最后，提供了验证算法正确性的小程序，旨在帮助读者理解和应用这些算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近在项目里需要对采样数据做移位操作，研究了下几个移位操作算法，今天通过本文分享给大家。我们知道位运算中有循环左移和右移运算，但是，对于数组，链表，Vecter容器等数据结构，就需要自己实现移位算法了，本文以数组作为例子，和大家一起学习几种移位算法的实现。希望给大家在平时项目中能起到抛砖引玉的作用。

我们先设有一个数组data，数组data的大小为5，值分别为{0，1，2，3，4}，需要对数组data循环右移3个元素和循环向左移动3个元素。

在这里插入图片描述

第一种方法：

首先，我们来看第一种方法，对于循环右移3个元素，我们可以分解成：先对每个元素都向右移动一个元素，其中最后一个元素需要放到数组的开头位置，会得到一个新的数组，然后，用新的数组再做同样的操作，如此循环3次，即可实现循环右移3个元素。

在这里插入图片描述
同样的对于循环左移3个元素，也可这样分解，只不过需要将每个元素需要先向左移动，其中开头的元素就要放到末尾，得到的新数组。然后，再做同样的操作3次。

下面是C++代码实现，函数中参数data是需要循环操作的数组，参数size是数据的大小，参数moveStep是移动元素的个数，其大于0表示向右移，小于0表示向左移。

void cycleShift1(int data[], int size, int moveStep)
{
   

    auto rightMoveOnce = [&](int data[], int size)
    {
   
        int temp = data[size-1];
        for(int i=size-1; i>0; i--)
        {
   
            data[i]=data[i-1];
        }
        data[0] = temp;
    };

    auto leftMoveOnce = [&](int data[], int size)
    {
   
        int temp = data[0];
        for(int i=1; i<size; i++)
        {
   
            data[i-1]=data[i];
        }
        data[size-1] = temp;
    };

    moveStep %= size;
    if(moveStep>0)
    {
   
        while(moveStep--)