C++優先級隊列查找和修改對象

Question

我想實現一個A *算法，我需要一個優先級隊列，但std::priority_queue不適合我，因爲我需要找到一個元素（一個Node對象）是否在priority_queue中，以訪問其數據並在必要時進行修改。

我能以某種方式使用std::priority_queue嗎？

我會很感激代碼的建議，因爲我沒有太多的經驗std::priority_queue。

Answer 1

「，但在STL :: priority_queue不適合我，因爲我需要找到一個元素（節點對象）是否在priority_queue與否，訪問其數據，如果對其進行修改必要。」

可以很好的任何一種類的設置適當的Compare類參數做到這一點。

std::priority_queue<T>要求底層Container符合SequenceContainer的概念。

template< 
    class T, 
    class Container = std::vector<T>, 
    class Compare = std::less<typename Container::value_type> 
> class priority_queue; 

可以採取std::priority_queue<T>::front()參考的地址，並通過隊列迭代，找某些情況下。

---

如果你真的需要有對象的唯一存在的情況下，應另外一些優先級算法來管理，也可能是存儲智能指針是一個好主意（如std::shared_ptr<T>），而不是值或原始指針。課程當然需要適當調整。

---

struct CompareNodes { 
    bool operator 
     (const std::shared_ptr<Node>& lhs 
     , const std::shared_ptr<Node>& rhs 
     ) { 
     // Provide some operation to compare lhs < rhs (less) results in true 
     // This function is meant to determine the actual priority of your Node 
     // instances, when referenced in the priority_queue<> in question. 
    } 
}; 

std::priority_queue 
    < std::shared_ptr<Node> 
    , std::vector<std::shared_ptr<Node>> 
    , CompareNodes 
    > myQueue; 

---

「即可訪問其數據，並在必要時對其進行修改。」

使用優先級隊列std::shared_ptr如上述樣品中，也可以從連放了你需要找到實例在隊列中，並同步從原始實例數據修改。