创建自定义 class 的 std::pair 的 std::priority 队列

Question

（之前提到过）STL Priority Queue on custom class

这听起来可能不必要地复杂，但我正在尝试创建自定义 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;
}
};

我参考了上面的 link 语法。

但是，我无法编译它，因为在 compareString 结构中只检测到两个错误。在Visual Studio中，两条红线出现在"left"和"right"中（struct compareString的第3行），都提示：

IntelliSense: expression must have pointer type.

如果你是我要找的专家，请帮助我):

Answer 1

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

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

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

创建自定义 class 的 std::pair 的 std::priority 队列

Creating std::priority queue of std::pair of customized class

c++

priority-queue