如何在特定構造函數中使用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 

我怎樣才能initalize這個隊列提供比較它在構造函數中所需要的參考？

Answer 1

這與您的Comparator無關，以及與std::set不符合SequenceContainer要求的任何事情。您可以使用vector或deque，或者自己寫SequenceContainer，確保實現front，push_back和pop_back，並有iterator S中的RandomAccessIterator

Answer 2

您可以提供的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的要求。 此外，它必須提供以下功能與通常的 語義：

• 前（）
• 的push_back（）
• pop_back（）

標準集裝箱std::vector和std::deque滿足這些 要求。