运用函数进行C++数组的逆序排列
时间: 2024-12-15 14:16:05 浏览: 13
在C++中,你可以通过递归或者迭代的方式来对数组进行逆序排列。这里提供一种常见的迭代方法,即使用双指针技术:
```cpp
#include <iostream>
void reverseArray(int arr[], int start, int end) {
if (start < end) { // 如果指针未相遇
// 交换当前位置的元素
std::swap(arr[start], arr[end]);
// 逐步向中心移动指针
reverseArray(arr, start + 1, end - 1);
}
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
std::cout << "Original array: ";
for (int i : arr) {
std::cout << i << " ";
}
reverseArray(arr, 0, n - 1); // 调用函数逆序
std::cout << "\nReversed array: ";
for (int i : arr) {
std::cout << i << " ";
}
return 0;
}
```
这个`reverseArray`函数接收一个数组、起始索引和结束索引作为参数。它首先检查起始和结束指针是否交错,如果未交错则交换它们指向的元素,并递归地对剩余部分进行同样的操作。
阅读全文