c++ - 右旋操作

Question

int main()
{
    int shiftSteps, newposition;
    int numbers[10], numberscopy[10];
    cin >> shiftSteps;

    for (int i = 0; i < 10; i++)
        cin >> numbers[i];

    for (int i = 0; i < 10; i++)
        numberscopy[i] = numbers[i];

    //----------------------------------------

    for (int i = 0; i < 10; i++)
    {
        newposition = (i + shiftSteps) % 10;
        numbers[newposition] = numberscopy[i];
    }

     for (int i = 0; i < 10; i++)
        cout << numbers[i] << "  ";
}

我写这段代码是用辅助数组 “numberscopy” 向右旋转 10 个数字，但我想在没有辅助数组的情况下重写代码，但我不知道该怎么做。

Answer 1

您可以就地旋转数组，即不使用带有 std::rotate 的辅助数组这是一个标准算法。

std::rotate(numbers, numbers + shiftSteps, numbers + 10);