weixin_45757561 2022-12-31 10:19 采纳率: 100%
浏览 17
已结题

priority_queue 有这种构造函数吗?

//   1)
      priority_queue<intvector<int>,greater<int>> qu_heap;  //小堆

//   2)
      priority_queue<int>qu_heap (greater<int>); //小堆

//    priority_queue 有第2种这样的吗?
  • 写回答

2条回答 默认 最新

  • |__WhoAmI__| 2022-12-31 10:20
    关注

    使用自定义比较器声明priority_queue的第二种语法是有效的。在这种情况下,priority_queue将作为小堆实现,其顶部元素是根据比较器greater的值最小的元素。
    望采纳。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    weixin_45757561 2022-12-31 10:35

    您好,谢谢解答,还有个问题 类的数据成员 为啥不能用第二种定义优先队列?

    回复
    |__WhoAmI__| 回复 weixin_45757561 2022-12-31 10:39

    可以使用第二种语法将priority_queue定义为类的数据成员。但是需要注意一些限制。

    第二种语法涉及将比较器作为参数传递给priority_queue构造函数。这只能在比较器类型是默认构造的时候才能完成,这意味着它有一个默认构造函数,可以在没有任何参数的情况下调用。

    如果比较器类型不是默认构造的,就需要使用第一种语法将比较器指定为模板参数。

    例如考虑以下具有priority_queue数据成员的类:

    class MyClass {
    public:
        MyClass(int x) : x_(x) {}
    
    private:
        int x_;
        priority_queue<int, vector<int>, greater<int>> qu_heap;  // OK
        // priority_queue<int> qu_heap(greater<int>);  // Error
    };
    

    在这种情况下,使用第一种语法定义priority_queue数据成员是有效的。第二种语法将导致编译错误,因为greater比较器不是默认构造的。
    仅供参考,望采纳。

    回复
    weixin_45757561 回复 |__WhoAmI__| 2022-12-31 10:49

    好的 ,谢谢!

    回复
查看更多回答(1条)
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 1月7日
  • 已采纳回答 12月31日
  • 创建了问题 12月31日

悬赏问题

  • ¥15 robocopy文件复制
  • ¥15 unity安卓打包出现问题
  • ¥15 爱快路由器端口更改错误导致无法访问
  • ¥20 安装catkin时遇到了如下问题请问该如何解决呢
  • ¥15 VAE模型如何输出结果
  • ¥15 编译python程序为pyd文件报错:{"source code string cannot contain null bytes"
  • ¥20 关于#r语言#的问题:广义加行模型拟合曲线后如何求拐点
  • ¥15 fluent设置了自动保存后,会有几个时间点不保存
  • ¥20 激光照射到四象线探测器,通过液晶屏显示X、Y值
  • ¥50 数据库开发问题求解答
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部