c++的优先队列怎么返回队尾元素?😫
还是说根本不行
😶
网上找的所有优先队列的教程都没有关于队尾元素的。。
你用的是std::priority_queue
吗?
默认std::priority_queue
是按<关系排序的,即最大的元素始终在队列顶部。
如果你想要最小的元素在队列的顶部,那么你可以把比较模板参数替换掉,比如std::priority_queue<T, std::vector<T>, std::greeter<T>>
,其中T是队列元素的类型
https://en.cppreference.com/w/cpp/container/priority_queue