Scalenie dwóch kolejek priorytetowych

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; 

Jak scalić te kolejki priorytetowe A i B na podstawie tego samego komparatora. Próbowałem znaleźć wbudowaną funkcję, ale nie mogłem jej znaleźć.

Answer 1

Najprostszym sposobem jest po prostu przenieść obiekty z jednej kolejki do drugiej:

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

Nie może istnieć bardziej wydajny sposób, choć.