將自定義比較器作為類方法的priority_queue

Question

我有這樣的代碼

priority_queue<int, std::vector<int>, decltype(&VD::CompareByDistance)> pqDistances(&VD::CompareByDistance);

哪里

class VD 
{
    ...
    bool CompareByDistance(int indexLeft, int indexRight) const;
};

但我得到錯誤

錯誤C2064：術語未求值為帶有2個參數的函數

我怎樣才能將類成員作為編譯器傳遞，問題是我希望比較器訪問其實例字段。 謝謝。

Answer 1

bool CompareByDistance(int indexLeft, int indexRight);

接受三個參數： this -pointer和both int 。

除此之外， priority_queue模板參數的參數數量錯誤：您希望在此VD哪個實例上調用此非靜態方法？

一種解決方法是像這樣將實例“隨身攜帶”：

VD v;
auto comp = [&](int i1, int i2) {return v.CompareByDistance(i1, i2);}

現在，此comp對象將成為您隊列的有效模板參數。 例如：

struct A{
    bool compare (int, int) const {return true;}
};

int main()
{
    A a;
    auto comp = [&](int i, int i2) {return a.compare(i, i2);};
    std::priority_queue<int, std::vector<int>, decltype(comp)> q (comp);
}