如何合併兩個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(); 
}