c++priority_queue移除指定元素

在 C++ 中，`priority_queue` 并没有提供直接删除指定元素的方法，但是你可以通过一些方法来实现它。

一种方法是创建另一个 `priority_queue`，在遍历原来的 `priority_queue` 时，将不需要删除的元素插入到新的 `priority_queue` 中。当遍历完成后，原来的 `priority_queue` 被新的 `priority_queue` 替换即可。

另一种方法是使用 `vector` 来代替 `priority_queue`，在需要删除元素时，遍历 `vector` 找到需要删除的元素并删除即可。然后再使用 `make_heap` 将 `vector` 转换为 `priority_queue`。

下面是第一种方法的示例代码：

#include <iostream>
#include <queue>

using namespace std;

int main() {
    priority_queue<int> pq;
    pq.push(1);
    pq.push(2);
    pq.push(3);
    pq.push(4);

    int to_remove = 2;
    priority_queue<int> new_pq;

    while (!pq.empty()) {
        int top = pq.top();
        pq.pop();
        if (top != to_remove) {
            new_pq.push(top);
        }
    }

    pq = new_pq;

    while (!pq.empty()) {
        cout << pq.top() << " ";
        pq.pop();
    }
    cout << endl;

    return 0;
}

输出：

4 3 1

注意，这里只是演示了如何移除指定元素，实际应用中需要根据具体需求来选择使用哪种方法。