优先级队列，重载较少的操作
我已经这样声明了std::priority_queue。
priority_queue < Aircraft, vector<Aircraft>, less<Aircraft> > *q;
我重载了less运算符，就像这样。
bool Aircraft::operator<(const Aircraft &rhs) const
{
return (m_dep_time < rhs.m_dep_time);
}
共有1个答案
看看这个参考资料。默认情况下，顶部元素是最大的元素。如果你想要相反的行为，你必须使用不同的比较函数，就像你已经做的那样。
-
我需要一个优先级队列，它首先获得具有最高优先级值的项目。我当前正在使用队列库中的PriorityQueue类。但是，这个函数只先返回值最小的项。我尝试了一些很难看的解决方案，比如（sys.maxint-priority）作为优先级，但我只是想知道是否存在更优雅的解决方案。
-
假设我实现了一个HashMap，其中字符被分配了一个值的ArrayList。 我已经在HashMap中创建了这些字符的PriorityQueue，但我希望能够根据此优先级删除这些字符： {a，b，c} {a，b}删除c，因为它的ArrayList中包含一个值，该值决定必须首先删除它。 对此最好的方法是什么？
-
我在Java使用PriorityQueue。 我有一个结构如下的对象： 优先考虑的是从最便宜到最贵的成本： 我使用add将对象包含在队列中。 它适用于队列中的每个元素，但我添加的最后一个元素总是位于底部。 我做错了什么？
-
一般来说，如果我理解正确的话，在给定列表和添加每个元素之间的“heapizing；o（n）”运行时是有区别的；o（lg n）。java遵循这种行为吗？如果不是，下面的问题可能无效。 下面的示例似乎创建了一个"min-heap"。 然而，假设我想构建一个“最大堆”，但是构造函数不允许我同时传入集合和比较器。在这种情况下，构建最大堆的唯一方法是创建一个实现可比的包装器类吗？ 注意：我知道可以用比较器创
-
priority_queue，comparator(query，d)>min_heap； main.cpp:20:7:注意：“comparator”不是文字，因为: class comparator{ main.cpp:20:7:注意：“comparator”不是聚合，没有普通的默认构造函数，也没有不是复制或移动构造函数的constexpr构造函数 Main.cpp:92:65:注意：应为类型，但
-
有人能解释一下这里使用的比较运算符的语法吗？它是做什么的