Question

我有一个C ++问题。我正在使用CodeBlocks，我宣布：#include < queue > 使用类似的priority_queue：

priority_queue<pair<int,int>,vector<int>,Lower> p;

其中定义了Lower：

struct Lower{
   bool operator<<(priority_queue<pair<int,int>,vector<int>,Menor> p1, priority_queue<pair<int,int>,vector<int>,Menor> p2){ 
     return p1.second<p2.second;
   }
}

而且，当我试图迭代p时，声明一个迭代器：

priority_queue<pair<int,int>,vector<int>,Menor>::iterator it;

它返回此错误：

error: 'iterator' is not a member of 'std::priority_queue<std::pair<int, int> >'

我希望你能帮助我！感谢。

Answer 1

您可以不迭代std::priority_queue，因为其界面不提供此功能。

如果您需要能够迭代元素，那么std::priority_queue可能不是容器的正确选择。

如果你想要一个可以迭代的已排序容器，那么也许你可以改用std::set？

std::set<std::pair<int, int>> s;
s.emplace(20, 2);
s.emplace(10, 2);

// Iterate over pairs in sorted order.
for (auto& pair : s) {
    /* ... */
}

或者，如果您需要连续的数据分配，那么可以将std::vector与std::sort一起使用？

std::vector<std::pair<int, int>> v;
v.emplace_back(20, 2);
v.emplace_back(10, 2);

std::sort(std::begin(v), std::end(v)); // Sort elements.

// Iterate over pairs...
for (auto& pair : s) {
    /* ... */
}

在priority_queue中出现ITERATOR问题

1 个答案: