创建性病的std ::优先级队列::对定制

类的

（以前简称）STL Priority Queue on custom class 创建性病的std ::优先级队列::对定制

这听起来过于复杂，但我想创建一个std ::对定制类和二维数组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: expression must have pointer type。

如果你是我要找的，请帮我）专家：

来源

2015-07-21 Caladbolgll

这不是对一个队列。这是一个指针队列。但为什么所有的指针呢？ – juanchopanza

双指针（'availability **'）可以像二维数组一样使用，但语义上有些不同，因为不能保证所有行/列的长度都相同（它可能是“锯齿状数组” ）。动态二维数组可能更好地用单个指针（'availability *'）完成，在这里计算索引（类似于'i * rows + j'）。 – celticminstrel

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

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

->是用于必须具有指针类型表达式中使用（或评估该超载operator->的东西的情况。）

来源

2015-07-21 17:05:08 juanchopanza

是的，发布后发现它（过去2小时内找不到它）。对不起，这样一个简单的错误打扰... – Caladbolgll

创建性病的std ::优先级队列::对定制

回答

相关问题