2つのプライオリティキューをマージする

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(); 
} 

しかし、より効率的な方法が存在する可能性があります。