具有自定义比较器的优先级队列没有匹配的构造函数
auto comparator = [](std::pair<std::vector<int>, File&> const &a, std::pair<std::vector<int>, File&> const &b) {
return a.first.front() > b.first.front();
};
std::priority_queue<std::pair<std::vector<uint64_t>, File&>,
std::vector<std::pair<std::vector<uint64_t>, File&>>,
decltype(comparator)> pq;
这是我得到的错误：
在模板中：“std::priority_queue
共有1个答案
您的问题中的uint64_t和int不匹配。假设这是平方：
您至少需要C++20才能编译所示代码。在C++20之前，Lambda是不可默认构造的，您试图默认构造std::priority_queue。
您需要显式地将比较器传递给构造函数。使用gcc 10测试，使用-std=C++17:
#include <queue>
#include <functional>
#include <vector>
#include <cstdint>
class File{};
void foo()
{
auto comparator = [](std::pair<std::vector<int>,
File &> const &a,
std::pair<std::vector<int>,
File &> const &b) {
return a.first.front() > b.first.front();
};
std::priority_queue<std::pair<std::vector<int>,
File &>,
std::vector<std::pair<std::vector<int>,
File &>
>,
decltype(comparator)> pq{comparator};
}
-
priority_queue，comparator(query，d)>min_heap； main.cpp:20:7:注意：“comparator”不是文字，因为: class comparator{ main.cpp:20:7:注意：“comparator”不是聚合，没有普通的默认构造函数，也没有不是复制或移动构造函数的constexpr构造函数 Main.cpp:92:65:注意：应为类型，但
-
我使用的是PriorityQueue和我自己的比较器，但最终结果并不总是好的。我应该按平均成绩、姓名、身份证进行排序。最后，它应该返回队列中剩余的名称。其余的名字都很好，但顺序不同。输入（名称、平均等级、识别号）： 预期产出： 我的结果： 你能帮我找出问题所在吗？提前谢谢你！
-
我在Java使用PriorityQueue。 我有一个结构如下的对象： 优先考虑的是从最便宜到最贵的成本： 我使用add将对象包含在队列中。 它适用于队列中的每个元素，但我添加的最后一个元素总是位于底部。 我做错了什么？
-
我试图用自定义比较器定义优先级队列，如下所示： 这就是显示的编译错误 我还尝试在测试类中声明另一个比较函数，但没有效果。为什么主函数中的优先级队列编译而类中的优先级队列不编译？为比较器定义专用类是这里唯一的工作吗？谢谢你。
-
假设我实现了一个HashMap，其中字符被分配了一个值的ArrayList。 我已经在HashMap中创建了这些字符的PriorityQueue，但我希望能够根据此优先级删除这些字符： {a，b，c} {a，b}删除c，因为它的ArrayList中包含一个值，该值决定必须首先删除它。 对此最好的方法是什么？
-
由于我对优先级队列的了解有限，所以我尝试实现它，但只能在asc或desc值xx中排序，这不是必需的。 我的方法是 请分享一些想法/方法。 看来很遗憾，我无法为我的情况提供所需的比较器。 不过，还是要在期待中感谢你