📅  最后修改于: 2023-12-03 14:54:42.275000             🧑  作者: Mango
排序算法是计算机科学中最基本的一种算法,在实际的程序开发中经常会需要进行排序操作。C++ STL库中提供了非常方便快捷的排序函数,只需要在头文件
这里介绍如何使用排序函数降序排列。可以使用sort()函数,该函数的调用如下:
sort(start, end, greater<int>());
其中,start和end为迭代器,代表需要排序的区间的起始位置和结束位置;greater
下面是一个示例代码:
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>
using namespace std;
int main()
{
vector<int> vec{3, 1, 4, 1, 5, 9, 2, 6};
sort(vec.begin(), vec.end(), greater<int>());
for(int i : vec)
cout << i << " ";
return 0;
}
输出结果为:
9 6 5 4 3 2 1 1
其中,使用了vector作为需要排序的容器,利用greater
除了使用vector作为容器外,还可以使用数组、list、deque、set、map等不同的容器进行排序。只需要对容器的迭代器进行区间确定即可调用sort()函数进行排序。
总之,C++ STL库提供的排序函数非常方便,操作简单,利用函数对象可以轻松实现升序或降序排列。在实际的程序开发中使用频繁,可以极大提高代码的执行效率和代码质量。