我有一个结构
struct state{
int cur[10];
int next[10];
int priority;
};
和这些状态的优先级队列。如何管理优先级队列,以便前元素是最小值为'priority'的元素?
答案 0 :(得分:3)
没关系,我找到了答案 http://www.cplusplus.com/reference/stl/priority_queue/priority_queue/
我只需要使用外部比较器功能。
但有人可以解释一下吗?
bool operator() (const int& lhs, const int&rhs) const <<==========
{
if (reverse) return (lhs>rhs);
else return (lhs<rhs);
}