unione di due code di priorità

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; 

Come unire queste code di priorità A e B in base allo stesso comparatore. Ho provato a trovare la funzione integrata ma non ho trovato nulla.

Answer 1

Il modo più semplice è quello di spostare semplicemente gli oggetti da una coda all'altra:

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

Ci potrebbe esistere un metodo più efficiente, però.