在
C++ 中，使用 `vector` 实现
数组逆序重存放是一种常见且高效的方法。
洛谷 B
2089 题目要求将输入
数组的元素
逆序后
重新
存放并输出。以下是几种可行的解
题方法：
### 方法一：使用 `reverse` 函数
C++ 标准库 `<algorithm>` 提供了 `reverse` 函数，可以直接对 `vector` 容器中的元素进行
逆序操作。这种方式代码简洁，逻辑清晰。
```cpp
#include <bits/std
c++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
reverse(arr.begin(), arr.end()); //
逆序操作
for (int i = 0; i < n; ++i) {
cout << arr[i] << " ";
}
return 0;
}
```
### 方法二：手动
逆序遍历
通过从后往前遍历 `vector` 并将元素存入新的容器中，也可以实现
逆序效果。这种方式适用于需要对
逆序过程进行更精细控制的场景。
```cpp
#include <bits/std
c++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
vector<int> reversedArr;
for (int i = n - 1; i >= 0; --i) {
reversedArr.push_back(arr[i]); // 从后往前插入
}
for (int i = 0; i < n; ++i) {
cout << reversedArr[i] << " ";
}
return 0;
}
```
### 方法三：双指针交换法
通过定义两个指针，一个指向起始位置，另一个指向末尾位置，逐步交换两个位置上的元素，直到指针相遇。这种方式无需额外存储空间，直接在原
数组上进行操作。
```cpp
#include <bits/std
c++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
int left = 0, right = n - 1;
while (left < right) {
swap(arr[left], arr[right]); // 交换元素
left++;
right--;
}
for (int i = 0; i < n; ++i) {
cout << arr[i] << " ";
}
return 0;
}
```
### 方法四：使用栈实现
逆序
栈是一种后进先出（LIFO）的数据结构，可以利用栈的特性将
数组元素
逆序输出。
```cpp
#include <bits/std
c++.h>
#include <stack>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
stack<int> s;
for (int i = 0; i < n; ++i) {
s.push(arr[i]); // 元素压入栈中
}
for (int i = 0; i < n; ++i) {
arr[i] = s.top(); // 从栈中弹出元素
s.pop();
}
for (int i = 0; i < n; ++i) {
cout << arr[i] << " ";
}
return 0;
}
```
### 方法五：递归实现
逆序
通过递归调用将
数组的后半部分
逆序，再与前半部分合并，可以实现递归
逆序。
```cpp
#include <bits/std
c++.h>
using namespace std;
void reverseArray(vector<int>& arr, int left, int right) {
if (left >= right) return;
swap(arr[left], arr[right]); // 交换元素
reverseArray(arr, left + 1, right - 1);
}
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
reverseArray(arr, 0, n - 1); // 调用递归函数
for (int i = 0; i < n; ++i) {
cout << arr[i] << " ";
}
return 0;
}
```
### 方法六：使用 `rbegin()` 和 `rend()`
逆序遍历
通过 `rbegin()` 和 `rend()` 可以获取
逆序迭代器，从而直接
逆序输出
数组。
```cpp
#include <bits/std
c++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
for (auto it = arr.rbegin(); it != arr.rend(); ++it) {
cout << *it << " "; //
逆序遍历输出
}
return 0;
}
```
### 方法七：使用 `reverse_copy` 函数
`reverse_copy` 是 `<algorithm>` 中的一个函数，可以将
逆序后的元素复制到另一个容器中。
```cpp
#include <bits/std
c++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
vector<int> reversedArr(n);
reverse_copy(arr.begin(), arr.end(), reversedArr.begin()); //
逆序复制
for (int i = 0; i < n; ++i) {
cout << reversedArr[i] << " ";
}
return 0;
}
```
### 方法八：使用 `reverse` 和 `copy` 结合
数组输出
通过 `reverse` 函数
逆序后，使用 `copy` 函数将结果输出到流中。
```cpp
#include <bits/std
c++.h>
#include <iterator>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
reverse(arr.begin(), arr.end()); //
逆序操作
copy(arr.begin(), arr.end(), ostream_iterator<int>(cout, " ")); // 输出
return 0;
}
```
### 方法九：使用 `reverse` 和 `for_each` 结合输出
通过 `reverse` 函数
逆序后，使用 `for_each` 遍历并输出每个元素。
```cpp
#include <bits/std
c++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
reverse(arr.begin(), arr.end()); //
逆序操作
for_each(arr.begin(), arr.end(), [](int x) { cout << x << " "; }); // 输出
return 0;
}
```
### 方法十：使用 `reverse` 和 `stringstream` 结合输出
通过 `reverse` 函数
逆序后，将结果存入 `stringstream`，最后输出。
```cpp
#include <bits/std
c++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
reverse(arr.begin(), arr.end()); //
逆序操作
stringstream ss;
for (int i = 0; i < n; ++i) {
ss << arr[i] << " ";
}
cout << ss.str(); // 输出
return 0;
}
```
扫一扫
555
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
