C++ 优先队列 priority_queue 使用

https://blog.csdn.net/weixin_57761086/article/details/126802156

参见上述连接

优先队列是一种容器适配器,采用了堆这样的数据结构,保证了第一个元素总是整个优先队列中最大的(或最小的)元素。

优先队列默认使用vector作为底层存储数据的容器,在vector上使用了堆算法将vector中的元素构造成堆的结构,所以其实我们就可以把它当作堆,凡是需要用堆的位置,都可以考虑优先队列。
————————————————
版权声明:本文为CSDN博主「爱喝酸奶!」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/weixin_57761086/article/details/126802156

posted @ 2023-04-07 11:27  wieneralan  阅读(4)  评论(0编辑  收藏  举报