📜  排序函数降序C++(1)

📅  最后修改于: 2023-12-03 14:54:42.275000             🧑  作者: Mango

排序函数降序 C++

排序算法是计算机科学中最基本的一种算法,在实际的程序开发中经常会需要进行排序操作。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库提供的排序函数非常方便,操作简单,利用函数对象可以轻松实现升序或降序排列。在实际的程序开发中使用频繁,可以极大提高代码的执行效率和代码质量。