C++ priority_queue没有推送？

Question

在我的文件顶端有以下内容：

#include <queue>

typedef struct cell_s {
    unsigned int x;
    unsigned int y;
    unsigned int ambiguity = 9;
} cell_t;

// so the priority_queue can sort the structs:
bool operator<(const cell_t &a, const cell_t &b) {
    return a.ambiguity < b.ambiguity;
}

在同一个文件中，我声明了一个priority_queue作为类的私有成员，如下所示：

priority_queue<cell_t> blankCellQueue;

然后，我有一个相同类的成员函数，它包含以下几行：

cell_t cell;
cell.x = x;
cell.y = y;
blankCellQueue.push(cell);

但是Xcode在我分享的最后一行显示了这个警告：

“对‘push’的调用没有匹配的成员函数”。

Answer 1

很抱歉浪费了你所有的时间。我找到问题了。priority_queue是我班上的一员。我试图从其中编辑priority_queue的函数是我标记为const的成员函数，因为当我最初在没有任何队列的情况下编写它时，我并没有预料到需要修改任何类变量。从常量成员函数调用成员对象上的推送显然是一个禁忌。我只希望Xcode给出了一个稍微有用的错误消息...类似于“从常量函数调用的非常量函数”之类的内容将是一个非常有用的信息。

由于我没有提供成员函数声明，任何人都很难在这里向我指出这一点。

感谢您的帮助！

Answer 2

priority_queue是名称空间std的一部分。您需要使用std::priority_queue。

Answer 3

C++11的std::priority_queue是一个标准的容器适配器，它确实有成员函数push() -参见链接参考。

但是，您的C++标准库的实现也有可能不兼容。您应该升级到最新版本。

您可以看到您的代码正在编译here。它需要在priority_queue之前添加std::名称空间限定符，但我不认为这是这里问题的根本原因。如果是这样的话，你的编译器错误应该是不同的(或者你之前应该收到其他错误)。