如何在運行時指定priority_queue的比較器類

我想創建一個屬於類A成員的「通用」priority_queue，這樣我就不需要在編譯時指定比較器函子類。我將在運行時選擇比較器通道。我怎樣才能達到這個目標？下面是我的用例的一個簡單例子。如何在運行時指定priority_queue的比較器類

我無法使用任何C++ 11功能。

class A{ 
    private: 
     priority_queue<T, vector<T>, ?> *pq; 

    public: 
     A(string); 
     ~A(); 
}; 

A::A(string s) { 
    if(s == "1") 
     pq = new priority_queue<T, vector<T>, Mycomparator1>; 
    else (s == "2") 
     pq = new priority_queue<T, vector<T>, Mycomparator2>; 
} 

A::~A(){ 
    delete pq; 
} 

struct Mycomparator1 { 
    bool operator()(const T&a, const T&b){ 
     return a.x > b.x; 
    } 
}; 

struct Mycomparator2 { 
    bool operator()(const T&a, const T&b){ 
     return a.y > b.y 
    } 
}; 

int main(){ 
    string s(argv[1]); 
    A(s); 
}

來源

2017-02-28 John Tan

如何將std :: function作爲比較器，因爲它已經實現了類型擦除，而這正是您可能需要的。編輯：抱歉，沒有注意到'我不能使用C++ 11'。 Geez 2017年已經... –

您不能在運行時確定比較器的類型。但是你可以做的是讓比較者的行爲取決於運行時值。對於你的情況下工作的簡單的例子是以下幾點：

struct MyComparator3 { 
    bool compare_x; 
    bool operator()(const T& a, const T& b) const { 
     if (compare_x) 
      return a.x > b.x; 
     else 
      return a.y > b.y; 
    } 
};

另一種更通用的方法可行就可以使用像這樣，或東西（因爲你說你不能使用C++ 11）boost::function。

來源

2017-02-28 21:32:41

如何在運行時指定priority_queue的比較器類

回答

相關問題