如何维护对 std::priority_queue 容器的引用？

Question

我正在使用std::vector 作为容器创建一个std::priority_queue。

似乎优先级队列在其构造函数中创建了传递给它的容器的副本，因为在构造队列后对容器所做的更改不会反映在队列的容器中。

例如，如果我在容器上调用 clear()，优先级队列仍然是满的。

有没有办法在构造后维护对优先级队列内部容器的引用？

Answer 1

不，没有办法做到这一点。原因是，如果您可以访问底层容器，您可以访问它并修改它，就像它不是优先级队列一样，这将非常令人困惑并且违背了std::priority_queue 的所需用例，即提供一个队列。

这是从标准的角度来看的，也许您的实现有一个允许该访问的扩展，但这会非常令人惊讶，而且我知道没有实现这样做。您应该查阅相应的文档以确定。

话虽如此，您始终可以在std::priority_queue 周围提供一个包装器，用于存储容器。但我不推荐它，（如上所述）您可以在没有队列语义的情况下更改它。

Answer 2

std::priority_queue 是为数不多的标准容器之一。

它有一个受保护的成员c，它是容器。

您可以从队列中派生并在派生类中使用c。

如果您改变容器，请记住它实际上是一个heap，并且在您离开您的方法之前需要对其应用适当的堆函数。

#include <queue>
#include <algorithm>

struct my_special_queue : std::priority_queue<int>
{
    using underlying_queue = std::priority_queue<int>;

    // re-use all constructors
    using underlying_queue::underlying_queue;

    // add a clear method

    void clear()
    {
        underlying_queue::c.clear();
    }

    void remove_all_odd_numbers()
    {
        c.erase(std::remove_if(c.begin(), c.end(), 
                                [](auto&&x) { return (x % 2) == 1; }), 
                                c.end());
        std::make_heap(c.begin(), c.end(), 
                        underlying_queue::comp);
    }

};

int main()
{
    my_special_queue q;

    // standard priority_queue methods
    q.push(1);
    q.push(2);
    q.push(9);
    q.push(6);
    q.push(4);
    q.push(7);

    if (not q.empty()) {
        q.top();
        q.pop();
    }

    // apply our custom functions    
    q.clear();
    q.remove_all_odd_numbers();
}