如何在priority-queue中去除非顶端元素

jerryXxX1990 2018-10-31 11:37:16
RT,百度搜了好多，但是回答的都不详细，现在就是有一个priority-queue，但是我想删除非顶端元素，看到的是利用hash map来处理，但是具体过程并没有详细说明，故小弟想在此求的答案或者具体的思路。谢谢！
...全文
140 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
杀意已决 2018-11-05
  • 打赏
  • 举报
 回复
同意楼上的认识。

为什么要有STL，方便coder根据需要来选择合适的结构，方便操作。
如果对现有代码影响不是特别大的话，可能你应该把queue换成list
幻夢之葉 2018-10-31
  • 打赏
  • 举报
 回复
你要删除中间元素就不应该选用优先队列

实现的思想同队列概念一致
只有入队和出队操作
C++ STL函数应用
C++ STL函数算法精讲+刷题实战，包括16个常用STL函数，vector/stack/queue/deque/priority_queue、list/bitset/set/multiset/map/multimap等函数应用和刷题实战。
优先队列(priority_queue)总结
文章目录priority_queue一.优先队列简介二.优先队列特性和操作1.头文件&定义2.默认优先输出大数据（1）.举例3.优先输出小数据 即小顶堆（1).举例4.自定义优先级 重载默认的 < 符号(1).使用 funtion .(2). ...
C++ 优先队列priority_queue
它允许在底端添加元素、在顶端去除元素、删除元素。 - 缺省情况下，优先级队列利用一个大顶堆完成。 STL堆详解与编程实现 头文件&amp;amp;amp;定义 #include &amp;amp;lt;queue&amp;amp;gt; ...
c++优先队列（priority_queue）小顶堆 大顶堆
include <queue> # include <functional> //greater<> //定义 priority,Container,Funstional>可缺省后面那个参数，第二个为保存数据的容器，第三个为元素比较的方式 priority_queue < int > pq;//缺省，默认容器...
数据结构算法刷题笔记——二、2.3 priority_queue
优先队列（priority_queue）：本质是heap(堆)，内部实现是一个二叉...缺省情况下，优先级队列利用一个大顶堆完成普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除优先队列中，元素被赋予优先级。
C++ 语言

64,648

社区成员

250,503

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章