一套自定義比較仿函數，在相等的情況下可預測

Question

我試圖建立一個std::set與一個自定義的命令來存儲「任務」內，我想知道是否有可能得到什麼我需要一個簡單的std容器。

設定是這樣的：

std::set<Task*, CompareTasks> taskList; 

而且class Task有一個公共double priority成員。

我需要什麼：

• 編輯：每個任務Task *必須taskList
• 任務中是唯一的，必須在降低priority進行排序。
• 如果task2恰好共享同一個priority與task1已經在列表中，然後「先到先得」：task2必須task1之後插入。

我試圖用仿函數：

class CompareTasks 
{ 
public: 
    bool operator()(Task* const& a, Task* const& b) 
    { 
     return a->priority < b->priority; 
    } 
}; 

但任務然後我插入，有一個已經記錄priority，只是..根本不插入。因此，我懷疑taskList的鍵是它們本身的優先級，而不是std::set<Task*, CompareTasks>中寫的指針值Task*。我如何檢查是否是這種情況？

更富戲劇性的是：由於訂貨必須在創建比較函數子弱爲std容器，有沒有什麼辦法，我就可以只用std::set實現這一目標？

Answer 1

當您提供比較器時，std::set的等效定義爲!comp(a,b) && !comp(b,a)。使用您的比較功能，您將無法以相同的優先級插入兩個Task *，因爲它們與該定義相同。

你想要的是std::multiset - 特別是C++ 11 std::multiset，因爲它的insert()有不包括C++ 03（ref這樣的保證，這是由§23.2.4[associative.reqmts]，表要求標準的102）：

如果容器包含具有等效鍵的元素，則插入該範圍的上限。

這意味着新插入的元素將始終位於容器中已有的等效元素之後。

請注意，標準的有序關聯容器按非降序排序，因此如果您希望通過降低優先級來排序任務，則需要更改仿函數。