创建自定义类的std::pair的std::优先队列

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

本文关键字：std 优先队列 pair 自定义 创建      更新时间：2023-10-16

(先前提到的)自定义类上的STL优先级队列

这可能听起来不必要的复杂，但我试图创建一个自定义类的std::对和enum availability类型的2D数组。下面是队列的声明:

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中，在"left"answers"right"(struct compareString的第3行)中出现两条红线，都提示:

IntelliSense: expression must have pointer type .

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

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

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

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

相关文章：