在STL优先队列中查找

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";
}

这样就实现priority_queue中的查找了。