unique_ptr比较器的优先级队列

priority queue of unique_ptr comparator

本文关键字：优先级 队列 比较器 ptr unique      更新时间：2023-10-16

我有一个存储shared_ptr<obj>的优先级队列。 在这些 OBJ 中，有一个返回某个值的方法，例如obj.method1()返回一个int。我想按此值的升序对队列进行排序。我尝试在同一个文件中编写一个比较类，但是当我将其添加为第三个参数时，它说使用未声明的标识符(我无法访问实际运行代码的主函数)我也尝试使用std::greater<shared_ptr<Searchable>>作为第三个参数，但我不确定这是否是写入解决方案。任何帮助将不胜感激。

priority_queue<shared_ptr<obj>, vector<shared_ptr<obj>>, std::greater<shared_ptr<obj>> > Q;

这就是我现在所拥有的，但我认为它不像我想要的那样工作

这对你有用吗？

#include <memory>
#include <queue>
#include <vector>
class obj {
public:
int method1() const { return 123; }
};
using obj_ptr = std::shared_ptr<obj>;
class obj_ptr_comparator {
int operator()(const obj_ptr& lhs, const obj_ptr& rhs) 
{
return lhs.get()->method1() < rhs.get()->method1();
}    
};
std::priority_queue<obj_ptr, std::vector<obj_ptr>, obj_ptr_comparator> my_queue;

澄清一下：您将通过my_queue.pop()获得的项目将是具有最高值method1()的项目(因为我们本质上是在method1()值而不是共享指针上运行默认比较器std::less)。另请参阅std::priority_queue上的 cppreference.com 条目。

相关文章：