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

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











