c++ - 如何在 C++ 类中的 STL priority_queue 中实现这种比较

In lại 作者：太空狗 更新时间：2023-10-29 20:54:16 25 4

Class AllLogic {

 riêng tư:
   std::map nodeCnt;

   // This is my confusing part
   std::priority_queue, decltype(&myCmp)> pq(&myCmp);

 công cộng:

   int getCnt(int val) {
     if (nodeCnt.find(val) != nodeCnt.end())
         return nodeCnt[val];  
      trả về 0;
    }

  bool myCmp(int left, int right) {
     return getCnt(left) < getCnt(right);
  } 
};

// forward declare your class, because the comparator will use it
class AllLogic;

struct MyCompareT
{
    AllLogic* object;
    bool operator()(int left, int right) const;
};

// after AllLogic has been defined
bool MyCompareT::operator()(int left, int right) const {
    return object->myCmp(left, right);
}

std::priority_queue, MyCompareT> pq;

AllLogic() :pq(MyCompareT{this}) {}

25 4 0

• c++ - "error: no matching function for call to ' std::priority_queue::priority_queue(int) ' priority_queue pqueue(4); "

  我尝试使用 constructor 为 priority_queue 分配内存，但出现以下错误: No matching constructor for initialization of 'prio

• c++ - 从 priority_queue 弹出时出现排序问题，这是 std::priority_queue 的错误吗

  #include #include #include #include struct Temp { int p; std::string str; }; struct Te

• c++ - boost::heap::priority_queue 与 std::priority_queue 的比较器

  这个问题在这里已经有了答案: Boost heap Setting user defined compare function (1 个回答) 关闭 8 年前。 我正在尝试为自定义 Edge 类设置

• c++ - 错误:无法将 ‘minHeap’ 从 ‘std::priority_queue, std::greater >’ 转换为‘std::priority_queue

  我是 C++ 的初学者。我正在尝试使用 std::priority_queue 创建最大堆和最小堆。只创建一个 maxheap 可以正常工作，但不能同时创建两者。我似乎无法理解错误。我收到以下错误:无

• c++ - 如何清除使用用户定义比较的 `priority_queue`？

  如何清除使用用户定义比较的priority_queue？ 来自 std::priority_queue documentation ，我将 priority_queue 的使用减少到我需要的情况(=

• c++ - 如何清除使用用户定义比较的 `priority_queue`？

  如何清除使用用户定义比较的priority_queue？ 来自 std::priority_queue documentation ，我将 priority_queue 的使用减少到我需要的情况(=

• c++ - 指向彼此的对象的 priority_queue

  我有一个类Node除了存储数据外，它还有一个指向其父节点的指针 Node .我将一些节点存储在 priority_queue 中并覆盖 queue; 问题是，父指针似乎搞砸了。我的猜测是，当我弹出

• c++ - 在构造函数中插入 priority_queue

  我想创建一个名为 Edge 的对象，它从其构造函数将自身插入到 priority_queue 中。也就是； Class Edge { int m_from; int m_to; in

• c++ - priority_queue 常量表达式

  代码如下: 比较算法 class PathComp{ public: virtual bool betterThan(const PathInfo& path1, const PathInfo& pa

• c++ - priority_queue - 删除不在顶部的元素

  我有 priority_queue。我的函数 delete 在内存消耗和时间方面不是很合理。我见过类似的主题，但它们对我没有帮助。 How to remove element not at top f

• c++ - priority_queue 与自定义比较器作为类方法

  我有这样的代码 priority_queue, decltype(&VD::CompareByDistance)> pqDistances(&VD::CompareByDistance); 在哪里 c

• C++ priority_queue 自定义比较器和删除任何项目

  我正在研究最小堆的解决方案，除了自定义比较器之外，它还需要支持删除任何元素。完全自定义的堆实现是一种方法。但我想依靠 C++ STL 来进行所需的操作。 C++ 文档和 StackOverflow 答

• C++ 使用自定义比较函数初始化 priority_queue

  我有一个 Dijkstra使用 priority_queue 的类具有自定义比较功能。我将队列命名为 DijkstraPriorityQueue用using陈述。在类构造函数中，我初始化了队列。为此，

• c++ - Priority_queue 大小的意外行为

  我正在为这个问题编写代码。当我遇到问题时，整数流的中位数。请注意，此问题不是算法问题，而是 priority_queue 大小的模糊行为。 #include using namespace std;

• c++ - Priority_queue 和输入流迭代器

  int main() { list letters; priority_queue, less>letters_trans; cout input(cin), input_e

• C++ priority_queue 没有推送？

  我的文件顶部有这些: #include typedef struct cell_s { unsigned int x; unsigned int y; unsigned in

• c++ - priority_queue 类字段使用访问另一个类字段的比较器

  你好，我需要创建一个类，其中包含一个 priority_queue 字段，其比较函数需要访问类中的另一个字段。简而言之，我需要写这样的东西: class A { B foo; prio

• c++ - 将比较器传递给声明为类成员的 priority_queue

  当我尝试使用 priority_queue 作为类成员时，我卡住了。请查看下面的代码，让我知道为什么 L1 看不到 Type 但 L2 可以看到。我尝试了 struct，也尝试了 ctor。 如果这是

• c++ - 具有动态优先级的 priority_queue

  我有一个服务器应用程序，它接受传入的查询并执行它们。如果查询太多，则应将它们排队，如果执行了其他一些查询，则也应执行排队的查询。由于我想传递具有不同优先级的查询，我认为使用 priority_queu

• c++ - priority_queue、迭代器和排序

  考虑一个 std::priority_queue，其中 N 元素具有相同的优先级。现在考虑具有任意优先级的元素的一些 pop() 和 push()，因此生成的队列由所有这些 N 元素组成上面提到的加上