qq_23908539 2015-10-01 13:07 采纳率: 87.5%
浏览 1761
已采纳

C++的STL中关于priority_queue算子的详细定义

priority queue的模板参数为<元素类型，容器类型，比较算子>
其中默认的算子为less，我在网上看到的less的解释是：小的元素往前排，大的往后排，出队时序列尾的元素出队
我就是不太懂这里为什么要是对尾的元素先出队，也就是q.top()返回的是队尾元素，且q.pop()删除的也是队尾元素——这不正好跟队列的定义完全相反了么？？

  • 写回答

2条回答 默认 最新

  • crazysaofeng 2015-10-02 12:17
    关注

    优先队列已经不是普通队列了 他实际是一个小根堆 堆顶是最小元素 top默认返回最小值 pop也是删除最小值 然后重构堆 不是你想的那种数组式的队列了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • C++STL的 __lower_bound()是模版函数吗？ c++
    2022-04-01 23:55
    回答 2 已采纳 你调用的是stl的函数，和这个无关，代码错了 if (__comp(__middle, __val)) ---》 if (__comp(*__middle, __val))模板
  • C++ STL中谓词是如何实现的 c++ 开发语言
    2022-02-11 23:11
    回答 1 已采纳 _First, _Last， _UFirst, _ULast都是迭代器这是函数模板，具体的参数类型根据传入参数类型来确定。比如，如果第三个参数传入的是函数名，那么_Pred就是指向这个函数的函数指针；
  • 关于C++ STL Map 类指针访问中出现的问题. c++ 游戏程序
    2022-09-14 00:44
    回答 2 已采纳 sMyPlayerTirggerData被定义成一个宏，其扩展为MyPlayerTirggerData::instance()，而MyPlayerTirggerData::instance()是一个静
  • C++STL~~priority_queue
    2024-09-18 19:13
    TU^的博客 例如操作系统中的进程调度。图算法：在一些图算法中，如 Dijkstra 最短路径算法，可以使用优先队列来存储未访问的节点，并根据距离源点的距离进行优先级排序。事件处理：处理事件时，可以根据事件的时间戳或其他...
  • C++STL unorder_set容器问题 c++ 哈希算法 散列表
    2022-03-18 23:15
    回答 1 已采纳 达不到想要的效果是因为你实例化的std::unordered_set不满足UnorderedAssociativeContainer的约束条件：其中一条是如果两个键值相等，那么它们的哈希值也相等。 你
  • C++ STL学习中遇到的一个问题 c++
    2018-02-18 10:08
    回答 2 已采纳 首先遇到这类问题,你应该去看看 vector 的实现代码。这类问题你可以直接断点进去push_back里面看看代码实现。 我大致说一下,你这里出现的问题,无非就是一个:vector要存的大小发生了改
  • C++ STL deque实现过程中的问题 c++
    2018-08-18 06:26
    回答 3 已采纳 刚我试了一下，二维数组的首地址和二级指针确实有区别。 m_map = new stNode*[m_mapSize][NULL];改为 m_map = new stNode*[m_mapSize];
  • 【C++】STL——priority_queue优先级队列
    2024-10-20 22:25
    J.呵呵的博客 上一节我们说了stack和queue这两种容器适配器，而priority_queue（优先级队列）同样也是属于容器适配器，它会优先处理级别较高的值，如数字最大的，其实也就是数据结构中的堆。即物理结构上是数组逻辑结构上是一颗...
  • c++ stl 中sort对list容器的排序 c++ 算法
    2017-05-03 15:13
    回答 8 已采纳 std:sort() 所使用的容器必須能支持隨機存取, 如: std::vector 你使用的 std::list 非隨機存取的容器, std::list 排序可使用 std::list::so
  • C++中的STL与3D打印中的STL一样吗 c++
    2021-09-07 15:11
    回答 1 已采纳 通俗来说C++中的STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。属于软件
  • C++STL标准模板库 c++ 有问必答
    2022-06-05 14:43
    回答 2 已采纳 三种输出方式写在一个代码里了，有注释.下面是输入后，通过3种方式输出的截图： 代码如下; #include <iostream> #include <vector> #inc
  • C++STL 5.priority_queue
    2024-07-29 01:00
    YiYang_HuTao的博客 优先队列，这一数据结构在传统队列的基础上引入了优先级的概念，...这种设计允许我们每次从优先队列中提取时，都能获得当前队列中最高优先级的元素。其背后的实现机制主要依赖于堆这一数据结构。//头文件//初始化定义。
  • C++STL---priority_queue知识总结及模拟实现
    2024-07-17 22:08
    tsyist的博客 和stack与queue一样，priority_queue也是一种容器适配器。他的本质其实是堆，作优先级队列的底层需要能够通过随机迭代器访问，所以他的底层是可以由vector和queue实例化，默认情况下priority_queue默认是用vector...
  • C++STL容器之priority_queue
    2022-07-26 13:59
    拉杆给油不要慌的博客 左图中，根节点是所有元素中最大的，右图中则恰好相反。左图每个节点都比他的左右子节点大，有图每个节点都比他的左右子节点小，这就是堆结构。堆是具有下列性质的完全二叉树每个节点的值都大于或等于其左右子节点的...
  • C++STL（四）priority_queue的详细用法及仿函数实现
    2024-06-06 09:39
    Zfox_的博客 C++STL priority_queue优先队列的详细用法及仿函数实现
  • 没有解决我的问题, 去提问