// 1)
priority_queue<int,vector<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构造函数。这只能在比较器类型是默认构造的时候才能完成,这意味着它有一个默认构造函数,可以在没有任何参数的情况下调用。
如果比较器类型不是默认构造的,就需要使用第一种语法将比较器指定为模板参数。
例如考虑以下具有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比较器不是默认构造的。
仅供参考,望采纳。赞回复