合併兩個優先級隊列

Question

std::priority_queue<some_type, std::vector<some_type>, some_comparator> A; 
std::priority_queue<some_type, std::vector<some_type>, some_comparator> B; 

如何合併基於相同比較器的優先級隊列A和B.我試圖找到內建函數，但找不到任何內容。

Answer 1

最簡單的方法是簡單地從一個隊列移動物件：

while(!B.empty()) { 
    A.push(B.top()); 
    B.pop(); 
} 

可能存在更有效的方法，雖然。