移位算法：面试和做项目必会

最近在项目里需要对采样数据做移位操作，研究了下几个移位操作算法，今天通过本文分享给大家。我们知道位运算中有循环左移和右移运算，但是，对于数组，链表，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--)
        {
   
   
            rightMoveOnce(data