结构体内嵌比较函数板子总结（数组、优先队列、cmp）

参考：https://www.acwing.com/blog/content/352/
最近看dijkstra的队列优化看到内联函数，自己一直不会用，现在拿出时间重新看看这部分，做了个小总结。下面列出排序方面的相关算法：
目录：
1、普通结构体数组 sort+cmp排序
2、结构体数组内嵌比较函数（形式1）
3、结构体数组内嵌比较函数（形式2）
4、结合优先队列使用
。
下面是正文：
1、普通结构体数组 sort+cmp的方法
假如我们定义一个这样的结构体数组，若想让它按a从小到大排序，我们需要定义一个cmp函数。

struct Node {
	int a,b;
} q[100];
bool cmp(Node x,Node y){
	return x.a<y.a;
}
//然后在使用的时候
sort(q,q+100,cmp);

2、结构体内嵌比较函数方法（写法1）

struct Node{
    int a, b;
    bool operator< (const Node &v)const{
        return a < v.a;
    }
} v[maxn];

3、结构体内嵌比较函数方法（写法2）

struct Node{
    int a, b;
} v[maxn];
bool operator <(Node x,Node y){
	return x.a<y.a;
}

注意 对于以上两种写法 写法二的bool operator可以放在结构体里也可以在外，而写法一的只能在里面！！！
———————————————————————————————————————
4、结合优先队列（主要是把它变成从小到大排序
若是普通数组，首先有这种写法：

//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;
//greater和less是std实现的两个仿函数
//（就是使一个类的使用看上去像一个函数。
//其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了）

当然上面的方法是针对优先队列元素就是单个int元素的，若元素是结构体，我们就需要内嵌比较函数：

struct Node{
    int a, b;
    bool operator < (const Node &v)const{
        return a  > v.a;//这里因为原来优先队列是从大到小排序  这样取反就是负负得正
    }
} node;
priority_queue<node> q;

另外当然有写法2 类似于3 不过需要小于号换成大于号 负负得正嘛。
这篇写的仓促并且上午状态不行 就这样把以后填坑 写的乱七八糟的呜呜呜