用C++写vector排序
时间: 2023-06-20 12:04:14 浏览: 54
可以使用C++的STL库中的sort函数来对vector进行排序,具体步骤如下:
1. 引入头文件:`#include<vector>`和`#include<algorithm>`
2. 定义vector和比较函数(可选):
```c++
vector<int> v = {1, 3, 2, 5, 4};
bool cmp(int a, int b) {
return a > b; // 从大到小排序
}
```
3. 调用sort函数进行排序:
```c++
sort(v.begin(), v.end()); // 默认从小到大排序
sort(v.begin(), v.end(), cmp); // 按照自定义比较函数进行排序
```
完整代码示例:
```c++
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(int a, int b) {
return a > b; // 从大到小排序
}
int main() {
vector<int> v = {1, 3, 2, 5, 4};
sort(v.begin(), v.end()); // 默认从小到大排序
for(int i=0; i<v.size(); i++) {
cout << v[i] << " ";
}
cout << endl;
sort(v.begin(), v.end(), cmp); // 按照自定义比较函数进行排序
for(int i=0; i<v.size(); i++) {
cout << v[i] << " ";
}
cout << endl;
return 0;
}
```