c++ - 创建 std::pair 自定义类的 std::priority 队列

Question

(以前提到过)STL Priority Queue on custom class

这听起来可能过于复杂，但我正在尝试创建自定义类的 std::pair 和 enum availability 类型的二维数组。这是队列的声明:

std::priority_queue < std::pair<Panel_string, availability**>*, std::vector<std::pair<Panel_string, availability**>*>, compareString > queue_string;

这里是队列的比较函数(每对将根据其权重排序):

struct compareString {
bool operator() (const std::pair<Panel_string, availability**>* left, const std::pair<Panel_string, availability**>* right) const {
    return left->first->weight > right->first->weight;
}
};

我引用了上面的链接以了解其语法。

但是，我无法编译它，因为在 compareString 结构中只检测到两个错误。在 Visual Studio 中，两条红线出现在“左”和“右”(struct compareString 的第 3 行)，均提示:

IntelliSense:表达式必须有指针类型。

如果您是我正在寻找的专家，请帮助我):

Answer 1

你的 pair 的第一个元素不是指针，所以不要使用 ->。

return left->first.weight > right->first.weight;

-> 用于必须具有指针类型的表达式(或评估重载 operator-> 的事物的实例。)