vector用sort排序
时间: 2024-09-10 13:28:32 浏览: 38
java中Collections.sort排序详解
5星 · 资源好评率100%
`std::vector` 是 C++ 中的一个动态数组容器,它支持自动扩容和内存管理。如果你想对 `vector` 内的数据进行排序,可以利用 `sort()` 函数,该函数属于 `<algorithm>` 头文件。排序 `vector` 的步骤通常如下:
1. 包含必要的头文件:
```cpp
#include <iostream>
#include <vector>
#include <algorithm> // 包含 sort 函数
```
2. 定义一个元素类型的比较函数,如果元素是可以直接比较的数值类型(如整数、浮点数),你可以省略这一步。例如,对于自增的整数:
```cpp
bool compare(int a, int b) {
return a < b; // 默认升序排序
}
```
3. 使用 `sort()` 函数,并传递你的 `vector` 和比较函数(如果有)作为参数:
```cpp
std::vector<int> vec = {5, 2, 9, 1, 7}; // 初始化一个 vector
sort(vec.begin(), vec.end(), compare); // 排序
```
这里,`vec.begin()` 和 `vec.end()` 分别指定了排序范围的开始和结束位置。
阅读全文