如何合并两个priority_queue？

Question

我有两个priority_queue与float这样的：

std::priority_queue<float> queue1; 
std::priority_queue<float> queue2; 

，我需要将它们合并。但STL merge算法不允许与priority_queue直接工作：

merge(
    queue1.begin(), queue2.end(), 
    queue2.begin(), queue2.end(), 
    queue1 
); 

有没有办法合并priority_queue不使用辅助数据结构？

Answer 1

priority_queue是一个容器适配器，不是普通的标准容器。特别是，它不提供begin()和end()成员函数。因此，你必须跳出一个队列的元素，并将它们推入其他：

while (!queue2.empty()) 
{ 
    queue1.push(queue2.top()); 
    queue2.pop(); 
}