C++优先队列自定义比较方式

不要影响我叠Q

已于 2022-06-15 15:53:55 修改

阅读量1.5k

点赞数 1

分类专栏： C++学习文章标签： c++

于 2022-06-06 21:02:57 首次发布

本文链接：https://blog.csdn.net/qq_15054345/article/details/125154176

版权

C++学习专栏收录该内容

22 篇文章 0 订阅

订阅专栏

方式一，自定义仿函数：

using PII = pair<int,int>;
struct CMP
{
    bool operator () (const PII& a, const PII& b)
    {
        return a.second < b.second;
    }
};

priority_queue<PII, vector<PII> ,CMP> Q;

方式二：

using PII = pair<int,int>;
bool CMP2(const PII& a, const PII& b)
{
    return a.second < b.second;
}

priority_queue<PII, vector<PII>, decltype(&CMP2) > Q(CMP2);

参考链接：力扣

方式三，通过lambda表达式

auto cmp = [&](const PII& a, const PII& b )
{
    return matrix[a.first][a.second] > matrix[b.first][b.second];
};

priority_queue<PII, vector<PII>, decltype(cmp)> heap(cmp);

参考链接：力扣