Libreria code C ++ - funzione swap ()
Descrizione
La funzione C ++ std::priority_queue::swap() scambia il contenuto di due priority_queues.
Dichiarazione
Di seguito è riportata la dichiarazione della funzione std :: priority_queue :: swap () nel modulo std :: queue header.
C ++ 11
template <class T, class Container, class Compare>
void swap (queue<T,Container,Compare>& q1,
queue <T,Container,Compare>& q2) noexcept;
Parametri
q1 - Primo oggetto priority_queue.
q2 - Secondo oggetto priority_queue.
Valore di ritorno
Nessuna.
Eccezioni
Questa funzione membro non genera mai eccezioni.
Complessità temporale
Lineare cioè O (n)
Esempio
L'esempio seguente mostra l'utilizzo della funzione std :: priority_queue :: swap ().
#include <iostream>
#include <queue>
using namespace std;
int main(void) {
auto it1 = {3, 1, 5, 2, 4};
auto it2 = {2, 4};
priority_queue<int> q1(less<int>(), it1);
priority_queue<int> q2(less<int>(), it2);
swap(q1, q2);
cout << "Content of q1" << endl;
while (!q1.empty()) {
cout << q1.top() << endl;
q1.pop();
}
cout << "Content of q2" << endl;
while (!q2.empty()) {
cout << q2.top() << endl;
q2.pop();
}
return 0;
}
Compiliamo ed eseguiamo il programma sopra, questo produrrà il seguente risultato:
Content of q1
4
2
Content of q2
5
4
3
2
1