priority_queue中ITERATOR的问题

Problems with ITERATOR in priority_queue

本文关键字：问题 ITERATOR queue priority      更新时间：2023-10-16

我有一个c++问题。我正在使用CodeBlocks，并且我声明:#include < queue >使用这样的priority_queue:

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


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> >'

我希望你能帮助我!谢谢。

您可以不遍历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) {
    /* ... */
}
相关文章：