如何将具有超过 2 个参数的比较函数与 c++ 一起使用优先队列？

发布于 2024-10-20 08:21:23 字数 274 浏览 4 评论 0原文

我有一个存储数据库记录的对象类。还有一个比较类可以接受其中两个记录和一个描述如何进行排序的附加对象。我需要使用这两个类和优先级队列来合并记录。据我所知，我只能给出一个比较函数，该函数接受优先级队列的两个参数。将这个 3 参数比较器与优先级队列一起使用的最佳方法是什么？

    priority_queue <Record, vector<Record>, Comparison(RecordA, RecordB, SortOrderObject)> pq;

原文

I have an object class that stores a database record. There is also a comparison class that can take in two of these records and an additional object that describes how the ordering should be done. I need to use these two classes with a priority queue to merge the records. From what I can tell, I can only give a comparison function that takes 2 arguments to the priority_queue. What is the best way to go about using this 3 argument comparator with the priority queue?

    priority_queue <Record, vector<Record>, Comparison(RecordA, RecordB, SortOrderObject)> pq;

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

淡淡的优雅 2024-10-27 08:21:23

使用 boost::bind、std::bind 或手动创建一个包含额外信息的函数对象，然后将该对象传递到优先级队列中。这是一个手动版本：

class my_compare {
  SortOrder so;
  public:
  my_compare(const SortOrder& so): so(so) {}
  bool operator()(const Record& a, const Record& b) const {
    return comparison(a, b, so);
  }
};

然后将 my_compare 作为模板参数传递给 priority_queue，并传递 my_compare(sort_order) 作为队列中的比较器构造函数。

Make a function object containing the extra information, either using boost::bind, std::bind, or by hand, then pass that object into the priority queue. Here's a by-hand version:

class my_compare {
  SortOrder so;
  public:
  my_compare(const SortOrder& so): so(so) {}
  bool operator()(const Record& a, const Record& b) const {
    return comparison(a, b, so);
  }
};

Then pass my_compare as the template argument to priority_queue, and pass my_compare(sort_order) as the comparator in the queue's constructor.

回复收藏 0 原文