магазин объект стека в приоритетной очереди

Question

У меня есть объект

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

, который является членом класса, в котором SState является внутренним strtuct, который определен

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

и компаратор

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

Возможно, ваша проблема связана с использованием state после вызова m_queue.pop();, что дает доступ к ссылке на элемент, который больше не существует. Вам нужно будет либо переместить вызов pop позже в функцию, либо сделать копию элемента после того, как вы получите ссылку на него из стека.

Answer 2

const SState& state = m_queue.top(); 

У вас есть ссылка на кучную копию объекта стека. Но эта ссылка не продлевает срок жизни объекта.

Так

m_queue.pop(); 

объект разрушающие и вы не можете использовать ссылку на него больше.