C++优先级队列声明

C++ Priority Queue Declaration

本文关键字：声明 队列 优先级 C++      更新时间：2023-10-16

我正在查看C++中的优先级队列声明，但我不太明白。

priority_queue<string, vector<string>,function<bool(string,string)>>
min_heap([] (const string& a,const string& b) {return a.size()>=b.size();});

括号 [] 的目的是什么？这是函数定义的一部分吗？

另外，我是否可以通过使用布尔运算符来实现同样的事情？

整个表达式

[] (const string& a,const string& b) {return a.size()>=b.size();}

是一个 lambda 表达式。它是一个未命名类的对象，可以用两个字符串参数 a 和 b 调用，并返回 bool 。

你也可以自己编写这样的类(在这种情况下，它会有一个名字(：

struct Comp {
    bool operator()(const string& a, const string& b) {
        return a.size() > b.size();
    }
};
priority_queue<string, vector<string>, Comp> min_heap;
// a value of type Comp will be value-initialized

请注意，比较器必须是严格的弱排序，因此必须使用>而不是>=。

如果性能很重要，最好定义一个命名类，因为函数调用运算符可以内联。

相关文章：