在STL优先队列中查找

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

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();
    }
    
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值