C++ 数组元素循环右移问题

 这道题要求不用另外的数组，并且尽量移动次数少。

算法思想：设计一个结构体存储数组数据和它应在的索引位置，再直接交换，但是这种方法不能一次性就移动完成，因此再加一个判断条件。等这个判断条件满足后就退出循环。

 

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

struct Num_struct
{
    int data;
    int should_index;
};

bool is_complete(vector<Num_struct> &arr ,int length)
{
    bool flag = true;
    for(int i = 0;i < length;++i)
    {
        if(arr[i].should_index != i)
        {
            flag = false;
        }
    }
    return flag;
}

int main()
{
    int length = 0;
    int moves = 0;
    cin >> length >> moves;
    moves %= length;

    vector<Num_struct> arr;
    arr.reserve(length);
    for(int i = 0;i < length;++i)
    {
        Num_struct num;
        cin >> num.data;
        int index = (i + moves)%length;
        num.should_index = index;
        arr[i] = num;
    }

    if(moves != 0)
    {
        while(!is_complete(arr,length))
        {
            for(int i = 0;i < length;++i)
            {
                int index = arr[i].should_index;
                swap(arr[i],arr[index]);
            }
        }
    }

    for(int i = 0;i < length;++i)
    {
        cout << arr[i].data;
        if(i != length-1)
        {
            cout << " ";
        }
    }

    return 0;
}