扩展 std::priority_queue 功能

Question

我想以这样的方式实现一个优先级队列，每次我推送一个新项目或从队列中弹出一个项目时，都会执行一个函数，例如将每个项目“错误”添加或减去全局“错误” ”。

有没有一些简洁的标准方法来实现这一点？下面是一个简化的例子，我已经解决了它有一个“包装”std::priority_queue 的结构。我是一名新手 C++ 程序员，因此我不确定这是否是最有效的解决方案。

#include <queue>

struct myStruct {
    double Error;
    friend bool operator<(const myStruct& lhs, const myStruct& rhs)
    {
        return lhs.Error < rhs.Error;
    }
};

typedef std::priority_queue < myStruct, std::vector<myStruct>, std::less<myStruct>> StdQueue;

struct priorityQueue {
    priorityQueue() { Error = 0; }
    StdQueue queue;
    double Error;

    void push(myStruct s)
    {
        Error += s.Error;
        queue.push(s);
    }

    void pop()
    {
        Error -= queue.top().Error;
        queue.pop();
    }
};

提前致谢！

Answer 1

与实际容器不同，container adaptors 实际上设计为可继承。例如，如果您查看例如this std::priority_queue reference 你会看到它有protected member objects。

这意味着您可以从 std::priority_queue 继承并创建自己的 pop 和 push 函数来执行您想要的操作，然后再调用实际的队列函数。

正如skypack 在评论中指出的那样，函数不是virtual，这意味着您不能对继承的类使用多态性。您不能真正将它传递给期望 std::priority_queue 的函数，代码必须明确使用您的类。