STL中multiset和priority_queue的区别以及使用方式

最新推荐文章于 2023-05-17 08:57:32 发布

xmuBin70

最新推荐文章于 2023-05-17 08:57:32 发布

阅读量1.4k

点赞数 2

分类专栏： c++ 文章标签： stl

本文链接：https://blog.youkuaiyun.com/bingoo_t/article/details/109215288

版权

本文探讨了STL中的multiset和priority_queue两种数据结构在建堆过程中的区别，包括处理重复元素的情况。对于堆中有重复元素，multiset能保持元素有序且允许重复，而priority_queue默认不考虑重复。若要创建无重复元素的堆，可以结合set。此外，还介绍了如何使用multiset对链表建堆，以及其在数组去重排序中的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

multiset和priority_queue 都是内部有序的数据结构，都可以用来实现堆，用法稍有不同。

建堆(大顶堆为例)

堆中有重复元素

使用priority_queue:

priority_queue<int> pq; // 默认大顶堆, 小顶堆: priority_queue<int, vector<int>, greater<int>> pq;
pq.push(1); pq.push(2), ... // 添加元素
while(k-- && !pq.empty()) // 取出第k大的元素，堆内元素会减少
    res = pq.top(), pq.pop();