c++的sort函数怎么用
时间: 2024-06-10 18:01:28 浏览: 101
浅析C/C++中sort函数的用法
C++的sort函数是用来对容器中的元素进行排序的。它可以对数组、向量、列表等容器进行排序。sort函数使用的是快速排序算法,时间复杂度为O(nlogn)。
sort函数的使用方法如下:
1. 包含头文件:`#include <algorithm>`
2. 调用sort函数:`sort(container.begin(), container.end())`
其中,container是要排序的容器,begin()和end()是容器的迭代器,表示排序的范围。
如果要按照自定义的排序规则进行排序,可以传入一个比较函数作为第三个参数。比较函数需要满足以下条件:
- 如果第一个参数小于第二个参数,返回true;
- 如果第一个参数大于等于第二个参数,返回false。
以下是一个示例,演示如何使用sort函数对一个整型向量进行升序排序:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
bool compare(int a, int b) {
return a < b;}
int main() {
std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end(), compare);
for (int num : nums) {
std::cout << num << " ";
}
return 0;
}
```
输出结果为:1 2 5 8 9
阅读全文