C++中反转数组常用双指针和std::reverse函数实现,双指针通过交换首尾元素向中间靠拢,适用于手动控制;std::reverse则更简洁高效,支持数组、vector等容器,需注意边界条件如空或单元素数组处理。

在C++中反转数组是一个常见操作,可以通过多种方式实现。最直接的方法是使用双指针从数组两端向中间交换元素,也可以借助标准库函数完成。下面介绍几种常用的实现方法。
1. 使用双指针手动反转
定义两个指针,一个指向数组开头,另一个指向末尾,逐步向中间移动并交换元素。
- 初始化左索引为0,右索引为数组长度减1
- 当左索引小于右索引时,交换对应元素
- 左索引加1,右索引减1,继续循环
示例代码:
#include <iostream>
void reverseArray(int arr[], int n) {
int left = 0;
int right = n - 1;
while (left < right) {
std::swap(arr[left], arr[right]);
left++;
right--;
}
}
<p>int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);</p><pre class="brush:php;toolbar:false;">reverseArray(arr, n);
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
return 0;}
2. 使用std::reverse函数
C++标准库
立即学习“C++免费学习笔记(深入)”;
- 适用于普通数组、std::array、std::vector等序列容器
- 只需传入起始和结束迭代器
示例代码:
#include <iostream>
#include <algorithm>
<p>int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);</p><pre class="brush:php;toolbar:false;">std::reverse(arr, arr + n);
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
return 0;}
3. 使用std::vector和reverse
如果使用动态数组,推荐使用std::vector配合std::reverse。
#include <iostream>
#include <vector>
#include <algorithm>
<p>int main() {
std::vector<int> vec = {1, 2, 3, 4, 5};
std::reverse(vec.begin(), vec.end());</p><pre class="brush:php;toolbar:false;">for (int x : vec) {
std::cout << x << " ";
}
return 0;}
基本上就这些常用方法。手动实现有助于理解算法逻辑,而使用std::reverse更简洁高效。根据实际需求选择合适的方式即可。不复杂但容易忽略边界条件,比如空数组或单元素数组的处理。











