在STL优先队列中查找

最新推荐文章于 2024-06-08 18:30:35 发布

原创最新推荐文章于 2024-06-08 18:30:35 发布 · 5.5k 阅读

4 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#stl #C++

收录于

C++ 专栏收录该内容

1 篇文章

订阅专栏

C++ STL的优先队列不直接支持find方法，但可以通过访问其内部保护成员c来实现查找。通过自定义begin()和end()，结合std::find()，可以在优先队列中进行元素查找。测试代码验证了这种方法的可行性。

开发板推荐：天空星STM32F407VET6开发板

超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印

点击查看

C++ STL库中提供的优先队列并没有提供find方法，因为没有实现iterator和begin()和end()所以也不能用std::find()直接进行查找。但是这并不代表没有办法在优先队列中查找元素。

查阅头文件queue，会发现有一个保护成员c, 因此我们可以简单地利用这个容器进行实现begin()和end()，然后进行查找。

template<class T, class Container = vector<T>, class cmp=greater<T>>
class pqueue : public priority_queue<T, Container, cmp> {
public:
    auto begin() {
        return c.begin();
    }
    auto end() {
        return c.end();
    }
    auto find(T val) {
        return std::find(begin(), end(), val);
    }
};

测试一下代码

int main() {
    pqueue<int, vector<int>> Q;
    Q.push(1);
    Q.push(2);
    Q.push(3);
    Q.push(4);
    Q.push(5);
    auto it = Q.find(5);
    if (it != Q.end())
        cout << "found: " << *it;
    else
        cout << "Not found";
}