C ++ STL优先级队列未正确排序

Question

我想要一个向量的Waypoint *对象，这些对象经过排序，以使距离最小的航点位于队列的顶部。

这是我的比较类：

class WaypointCompare {
    public:
        bool operator()(Waypoint* left, Waypoint* right) const {
            return left->getDistance() < right->getDistance();
        }
};

这是我初始化队列的方式：

std::priority_queue<Waypoint*, std::vector<Waypoint*>, WaypointCompare> queue;

每当我更新航路点的距离时，我的队列似乎都无法正确重新排序。 像本示例一样，距离值最小的Waypoint对象是否不应该位于队列的后部（顶部）（索引10）？ 这是一些队列调试的图像，我注意到我认为是错误的：

我认为这可能与我对pq的sha昧理解有关，或者我正在初始化到HUGE_VAL的所有距离。

Answer 1

每当我更新航路点的距离时，我的队列似乎都无法正确重新排序。

不，不会。 如果元素发生更改，队列不会对其自身重新排序； 这样做只会破坏顺序。 您需要删除并重新插入以影响订购的方式更改的任何元素。