admin管理员组

文章数量:1623804

c++的priority_queue相当于一个大（小）根堆。
priority_queue默认是大根堆，即top元素对队列中最大的元素。那么怎么将其变成小根堆呢？下面以int类型为例子。

priority_queue<int,vector<int>，greater<int> > p; 
//小根堆，
//默认大根堆为less<int>

struct cmpStruct
{
  bool operator() (int const & lhs, int const & rhs) const
  {
    return lhs > rhs;
  }
};
priority_queue<int,vector<int>，cmpStruct> p; //小根堆

本文标签： priorityqueue小根堆

版权声明：本文标题：priority_queue 大小根堆互换 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/xitong/1728897314a1178576.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。