sort 及 priority_queu 中struct结构体的重载<排序

最新推荐文章于 2023-03-14 20:44:11 发布

小梁先生

最新推荐文章于 2023-03-14 20:44:11 发布

阅读量1k

点赞数

分类专栏： C++学习之路文章标签： STL 重载

本文链接：https://blog.csdn.net/xiaoliangxiansheng/article/details/22753523

版权

这篇博客探讨了在STL中，struct结构体中自定义的重载<操作如何影响sort和priority_queue的行为。sort会按x从小到大排序，而priority_queue则相反，从大到小排列，导致priority_queue的大数优先出队。

摘要由CSDN通过智能技术生成

关于sort，priority_queue 的struct中自定义的排序方法会产生不同的序列

看例子：

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
struct Demo{
	int x, y;
	bool operator<(const Demo &A)const{
		return x < A.x;
	}
};
vector<Demo>D;
priority_queue<Demo>pq;
int main(){
	for (int i = 0; i < 5; i++){
		int X, Y; cin >> X >> Y;
		Demo temp; temp.x = X, temp.y = Y;
		D.push_back(temp);
		pq.push(temp);
	}
	cout << "sort 函数的排列" << endl;
	sort(D.begin(), D.end());
	for (int i = 0; i < 5; i++){
		cout << D[i].x << " " << D[i].y;
		cout << endl;
	}
	cout << "priority_queue 输出序列" << endl;
	while (!pq.empty()){
		Demo temp = pq.top();
		pq.pop();
		cout << temp.x << " " << temp.y << endl;
	}
	system("pause");
}