sort函数
时间: 2023-07-05 12:08:34 浏览: 70
sort函数应用
sort函数是一个常见的排序函数,可以对数组、向量、列表等容器进行排序。在C++中,sort函数定义在<algorithm>头文件中,一般形式为:
```
sort(begin_iterator, end_iterator [,comparison_function]);
```
其中,begin_iterator和end_iterator分别表示容器中需要排序的元素的起始位置和结束位置,即排序的范围。comparison_function是可选的,用于定义排序时元素之间的比较规则,默认情况下为从小到大的升序排序。
例如,对一个整型向量进行升序排序,可以这样写:
```
#include <algorithm>
#include <vector>
using namespace std;
int main() {
vector<int> v = {5, 2, 9, 1, 7};
sort(v.begin(), v.end());
for(int i = 0; i < v.size(); i++) {
cout << v[i] << " ";
}
return 0;
}
```
输出结果为:1 2 5 7 9。
需要注意的是,sort函数只适用于内置数据类型和支持小于运算符(<)的自定义数据类型,对于其他类型需要提供自定义比较函数。比较函数可以是普通函数、函数对象或者lambda表达式。
阅读全文