#include <iostream> #include <stack> #include <vector> using namespace std;// 使用栈实现逆序操作 vector<int> reverseOrder(const vector<int>& data) { stack<int> s; for (int i = 0; i < data.size(); i++) { s.push(data[i]); } vector<int> result; while (!s.empty()) { result.push_back(s.top()); s.pop(); } return result; } int main() { vector<int> data = { 1, 2, 3, 4, 5 }; vector<int> result = reverseOrder(data); for (int i = 0; i < result.size(); i++) { cout << result[i] << " "; } cout << endl; return 0; }注释每一句话
时间: 2024-01-26 14:04:09 浏览: 83
这段代码使用栈的特性,将原始的向量元素逐个入栈,然后再依次出栈,将出栈的元素放入结果向量中,即可得到逆序后的向量。
具体解释如下:
1. 引入头文件和命名空间:
```cpp
#include <iostream>
#include <stack>
#include <vector>
using namespace std;
```
2. 定义函数 `reverseOrder`,输入参数为常量引用类型的向量 `data`,返回值为向量类型。
```cpp
vector<int> reverseOrder(const vector<int>& data) {
```
3. 创建一个 `stack` 类型的变量 `s`。
```cpp
stack<int> s;
```
4. 使用 for 循环,将向量 `data` 中的元素一个一个压入栈中。
```cpp
for (int i = 0; i < data.size(); i++) {
s.push(data[i]);
}
```
5. 创建一个空的向量 `result`。
```cpp
vector<int> result;
```
6. 使用 while 循环,将栈中的元素一个一个弹出,同时将弹出的元素放入向量 `result` 中。
```cpp
while (!s.empty()) {
result.push_back(s.top());
s.pop();
}
```
7. 返回逆序后的向量 `result`。
```cpp
return result;
```
8. 在 `main` 函数中,创建一个向量 `data`,并初始化为 `{1, 2, 3, 4, 5}`。然后调用函数 `reverseOrder`,将逆序后的结果存入向量 `result` 中。最后使用 for 循环,输出向量 `result` 中的元素。
```cpp
int main() {
vector<int> data = { 1, 2, 3, 4, 5 };
vector<int> result = reverseOrder(data);
for (int i = 0; i < result.size(); i++) {
cout << result[i] << " ";
}
cout << endl;
return 0;
}
```
阅读全文