用指针实现数组的逆序存储

在C语言中，使用指针遍历数组并实现逆序存储，通常会创建两个指针，一个指向数组的开始（即首元素），另一个指向数组的结束。然后我们逐个交换它们所指向的元素，直到两个指针相遇。以下是简单的示例： ```c #include <stdio.h> void reverseArray(int *arr, int n) { // 指向数组开头的指针 int start = 0; // 指向数组结尾的指针，初始位置比数组长度小1 int end = n - 1; while (start < end) { // 交换start和end位置的元素 int temp = arr[start]; arr[start] = arr[end]; arr[end] = temp; // 移动指针 start++; end--; } } int main() { int array[] = {1, 2, 3, 4, 5}; int size = sizeof(array) / sizeof(array[0]); printf("Original array: "); for (int i = 0; i < size; i++) { printf("%d ", array[i]); } reverseArray(array, size); printf("\nReversed array: "); for (int i = 0; i < size; i++) { printf("%d ", array[i]); } return 0; } ``` 在这个例子中，`reverseArray`函数接受一个整型数组和其大小作为参数。通过while循环，它不断地将首尾元素交换，直到整个数组都按照相反的顺序排列。

### C++ 一维数组逆序存储的实现 在 C++ 中，可以通过多种方法实现一维数组的逆序存储。以下是几种常见的实现方式： #### 方法 1：使用双指针法 这种方法利用两个索引分别指向数组的第一个元素和最后一个元素，逐步交换它们的值直到完成整个数组的反转。 ```cpp #include <iostream> using namespace std; int main() { int arr[] = {4, 2, 8, 0, 5, 7, 1, 3, 9}; int n = sizeof(arr) / sizeof(arr[0]); for (int left = 0, right = n - 1; left < right; ++left, --right) { swap(arr[left], arr[right]); // 使用标准库函数swap进行交换[^1] } for (int i = 0; i < n; ++i) { cout << arr[i] << " "; } cout << endl; system("pause"); return 0; } ``` 此代码片段展示了如何通过 `for` 循环中的双指针技术来逆转数组的内容。 #### 方法 2：手动编写交换逻辑 如果不希望依赖于标准库中的 `swap` 函数，则可以自己实现交换过程。 ```cpp #include <iostream> using namespace std; int main() { int arr[] = {4, 2, 8, 0, 5, 7, 1, 3, 9}; int n = sizeof(arr) / sizeof(arr[0]); for (int left = 0, right = n - 1; left < right; ++left, --right) { int temp = arr[left]; arr[left] = arr[right]; // 手动执行交换操作 arr[right] = temp; } for (int i = 0; i < n; ++i) { cout << arr[i] << " "; } cout << endl; system("pause"); return 0; } ``` 这段代码同样实现了数组的逆序排列，但是它显式地定义了一个临时变量来进行数值互换。 #### 方法 3：借助 STL 的 reverse 函数 C++ 提供了强大的 Standard Template Library (STL)，其中包含了可以直接用于容器（如数组）的操作函数。对于本例来说，我们可以简单调用 `std::reverse()` 来达到目的。 ```cpp #include <iostream> #include <algorithm> // 需要包含 algorithm 头文件才能使用 std::reverse using namespace std; int main() { int arr[] = {4, 2, 8, 0, 5, 7, 1, 3, 9}; int n = sizeof(arr) / sizeof(arr[0]); reverse(arr, arr + n); // 调用 STL 的 reverse 函数[^4] for (int i = 0; i < n; ++i) { cout << arr[i] << " "; } cout << endl; system("pause"); return 0; } ``` 这里我们引入 `<algorithm>` 库并应用其内置功能 `std::reverse()` 完成任务。 --- ### 总结 上述三种方法都可以有效地将给定的一维数组按相反顺序重新排列。具体选择哪一种取决于个人偏好以及项目需求——如果追求简洁高效可读性强的方式推荐第三种方案；而如果是教学演示或者为了深入理解底层机制则前两种更为合适。