邪门的记忆方法
qsort函数的cmp用item1>item2比较，sort函数的cmp用item1<item2比较，这样排序完是升序，反之降序
因为qsort和sort根据返回值有相反的判断。qsort在cmp返回值大于0会换顺序，而sort在cmp返回值大于0（true）时不换
greater<>()这个方法加了就是降序，不要被名字迷惑了
C的qsort()
函数原型
void qsort (void* base, size_t nitems, size_t size, int (*comparator)(const void*,const void*));
注意
qsort是非降序排序，具体大小关系由comparator函数逻辑定义
参数含义
base指向数组第一个元素的指针
nitems 数组的元素数量
size 数组中一个元素的大小，以字节为单位
comparator 指向比较函数compare的指针
compare比较函数
//在一次排序前，p1在p2的前面
int comparator(const void* p1, const void* p2);
comparator函数返回值与0的关系决定大小关系
返回值决定元素先后
- 如果返回值 <0 ，则认为p1小于p2，那么此次排序后p1在p2的前面
- 如果返回值 =0 ，则认为p1等于p2，那么p1和p2的顺序有可能改变也有可能不变（不过相等了先后顺序也就无所谓了）
- 如果返回值 >0 ，则认为p1大于p2，那么此次排序后p2在p1的前面
int compare (const void * a, const void * b){return *(int*)a > *(int*)b;
}
int main (){int arr[] = {10, 5, 15, 12, 90, 80};int n = sizeof(arr)/sizeof(arr[0]), i;//排序结果是升序qsort (arr, n, sizeof(int), compare);//如果要降序，可引用<functional>头文件，下面这样写//sort(v.begin(),v.end(),greater<int>());return 0;
}
C++的sort()函数
函数原型
template< class RandomIt, class Compare >
void sort( RandomIt first, RandomIt last, Compare comp);
参数含义
first, last是迭代器类型（指针类型），指向要排序的数组的第一个元素地址和最后一个元素的下一个地址。
comp是比较器（可以是lambda表达式，可以是函数对象）
函数作用
把[first, last)区间中的元素按照cmp中的规则按照非严格的升序排序，不稳定排序（相等的元素在排序后相对顺序可能会发生变化）
注意，这里的comp比较器的返回值是bool类型,相等时返回false，当返回值为true时，认为第一个元素比第二个元素小，不换顺序。
typedef struct{bool operator()(int a, int b) const { return a < b; }
}customLess;
std::sort(s.begin(), s.end(), customLess);
例子
#include <algorithm>
#include <functional>
#include <iostream>
#include<vector>
using namespace std;
typedef struct{//如果a<b，返回true，那么sort认为a应该在b前面，实际也是升序bool operator()(int a, int b) const { return a < b; }
}customLess;
int main(){vector<int>v;for(int i=10;i>0;i--){v.push_back(i);}cout<<"排序前"<<"\n" ;for(int i=0;i<10;i++){cout<<v[i]<<" ";}sort(v.begin(),v.end(),customLess());cout<<"\n排序后"<<"\n";for(int i=0;i<10;i++){cout<<v[i]<<" ";}
}
排序前
10 9 8 7 6 5 4 3 2 1
排序后
1 2 3 4 5 6 7 8 9 10
priority_queue初始化排序规则
priority_queue的cmp函数排序规则和sort()函数一样
优先队列的底层是堆，堆排序的时候，数组的末尾的元素是堆顶。
struct cmp1 {bool operator()(int x, int y) {// //使用>按顺序比较，是降序。return x > y;}
};
struct cmp2 {bool operator()(const int x, const int y) {//使用<按顺序比较，是升序。return x < y;}
};
priority_queue<int, vector<int>, cmp1> q1; //小根堆
//priority_queue<int, vector<int>, greater<int> > q3; 小根堆, 每次取出的元素是队列中的最小值priority_queue<int, vector<int>, cmp2> q2; //大根堆
//priority_queue<int, vector<int>, less<int> > q2; 大根堆, 每次取出的元素是队列中的最大值