在C++编程中，数组反转是指将数组中元素的顺序完全颠倒，比如原数组为[1,2,3,4,5]，反转后变为[5,4,3,2,1]。使用指针结合双指针算法可以快速完成这个操作，不需要额外创建大量临时变量，执行效率也很高。
指针实现数组反转的核心思路
双指针算法的核心是在数组的首尾各设置一个指针，分别指向第一个元素和最后一个元素，然后交换两个指针指向的元素，接着让首指针向后移动一位，尾指针向前移动一位，重复交换操作直到两个指针相遇或者交叉，此时数组就完成了反转。
具体实现步骤
- 定义数组，获取数组的首地址和尾地址，分别用两个指针变量保存
- 循环判断两个指针的位置，当首指针的地址小于尾指针的地址时执行交换操作
- 每次交换完成后，首指针自增，尾指针自减，继续下一次循环
- 循环结束后，数组的所有元素就完成了逆序排列
完整代码实现
下面是使用指针配合双指针算法实现数组反转的完整C++代码，包含了数组定义、指针操作、元素交换和结果输出的全过程：
#include <iostream>
using namespace std;
// 反转数组的函数，参数为数组首地址和数组长度
void reverse_array(int* arr, int len) {
// 定义两个指针，分别指向数组首元素和尾元素
int* left = arr;
int* right = arr + len - 1;
// 双指针循环交换元素
while (left < right) {
// 交换两个指针指向的元素
int temp = *left;
*left = *right;
*right = temp;
// 指针移动
left++;
right--;
}
}
int main() {
// 定义测试数组
int arr[] = {1, 2, 3, 4, 5, 6};
int len = sizeof(arr) / sizeof(arr[0]);
cout << "反转前的数组：";
for (int i = 0; i < len; i++) {
cout << arr[i] << " ";
}
cout << endl;
// 调用反转函数
reverse_array(arr, len);
cout << "反转后的数组：";
for (int i = 0; i < len; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
双指针算法的时间复杂度分析
时间复杂度衡量的是算法执行时间随输入规模增长的趋势，对于上述双指针实现数组反转的算法，我们可以从操作次数来分析：
操作次数统计
假设数组的长度为n，那么双指针循环执行的交换次数为n/2次（当n为偶数时刚好交换n/2次，当n为奇数时中间元素不需要交换，交换次数也是向下取整的n/2次）。每次循环内的操作都是常数级别的：一次元素交换、两次指针移动、一次条件判断，这些操作的时间复杂度都是O(1)。
最终时间复杂度结论
总操作次数和数组长度n成线性关系，因此该双指针算法的时间复杂度为O(n)。这个复杂度已经是数组反转操作的最优时间复杂度了，因为要完成反转必须至少访问每个元素一次，不可能有比O(n)更优的时间复杂度。
空间复杂度说明
除了存储原数组的空间外，算法只额外使用了几个指针变量和临时交换变量，这些额外空间的大小不会随输入数组长度变化，因此空间复杂度为O(1)，属于原地反转操作，不需要额外的数组空间，内存使用效率很高。
注意事项
- 使用指针操作时要确保指针不会越界，尾指针的初始化要计算正确，避免访问到数组之外的内存
- 如果数组长度为0或者1，反转函数也能正常处理，不会执行无效的交换操作
- 这种指针实现方式同样适用于动态分配的数组，只需要传入动态数组的首地址和长度即可