打印给定数组的所有可能旋转的 C++ 程序

介绍

在开发过程中，经常会遇到需要旋转数组的情况。这时，我们经常需要打印出所有可能的旋转结果，以便于进行后续的处理。本篇文章主要介绍如何在 C++ 中实现打印给定数组的所有可能旋转。

实现

我们可以通过循环遍历的方式来实现打印出所有可能的旋转结果。具体实现步骤如下：

1. 遍历数组，对于每个元素，将其转移到数组的末尾，同时打印出当前数组。
2. 重复上述步骤，直到遍历完整个数组。

下面是具体的 C++ 代码实现：

#include <iostream>
#include <vector>

using namespace std;

void PrintArray(const vector<int>& arr) {
    for (auto val : arr) {
        cout << val << " ";
    }
    cout << endl;
}

void RotateArray(vector<int>& arr) {
    int n = arr.size();
    int temp = arr[n - 1];
    for (int i = n - 1; i > 0; i--) {
        arr[i] = arr[i - 1];
    }
    arr[0] = temp;
}

void PrintAllRotations(const vector<int>& arr) {
    vector<int> temp = arr;
    for (int i = 0; i < arr.size(); i++) {
        RotateArray(temp);
        PrintArray(temp);
    }
}

int main() {
    vector<int> arr = {1, 2, 3, 4, 5};
    PrintAllRotations(arr);

    return 0;
}

代码分为三个主要函数：

1. PrintArray：用于打印数组。
2. RotateArray：用于将数组中的元素循环右移一位。
3. PrintAllRotations：用于打印出数组的所有旋转结果。

运行上述代码，输出结果如下：

1 2 3 4 5
5 1 2 3 4
4 5 1 2 3
3 4 5 1 2
2 3 4 5 1

总结

通过本文的介绍，我们可以发现在 C++ 中打印出给定数组的所有旋转结果其实非常简单。只需要通过编写几个简单的函数，就可以达到目的。而且这种方法适用于任何类型的数组，不仅仅局限于整型数组。