STL中sort、priority_queue、map、set的自定义比较函数

最新推荐文章于 2024-04-30 23:18:28 发布

「已注销」

最新推荐文章于 2024-04-30 23:18:28 发布

阅读量4.6k

点赞数 1

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/ivan_zjj/article/details/8654728

版权

这篇博客介绍了STL中sort、priority_queue、map和set如何使用自定义比较函数。默认情况下，这些容器遵循less原则进行排序。sort进行升序排序，priority_queue作为大顶堆，map和set则小值优先。通过自定义比较函数，可以改变它们的排序逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

STL中，sort的默认排序为less，也就是说从小到大排序；priority_queue默认是less，也就说大顶堆；map默认是less，也就说用迭代器迭代的时候默认是小的排在前面；set默认是less，也就是说用迭代器迭代的时候是从小到大排序的。

1、sort

#include <stdio.h>
#include <algorithm>
#include <functional>
using namespace std;

bool comp(const int& a, const int& b ){
    return a < b ; //从小到大
}
struct cmp{
    bool operator()( const int& a , const int& b ) const{
        return a < b ;      //从小到大
    }
} ;

int main(){
    int array[] = {1 ,5 ,4, 10 , 3, 6 }  ;
    sort( array , array+6 ) ; //以默认的less<int>()排序
    sort( array , array+6 , greater<int>() ) ;  //从大到小排序
    sort( array , array+6 , comp ) ;
    sort( array , array+6 , cmp() ) ;
    for(int i=0;i<6;++i)    printf("%d ",arra