admin管理员组

文章数量:1624352

我们知道当priority_queue不指定排序方式是默认是大根堆,但如果存储的是pair类型的时候呢？

int main()
{
	priority_queue<pair<int, int> > myqueue;//这里>>之间加空格,防止误认为是右移运算符
	myqueue.emplace(5, 7);//这里不能写push,emplace是先构造再插入
	myqueue.emplace(4, 8);
	myqueue.emplace(5, 8);
	myqueue.emplace(4, 7);
	while (!myqueue.empty())
	{
		cout << myqueue.top().first << " " << myqueue.top().second << endl;
		myqueue.pop();
	}
	return 0;
}

运行结果：

可见默认排序方式是先以first排序再以second排序

本文标签： 方式priorityqueuepair

版权声明：本文标题：C++ priority_queue 当存储pair的默认排序方式 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/dianzi/1728896614a1178494.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。