priority_queue 删除

priority_queue是C++标准库中的一个容器适配器，它提供了一种基于优先级的元素访问方式。priority_queue的删除操作是通过pop()函数实现的。pop()函数会删除队列中的顶部元素，即优先级最高的元素，并将其从队列中移除。

在删除操作时，priority_queue会重新调整队列中元素的顺序，确保优先级最高的元素位于队列的顶部。这是通过使用堆数据结构来实现的，堆是一种完全二叉树，具有以下性质：
1. 最大堆：父节点的值大于或等于其子节点的值。
2. 最小堆：父节点的值小于或等于其子节点的值。

当调用pop()函数时，priority_queue会将顶部元素与最后一个元素交换，并将最后一个元素移除。然后，它会重新调整堆，使得新的顶部元素具有最高的优先级。