创建std ::对自定义类的std :: priority队列

时间:2015-07-21 17:00:32

标签: c++ priority-queue

(先前提及)STL Priority Queue on custom class

这可能听起来不必要地复杂,但我试图创建一个自定义类的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中,两条红线显示在&#34; left&#34;和&#34;对&#34; (struct compareString的第3行),都警告:

IntelliSense: expression must have pointer type

如果您是我要找的专家,请帮帮我):

1 个答案:

答案 0 :(得分:2)

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

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

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