c++优先队列erase

优先队列（Priority Queue）是C++标准库中的容器，它按照一定的优先级保存元素，并且每次访问或删除元素时，都会返回最高优先级的元素。

在C++中，优先队列的底层实现通常是使用堆（Heap）数据结构。由于堆的特性，我们不能直接删除堆中的任意元素。但是，我们可以通过一种替代的方式来删除优先队列中的元素。

要删除优先队列中的特定元素，可以进行以下步骤：

1. 创建一个临时队列（temp_queue）。
2. 从原始优先队列（priority_queue）中依次取出元素，并将要删除的元素排除在外。
3. 将剩余元素依次插入临时队列。
4. 将临时队列的内容重新赋值给原始优先队列。

下面是一个示例代码：

#include <iostream>
#include <queue>

int main() {
    std::priority_queue<int> pq;
    pq.push(5);
    pq.push(2);
    pq.push(10);
    pq.push(7);

    // 要删除的元素
    int elementToRemove = 2;

    std::priority_queue<int> tempQueue;

    while (!pq.empty()) {
        int currentElement = pq.top();
        pq.pop();

        if (currentElement != elementToRemove) {
            tempQueue.push(currentElement);
        }
    }

    // 将临时队列赋值给原始优先队列
    pq = tempQueue;

    // 输出删除元素后的队列内容
    while (!pq.empty()) {
        std::cout << pq.top() << " ";
        pq.pop();
    }

    return 0;
}

以上代码中，我们创建了一个优先队列（pq），并向其中添加了一些元素。我们想要删除的元素是2。通过使用临时队列（tempQueue），我们将不需要删除的元素重新插入，最终得到了删除元素后的优先队列。

输出结果为：10 7 5

希望这个例子能帮到你！如果有任何问题，请随时提问。