存儲在一個優先級隊列

Question

我有一個對象

priority_queue<SState,vector<SState>,greater<SState> > m_queue; 

是類的一個成員，其中SState是定義

struct SState 
{ 
    SState(int p, int b):priority(p),bbb(b){} 
    ~SState(){} 
    int priority; 
    int bbb; 
}; 

和比較器的內strtuct堆疊對象

inline bool operator > (const MyClass::SState& left, const MyClass::SState& right) 
{ 
    return left.priority > right.priority; 
} 

我有一個方法可以創建一個SState對象。

m_queue.push(SState(p,b)); 

和其他方法

if (!m_queue.empty()) 
{ 

     const SState& state = m_queue.top(); 
     ... 
     m_queue.pop(); 

} 

我得到了一個堆損壞。 如何做到這一點？

Answer 1

您的問題可能是因爲您在致電m_queue.pop();後使用state，導致訪問對不再存在的項目的引用。您可能需要稍後將pop調用移入該函數中，或者在從堆棧中獲取對該項目的引用後複製該項目。

Answer 2

const SState& state = m_queue.top(); 

在那裏你得到了堆棧對象的堆副本的引用。但是這個引用不會延長對象的生命週期。

所以有

m_queue.pop(); 

對象被破壞，你不能再使用引用。