operator < 作为成员函数时得声明为const函数,表示不能修改对象的成员变量,保证被比较的两个对象内容不被修改。
operator< 作为独立函数声明时需要将两个对象都声明为const类型。
sort自带
sort(g,g+n,greater<int>()) // 注意有对括号
#include<iostream>
#include<algorithm>
//#include<functional> 标准库 不加也能用
using namespace std;
int main()
{
int a[10];
for(int i=0;i<5;i++)
a[i]=i;
sort(a,a+5,greater<int>()); //注意后边有对括号
for(int i=0;i<5;i++)
cout<<a[i]<<" ";
return 0;
}
输出
4 3 2 1 0
sort、map、set等的结构体重载
在sort,map,set中,重载< 使其从小到大排序 (set 默认是小根堆) 顺序和我们习惯的是相同的
struct node {
int key;
bool operator < (const node a) const {
return key < a.key;//从小到大排序
}
};
单元素的优先队列
priority_queue<int> a; //默认升序 priority_queue<int,vector<int>,greater<int> > b; //降序
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int main()
{
priority_queue<int> a; //默认大到小
priority_queue<int,vector<int>,greater<int> > b; //小到大
a.push(3); a.push(2); a.push(1); a.push(9);
b.push(3); b.push(2); b.push(1); b.push(9);
while(!a.empty())
{
cout<<a.top()<<" ";
a.pop();
}
cout<<endl;
while(!b.empty())
{
cout<<b.top()<<" ";
b.pop();
}
return 0;
}
输出
9 3 2 1
1 2 3 9
多元素的优先队列-结构体
在priority_queue中,优先队列默认是大顶堆, 所以 d<x.d 为真时 是从大到小排序的,顺序和我们习惯的是相反的
struct node {
int key;
bool operator < (const node a) const {
return key < a.key; //从大到小排序
}
};
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
struct node1 //最大值优先
{
int x,y;
bool operator < (const node1 &a) const
{
return x<a.x;
}
}t1;
struct node2 //最小值优先
{
int x,y;
bool operator < (const node2 &a) const
{
return x>a.x;
}
}t2;
int main()
{
priority_queue<node1> q1;
priority_queue<node2> q2;
for(int i=0;i<5;i++)
{
t1.x=i; t1.y=i+1;
t2.x=i; t2.y=i+1;
q1.push(t1);
q2.push(t2);
}
cout<<"node1"<<endl;
while(!q1.empty())
{
t1=q1.top();
cout<<t1.x<<" "<<t1.y<<endl;
q1.pop();
}
cout<<endl<<"node2"<<endl;
while(!q2.empty())
{
t2=q2.top();
cout<<t2.x<<" "<<t2.y<<endl;
q2.pop();
}
return 0;
}
输出
node1
4 5
3 4
2 3
1 2
0 1
node2
0 1
1 2
2 3
3 4
4 5