Sí, en Priority_queue de C++ , es posible que tengamos valores duplicados.
// C++ program to demonstrate that duplicate // values are allowed in a priority queue // (with maximum value at the top) #include <bits/stdc++.h> using namespace std; int main() { priority_queue<int> pq; pq.push(30); pq.push(5); pq.push(30); cout << pq.top() << " "; pq.pop(); cout << pq.top() << " "; pq.pop(); return 0; }
Producción:
30 30
// C++ program to demonstrate that duplicate // values are allowed in a priority queue // (with minimum value at the top) #include <bits/stdc++.h> using namespace std; int main() { priority_queue<int> pq; pq.push(5); pq.push(5); pq.push(5); cout << pq.top() << " "; pq.pop(); cout << pq.top() << " "; pq.pop(); cout << pq.top() << " "; pq.pop(); return 0; }
Producción:
5 5 5