std::priority_queue<T,Container,Compare>::top
De cppreference.com
< cpp | container | priority queue
| const_reference top() const; |
||
Devuelve un elemento a la parte superior de la cola de prioridad. Este elemento se desencolará con una llamada a pop(). Si se usa una función de comparación por defecto, el elemento devuelto es también el mayor entre todos los elementos en la cola.
Contenido |
[editar] Parámetros
(Ninguno)
[editar] Valor de retorno
Una referencia al elemento en la parte superior como si se hubiera obtenido por una llamada a c.front().
[editar] Complejidad
Constante.
[editar] Ejemplo
Ejecuta este código
#include <queue> #include <iostream> struct Evento { int prioridad{}; char datos{' '}; friend bool operator< (Evento const& lhs, Evento const& rhs) { return lhs.prioridad < rhs.prioridad; } friend std::ostream& operator<< (std::ostream& os, Evento const& e) { return os << "{ " << e.prioridad << ", '" << e.datos << "' } "; } }; int main() { std::priority_queue<Evento> eventos; std::cout << "Llenar la cola de eventos:\n"; for (auto const e: { Evento{6,'L'}, {8,'I'}, {9,'S'}, {1,'T'}, {5,'E'}, {3,'N'} }) { std::cout << e << ' '; eventos.push(e); } std::cout << "\n" "Procesar eventos:\n"; for (; !eventos.empty(); eventos.pop()) { Evento const& e = eventos.top(); std::cout << e << ' '; } }
Salida:
Llenar la cola de eventos:
{ 6, 'L' } { 8, 'I' } { 9, 'S' } { 1, 'T' } { 5, 'E' } { 3, 'N' }
Procesar eventos:
{ 9, 'S' } { 8, 'I' } { 6, 'L' } { 5, 'E' } { 3, 'N' } { 1, 'T' }[editar] Véase también
| Desencola el elemento en la parte superior de la cola de prioridad. (función miembro pública) |
