尝试使用模板签名中声明的比较函数以外的其他比较函数初始化优先级队列时发生冲突
在使用模板签名中声明的比较函数以外的其他比较函数初始化优先级队列时发生冲突，可能是因为优先级队列的底层实现要求比较函数满足特定的条件。
优先级队列是一种数据结构，它可以按照优先级对元素进行排序和访问。在C++中，优先级队列通常使用堆来实现。堆是一种完全二叉树，具有特定的性质，例如最大堆中父节点的值大于等于其子节点的值。
在初始化优先级队列时，我们可以通过提供一个比较函数来指定元素之间的比较方式。这个比较函数可以是函数指针、函数对象或者lambda表达式。比较函数的作用是确定元素之间的顺序，以便在插入和访问元素时进行排序。
然而，如果我们尝试使用一个不满足特定条件的比较函数来初始化优先级队列，就会导致冲突。这可能是因为比较函数没有正确地定义元素之间的顺序关系，或者与优先级队列的底层实现不兼容。
为了解决这个问题，我们可以尝试以下几种方法：
- 检查比较函数的定义：确保比较函数正确地定义了元素之间的顺序关系。比较函数应该返回一个布尔值，表示两个元素的顺序关系。例如，如果比较函数返回true，表示第一个元素应该排在第二个元素之前。
- 检查优先级队列的底层实现：不同的优先级队列实现可能对比较函数有不同的要求。查阅相关文档或源代码，了解底层实现对比较函数的要求，并确保比较函数满足这些要求。
- 尝试使用其他比较函数：如果当前的比较函数无法解决冲突，可以尝试使用其他比较函数。可以尝试使用标准库提供的比较函数，或者自定义一个满足需求的比较函数。
总之，当在初始化优先级队列时发生冲突时，我们需要检查比较函数的定义和优先级队列的底层实现，并尝试使用其他比较函数来解决冲突。
相关·内容
我有两个不同的优先级队列，它们使用不同的比较器。我想要一个具有布尔值的if/else来确定哪个p.q。将被设置为变量(例如，"pq")；
例如，我有
priority_queue<test, vector<test>, CompareTest1> pq;
如何将其放置在if / set中，以便如果布尔值被标记为pq，则设置为.
priority_queue<test, vector<test>, CompareTest2> pq;
使用不同的比较器。谢谢。
浏览 1提问于2013-11-19得票数 1
回答已采纳
我正在尝试为我创建的一个名为Event的类设置一个优先级队列。在我尝试这之前的两行中，我设置了另外两个优先级队列，它们看起来工作正常，但在第三个队列上出现了错误。有什么建议吗？
class Event{
enum eventType { Arrival, CPUburstCompletion, IOcompletion, TimerExpired };
double time; // Defined as time units since the start of the simulation
};
vector<process> processTable;
in
浏览 0提问于2013-05-01得票数 1
回答已采纳
1回答
我正在使用C++中的Huffman算法制作一个文件压缩器。我已经计算了字符频率，但是现在我很难将它推入最小堆优先级队列。我想按频率对插入的元素进行排序。每次我执行代码时，它都会给出错误：
Error C2676 binary '>': 'const _Ty' does not define this operator or a conversion to a type acceptable to the predefined operator
我已经尝试了这个网站上提到的几乎每一种方式，但我仍然无法摆脱这个错误。
这是我的代码：
#include<i
浏览 5提问于2022-06-10得票数 -1
1回答
我使用的是priority_queue，这是代码：
typedef vector<int> state;
typedef bool (*comp)(const state&, const state&);
typedef priority_queue<state, vector<state>, comp> prioq;
prioq prio;
我使用的是自定义比较器，定义在这里：
bool comparator (const state& a , const state& b) {
return a[0] <
浏览 3提问于2015-11-02得票数 0
回答已采纳
我创建了一个priority_queue并定义了一个自定义比较器(一个结构)，它在构造函数中接受一个2D向量。它编译并成功运行到声明优先级队列的程度。但是，如果我试图在优先级队列中添加一个元素，它会弹出错误：
错误:请求“minHeap”中的成员“push”，这是非类类型的'std::priority_queue，std::vector >，MyComparator>(MyComparator)‘minHeap.push(make_pair(0，1)；)
我想知道问题出在哪里？
#include <iostream>
#include <vector>
浏览 1提问于2017-05-26得票数 2
回答已采纳
我在给我的PriorityQueue添加一个对象节点时遇到了麻烦，我不知道为什么。当我添加Node a时，它没有问题。
PriorityQueue<Node> q = new PriorityQueue<Node>();
Node a = new Node('a', 1);
q.add(a);
但是，如果我添加了第二个节点，它就会抛出一个异常，上面写着"java.lang.ClassCastException:节点不能转换为java.lang.Comparable“
PriorityQueue<Node> q = new Prior
浏览 10提问于2020-05-06得票数 1
回答已采纳
2回答
STL优先级队列初始化
、、、、
我仍然对STL中的优先级队列感到困惑。这是我想要实现的目标，比如说:我有一个名为Record的结构，它包含一个字符串词和一个int计数器。例如:我有很多这样的记录(在示例程序中，只有5条)，现在我想保留前N条记录(在示例中，3条)。
我现在知道我可以重载记录中的运算符<，并将所有记录放在一个向量中，然后初始化priority_queue，如下所示：
priority_queue< Record, vector<Record>, less<Record> > myQ (myVec.begin(),myVec.end());
然而，据我所知，控制向量myV
浏览 1提问于2011-10-27得票数 5
回答已采纳
我已经看过这篇，它谈到了使用这种方法进行比较：
struct thing
{
int a;
char b;
bool operator<(const thing &o) const
{
return a < o.a;
}
};
priority_queue<thing> pq;
另一方面，其他人使用的方法如下：
struct Time {
int h;
int m;
int s;
};
class CompareTime {
public:
bool ope
浏览 1提问于2013-06-23得票数 0
我正在创建一个自定义优先级队列，在该队列中，我基本上将对象推送到PQ并按该对象中的特定键进行排序：
优先级队列输入类
package Graphs;
public class PQEntry implements Comparable<PQEntry> {
public int node;
public int nodeVal;
public PQEntry(int node, int nodeVal) {
this.node = node;
this.nodeVal = nodeVal;
}
@Over
浏览 6提问于2017-10-21得票数 1
回答已采纳
typedef vector<vector<int> > board;
typedef pair<board,char> vec;
priority_queue<pair<int,vec> > q;
如何根据int值按发送顺序排列？
浏览 5提问于2022-04-28得票数 0
G++一直在用这个巨大的错误报告来欺骗我。但我完全无法从中提取任何信息。如果你能帮我，那就太好了。
据我所知，这个错误应该连接到在类Calendar.cpp中定义的运算符<。但是无论我做什么，我都会得到越来越多的错误。
In file included from /usr/include/c++/4.8.2/string:48:0,
from /usr/include/c++/4.8.2/bits/locale_classes.h:40,
from /usr/include/c++/4.8.2/bits/ios_base
浏览 3提问于2013-12-03得票数 0
我一直在学习priority_queue。当我试图创建一个min priority_queue时，我在网上搜索并找到了一些教程。但我不明白代码中的一些东西。到目前为止，我有以下代码。
#include<cstdio>
#include<iostream>
#include<queue>
using namespace std;
class compare
{
public:
bool operator()(const int &a, const int &b)
{
return a>b;
}
};
浏览 3提问于2014-10-09得票数 1
回答已采纳
6回答
我有一个关于stl优先级队列的问题，我想让优先级队列按递增的顺序排列，这个递减的顺序是按default.Is递减的，在优先级队列中可以这样做。
我在一个数组中使用快速排序的复杂度是O(nlgn)，它的复杂度与使用优先级queue.If相似吗？
请某人ans.Advanced谢谢。
浏览 3提问于2010-05-18得票数 2
回答已采纳
我有一个存储数据库记录的对象类。还有一个可以接受其中两条记录的比较类，以及一个描述应该如何进行排序的附加对象。我需要使用这两个类和一个优先级队列来合并记录。据我所知，我只能给出一个比较函数，该函数将2个参数传递给priority_queue。在优先级队列中使用这个3参数比较器的最佳方式是什么？
priority_queue <Record, vector<Record>, Comparison(RecordA, RecordB, SortOrderObject)> pq;
浏览 3提问于2011-03-07得票数 3
回答已采纳
我正在阅读来自的代码样本
#include <functional>
#include <queue>
#include <vector>
#include <iostream>
template<typename T> void print_queue(T& q) {
while(!q.empty()) {
std::cout << q.top() << " ";
q.pop();
}
std::cout << &#
浏览 3提问于2018-06-04得票数 2
在处理以下leetcode问题时：https://leetcode.com/problems/top-k-frequent-elements/，我在Ruby中使用了一个优先级Queu实现。我已经学习了如何在罗伯特·塞奇威克算法书中实现Java中的优先级Queu。例如，当将散列插入优先级队列时，这使我以这样的方式重构了Priotity的队列，以便能够比较两个散列值。
当您处理数字和字符时，实现是非常直接的，但它让我想知道使用对象或散列的最佳实现是什么。
def top_k_frequent(nums, k)
ans = []
h = Hash.new(0)
nums.each do
浏览 0提问于2020-08-26得票数 2
3回答
优先级队列是如何工作的？我开始研究Dijkstra的算法，用谷歌搜索了一下，得到了很多代码，其中不同的程序员使用了不同版本的优先级队列。在一段代码中，我注意到他使用了以下声明
priority_queue <pii, vector <pii>, comp> Q;
//pii means pair <int,int>
// And comp is compare structure which I also cannot understand
Comp是这样的
struct comp {
bool operator() (const pii &
浏览 2提问于2013-12-26得票数 0
我正在试图理解以下一行，它启动了一个优先级队列：
PriorityQueue<int[]> pq = new PriorityQueue<>((a, b) -> b[1] - a[1]);
与文档中的Constructor部分相比，
我不知道它用的是哪一个构造器。谁能告诉我这个想法吗？
另外，是否有一个文档可以更好地解释/定义语法(a, b) -> b[1] - a[1] .尽管我能猜到这意味着什么。
非常感谢!
浏览 0提问于2018-01-31得票数 5
回答已采纳
2回答
class vertex;
bool compareVertex(vertex *v1, vertex *v2);
std::priority_queue<vertex *, decltype(compareVertex)*> pq(compareVertex);
上面的代码有什么问题？我已经声明和定义了顶点和compareVertex，但是编译器告诉我：“未知类型名称'pq‘”和“对非静态成员函数的引用必须调用”。
谢谢你的阅读。
浏览 4提问于2014-03-28得票数 0
回答已采纳
我有下一节课。
private static class Node {
public int id; // 0 indexed
public int distFromS;
Node(int id, int distFromS) {
this.id = id;
this.distFromS = distFromS;
}
}
我将Node的实例存储在PriorityQueue中并对它们进行操作.
PriorityQueue<Node> procQueue = new PriorityQueue<Node>()
浏览 5提问于2017-08-31得票数 1
回答已采纳
我们可以定义操作符<但人们似乎总是使用类来定义操作符()？
这到底是如何工作的。
我以前在C中学过类似这样的泛型，当时我们使用一个指向函数的指针。
有什么关系？
浏览 0提问于2014-03-06得票数 1
我想将节点添加到我的优先级队列中。但是我有一个错误
Invalid operands to binary expression(const node and const node)
我的代码
#include <queue>
#include <iostream>
struct node
{
int level;
int weight;
int profit;
float bound;
};
int main()
{
std::priority_queue<node> pQueue;
node fir
浏览 1提问于2014-05-20得票数 0
2回答
下面的代码与向量队列和优先级队列使用相同的比较器函数。然而，这两种数据结构产生的顺序是不同的。我希望优先级队列的行为方式与向量相同。
我有两个问题
为什么秩序是不同的？
如何使优先级队列的顺序与向量相同？
下面是以下代码的输出：
//Please ignore extra header files, I know I don't need them.
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#incl
浏览 2提问于2020-04-29得票数 2
回答已采纳
我正在使用priorityQueue来实现BFS。我想在插入和弹出后保持相同优先级的情况下保持插入顺序。 我重写了equals方法，如下所示，插入时按预期保持插入顺序。 但是，一旦我执行了删除或轮询，元素的顺序就会改变。 即使在投票时，我如何保持插入顺序？ class Cell implements Comparable<Cell>{
int v;
int dis;
public Cell(int v, int dis) {
this.v = v;
this.dis = dis;
}
public int
浏览 69提问于2019-09-12得票数 3
回答已采纳
我得到了这个错误java.lang.ClassCastException: [Ljava.lang.String; cannot be cast to java.lang.Comparable
这是有问题的代码。
final String[] methods = parseRule.getMethods();
// add to the param.
methodsToInsert.add(methods); // <-- error from here
//Where
public String[] getMethods() {
return new String[]{ne
浏览 8提问于2014-02-28得票数 0
回答已采纳
1回答
优先级队列堆
、、、、
是否有任何方法来初始化具有O(N)复杂性的元素的优先级队列？可能使用heapify算法。
我搜索了那个问题，但没有找到解决办法。而且，我知道make_heap()，但这是另外一回事，而不是关于优先级队列。
浏览 0提问于2019-01-15得票数 3
回答已采纳
我设置了两个名为RabbitMQ的队列：low和high。我希望我的芹菜工人在使用低优先级队列的任务之前先从高优先级队列中消费。当我试图将一条消息推入RabbitMQ时，我会得到以下错误
>>> import tasks
>>> tasks.high.apply_async()
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
File "/home/vagrant/.local/lib/python3.6/si
浏览 11提问于2020-08-27得票数 8
我有这个代码，和GCC 9.1的预期一样：
#include <type_traits>
template< typename T >
class A
{
protected:
T value;
public:
template< typename U,
typename...,
typename = std::enable_if_t< std::is_fundamental< U >::value > >
A& operator=(U v)
浏览 2提问于2019-08-02得票数 5
回答已采纳
2回答
我无法传递(自定义) priority_queue引用。优先级队列是使用lambda定制的。有什么解决办法吗？我试着使用函子和所有这些，但是没有一个函子不允许我越过priority_queue创建的行，而不会在编译步骤中失败，因为在编译步骤中，priority_queue构造函数不接受排序方法。我想它不能到达lambda，或者它只需要在标头中进行一些特殊类型的声明，但是我无法理解它。
下面是我的代码的简化版本。
#include <queue>
#include <memory>
struct Node
{
int full_dist,
dist1,
浏览 2提问于2016-06-12得票数 2
回答已采纳
我有一组表示地图中坐标的n个对象，我希望每个对象都能用离其位置最近的k来建立一个priority_queue。
问题是priority_queue接收一个谓词类而不是一个函数对象，所以我还没有找到为每个priority_queue指定不同的引用点的方法
比如：
std::priority_queue<
Vertex*,
std::vector<Vertex*>,
DistanceComparer(fromVertex)>
pqueue; // doesn't compile
相对于：
DistanceComparer::from = fro
浏览 4提问于2013-04-16得票数 1
回答已采纳
对于定义优先级队列容器的比较器，我总是感到困惑，并且不知道如何理解它。例如，我有一个vector of pair<int,int>，在这里，我希望按照第二个字段值对对进行排序。
代码看起来是这样的：
struct Compare
{
bool operator()(pair<int,int> const &p1, pair<int,int> const &p2) const
{
return p1.second < p2.second;
}
};
浏览 4提问于2016-08-07得票数 6
回答已采纳
3回答
我们有一个，它讨论了如何在priority_queue中使用C++中的比较器。他将重载的operator class (或struct)作为第三个参数，它运行良好。但是bool函数不起作用。为什么？但它在sort of <algorithm>中运行得很好。当我查看docs ( && )时，它们都将class Compare作为可选的第三个参数。
#include <iostream>
#include <cstdio>
#include <queue>
#include <algorithm>
#include <
浏览 5提问于2016-01-18得票数 14
回答已采纳
2回答
我正在创建一些使用ajax来获取页面信息的插件。现在有不同的插件可以实现不同的功能。
所有的插件都需要作为独立使用，但我也想添加的功能，他们可以很好地在一起工作。
所有不同的插件都有自己的JavaScript文件和函数。这在HTTP请求方面没有问题，因为当网站耗尽时，大多数人都有将所有文件合并为一个文件的插件。
--
现在是我的问题了。正如我所说的，不同的插件会得到网站的不同部分。例如，帖子计数，用户推文，用户统计，帖子评论。
现在，我可以指定从网站调用此信息的优先级。我认为不能将它们全部合并到一个ajax调用中，因为它们都是单独的工作组件。
谁知道一个很好的解决方案，我怎么才能先得到评论，之
浏览 3提问于2011-11-15得票数 12
回答已采纳
Win32 API有一个名为的函数(实际上是一个宏)。
我想将它用于线程池I/O回调。很稀疏，但提到了“工作项”。谷歌没有找到很多例子，除了，它也谈到了“工作项”。
优先级是否真的适用于I/O？如果是，我如何正确使用它？
浏览 0提问于2016-07-06得票数 1
1回答
在任务队列中实现消息优先级
、、、、
如何使用Python (Pika/Kombu)或任何其他任务队列使用RabbitMQ实现优先级队列？
在消息优先级中实现任务队列的P.S. ->。
浏览 0提问于2019-03-22得票数 2
回答已采纳
通常，我们可以使用heap.find( value )来判断优先级队列中是否存在一个值。如果它不存在，它将返回end()。
现在我有了一个优先级队列，它定义如下
priority_queue<pair<int,int>, vector<pair<int,int>>, fun> min_heap;
我想要根据成对中的值来找出其中是否存在一对。怎么找到它？
浏览 0提问于2018-05-15得票数 2
回答已采纳
1回答
如何为优先级队列预分配内存？
、、、、
目前，我正在尝试实现这个解决方案：和我在使用less<>()时没有问题，但是在任何其他情况下(更大，我自己的比较器)都有很多问题。例如：
std::vector<long long int> container;
container.reserve(dimension);
std::priority_queue<long long int, std::vector<long long int>> queue(std::greater<long long int>(), std::move(container));
“无匹配构造函数”
浏览 2提问于2018-05-06得票数 2
回答已采纳
4回答
我有下面的错误代码，我试图用VC2010编译，但我得到了错误，这只在我包含λ表达式时发生，所以我猜它与此有关。
typedef pair<pair<int, int>, int> adjlist_edge;
priority_queue< adjlist_edge , vector<adjlist_edge>,
[](adjlist_edge a, adjlist_edge b) -> bool {
if(a.second > b.second){ return true; } else { return false
浏览 2提问于2011-04-28得票数 59
回答已采纳
我正在尝试实现Dijkstra的算法。我正在使用这个priority_queue
priority_queue<pair<PathInfo,string>,vector<pair<PathInfo,string> >,QueueComp> p;
哪里
class QueueComp{
PathComp* pc;
public:
QueueComp(PathComp*);
bool operator ()(const pair<PathInfo,string>&,const pair<PathInf
浏览 4提问于2013-08-06得票数 1
回答已采纳
基本问题陈述
我在了解SFINAE。我尝试了一个非常简单的enable_if
// 1: A foo() that accepts arguments that are derived from Base
template <typename T, typename Enable = enable_if_t<std::is_base_of_v<Base, T>>>
void foo(T thing) {
std::cout << "It's a derived!" << std::endl;
}
//
浏览 1提问于2019-08-03得票数 7
回答已采纳
有一个问题是这样的。给定数组，获得第三高的元素。现在假设这是数组(为了简单起见，让我们假设它现在已经排序了--否则它可以被取消排序)
//{1,2,3,4} ->数组答案是2。
解决办法：
int findnHighest(std::vector<int> v, int n=3)
{
std::priority_queue<int, std::vector<int>, std::greater<int>> pq(v.begin(), v.begin() + n);
for (int i = n ; i < v.size
浏览 6提问于2021-12-22得票数 0
回答已采纳
当您使用没有比较器的PriorityQueue时，队列是否在每次报价之后重新排列，如果是，如何避免？
浏览 1提问于2016-12-22得票数 0
因此，这是同一个问题()，但对于一个priority_queue。我看到priority_queue.push是O(log(n))，但是推n元素是O(n)。那件事怎么可能？
浏览 1提问于2019-08-08得票数 0
回答已采纳
2回答
优先级队列语法
、、、、
为什么我们需要3个参数来创建一个具有用户定义比较的优先级队列.
priority_queue<Node*, vector<Node*>, comp> pq;
为什么我们不能写一些类似priority_queue<Node*, comp> pq;(移除vector<node*>)的东西来创建我们自己的比较运算符。vector<node*>的目的是什么？
另外，如何将元素作为比较，并在比较后推入队列中。
超载是如何在这里发生的。
浏览 6提问于2022-01-10得票数 3
3回答
public class PriorityQueue<T> {
private PriorityNode<T> head, tail;
private int numItems;
public PriorityQueue(){
numItems = 0;
head=null;
tail=null;
}
public void add(int priority, T value){
PriorityNode<T> newNode = new PriorityNode<T>(priority,value);
浏览 0提问于2010-04-24得票数 2
2回答
我想要一个最小优先级队列，它不是包含整数，而是存储数组。每个元素的优先级是数组中的第一个元素。
priority_queue<array<int, 6>, vector<int>, greater<int>> pq;
array<int, 6> arr = {a, b, c, d, e, f};
pq.push(arr);
array<int, 6> popArr = pq.pop();
当我这样做时，我会得到以下与推送相关的错误：
no matching function for call to ‘std::priori
浏览 1提问于2020-05-17得票数 0
回答已采纳
2回答
可变模板参数参数
、、
我的代码有个小问题。我试图创建一个带有变量参数的函数，但是当我编译它时，它失败了，我真的不明白为什么。所以如果有人能帮我..。
这是我的功能：
QuerySet.hpp：
template <typename T>
class QuerySet
{
template<typename U,typename ... Args>
QuerySet& filter(const std::string& colum,Args ... args,const std::string& operation, const U& value);
浏览 4提问于2013-09-17得票数 1
回答已采纳
2回答
通常，如果我正确理解的话，在“堆化；o( n)”给定列表与添加每个单独元素之间存在着运行时的差异；o(lg N)。java是否遵循这种行为？如果不在下面，问题可能无效。
下面的示例似乎创建了一个“min-堆”。
List<Integer> myList = List.of(4,3,10,1);
PriorityQueue<Integer> queue = new PriorityQueue<>(myList);
但是，假设我想构建一个“最大堆”，但是构造函数不允许我一起传递集合和比较器。在这种情况下，是否只有通过创建一个实现可比较的包装类来构建max堆？
浏览 2提问于2021-11-28得票数 0
回答已采纳
我需要在pryority_queue中查找元素，所以我创建了这个类：
template < typename T >
class AStarPryorityQueue : public std::priority_queue < T, std::vector < T > >{
public:
bool find(const T& value) {
auto it = std::find(this->c.begin(), this->c.end(), value);
if (it != this
浏览 0提问于2017-07-05得票数 0
2回答
学习一些DP并遇到PQ被用作某些问题的堆，然而知道比较射手拉姆达变得很难在我的头脑中找到清晰；
例如：
class Interval {
int start = 0;
int end = 0;
Interval(int start, int end) {
this.start = start;
this.end = end;
}
}
PriorityQueue<Integer> maxStartHeap = new PriorityQueue<>(n, (i1, i2) -> intervals[i2].start - inte
浏览 0提问于2020-02-01得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
