STL容器按优先级到pop()？

Question

我正在为 Qt 编写一个线程池，因为 QRunnable 不处理新线程中的事件循环。

对 STL 不太熟悉，按优先级 pop() 某些内容的最佳方法是什么？在我看来，优先级可能应该是 MyRunnable 的一个属性，但在将可运行对象添加到队列时，我始终可以将该信息提供给 STL 容器。

Answer 1

通过 pop() 我假设您想要某种堆栈结构。我不确定如何使用堆栈语义来实现这一点，但是可以使用 std::priority_queue 简单地解决优先级问题。

Answer 2

标准库有 std::priority_queue，顾名思义，它是一个通用优先级队列实现。

Answer 3

不熟悉 QT，但正如其他人建议的那样，使用 priority_queue。

您还需要一个函子来允许结构访问优先级信息并指定排序顺序。

struct is_higher_priority {
    bool operator()( MyRunnable const &l, MyRunnable const &b )
        { return l.priority > r.priority; }
};

std::priority_queue< MyRunnable, std::deque<MyRunnable>, is_higher_priority > q;

...

q.push( task_1 );
q.push( task_2 );
q.push( task_3 );

MyRunnable &highest = q.top();
highest.run();
q.pop();