如何使用具有特定构造函数的STL priority_queue +比较器？

Question

我想做这个：

#include <queue>
#include <set>

class Comparator
{
   public:
   Comparator(SomeObject& rTool) : mrTools(rTool) {}

   bool operator()(const std::string& a, const std::string& b)
   {
      return mrTools.doSomething(a,b);
   }

   private:
   SomeObject& mrTools;
}

std::priority_queue<std::string, std::set<std::string>, Comparator> queue; 
//<- this doesn't compile

如何初始化此队列，为Comparator提供构造函数中所需的引用？

Answer 1

你可以提供一个Comparator实例来构建它;否则Comparator()将被用作constructor of std::priority_queue的默认参数，但Comparator没有默认构造函数。例如

SomeObject so;
std::priority_queue<std::string, std::set<std::string>, Comparator> queue(Comparator(so)); 

顺便说一句：std::set不满足std::priority_queue底层容器的要求。您可以使用std::vector或std::deque代替。

用于存储元素的基础容器的类型。容器必须满足SequenceContainer的要求，其迭代器必须满足RandomAccessIterator的要求。此外，它必须提供以下通常语义的函数：

• 面前（）
• 推回（）
• pop_back（）

标准容器std::vector和std::deque满足这些要求。

Answer 2

这与你的Comparator无关，而与std::set有关的一切都不能满足SequenceContainer的要求。您可以使用vector或deque，或编写您自己的SequenceContainer，确保实施front，push_back和pop_back，并拥有iterator的RandomAccessIterator