在C++学习过程中，数组的操作是一个非常重要的基础技能，而逆序操作作为一种常见的数组处理任务，往往是很多编程题的考察重点。这次我们讨论了一道典型的逆序重排问题，分析了不同的实现方法，包括你提供的代码与老师的解决方案，并针对各自的特点和使用场景进行了深入比较。同时，我们还拓展了一些优化建议与注意事项。本文将详细梳理这些内容，带您从问题描述到最终解决方案，层层剖析，实现对数组逆序操作的全面掌握。
C++ 参考手册
#include <iostream>
using namespace std;
int main()
{
int n = 0;
cin >> n;
int arr[n];
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
for (int j = n - 1; j >= 0; j--)
{
cout << arr[j] << " ";
}
return 0;
}
代码分析
输入部分：
我们首先读取整数 n，表示数组的大小。
然后定义了一个数组 arr[n]，用一个循环依次将用户输入的 n 个数存入数组。
逆序输出部分：
从数组的最后一个元素开始，使用一个递减循环依次输出每个元素。
每次输出时，添加了一个空格作为分隔。
注意点：
使用了变长数组（int arr[n]），虽然大部分编译器支持，但这并不符合C++标准。
输出末尾可能会多出一个空格，不符合严格的输出格式要求。
优化建议
避免使用变长数组，可以改为动态数组（std::vector）。
输出时通过条件判断，避免最后一个元素后面多加空格。
改进后的代码如下：
代码语言：javascript
代码运行次数：0
运行
复制
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n = 0;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; i++)
{
cin >> arr[i];
}
for (int j = n - 1; j >= 0; j--)
{
cout << arr[j];
if (j > 0) cout << " "; // 避免最后一个元素后面多输出空格
}
return 0;
}
💯老师的做法与分析
在课堂上，老师提供了两种不同的实现方法，分别为：
方法1：通过双指针反转数组内容后输出
以下是代码实现：
代码语言：javascript
代码运行次数：0
运行
复制
#include <iostream>
using namespace std;
int arr[110] = {0};
int main()
{
int n = 0;
cin >> n;
int i = 0;
for (i = 0; i < n; i++)
cin >> arr[i];
// 逆序
int left = 0;
int right = n - 1;
while (left < right)
{
int tmp = arr[left];
arr[left] = arr[right];
arr[right] = tmp;
left++;
right--;
}
for (i = 0; i < n; i++)
cout << arr[i] << " ";
return 0;
}
思路分析
输入部分：
先定义一个全局数组 arr，通过输入循环将数据存入数组。
反转部分：
使用两个指针 left 和 right，分别指向数组的开头和末尾。
循环交换这两个指针指向的值，同时将 left 向右移动，right 向左移动，直到两者相遇或交错。
这个过程完成了数组的就地逆序操作。
输出部分：
反转操作完成后，顺序输出数组中的每个元素。
优缺点
优点：
反转操作是就地完成的，空间复杂度为
O(1)
。
修改了原数组内容，方便后续使用。
缺点：
修改了数组原有顺序，若后续需要原始顺序，则需要额外保存。
方法2：直接逆序输出数组
以下是代码实现：
代码语言：javascript
代码运行次数：0
运行
复制
#include <iostream>
using namespace std;
int arr[110] = {0};
int main()
{
int n = 0;
cin >> n;
int i = 0;
for (i = 0; i < n; i++)
cin >> arr[i];
// 逆序输出
for (i = n - 1; i >= 0; i--)
cout << arr[i] << " ";
return 0;
}
