std::priority_queue<T,Container,Compare>::top
De cppreference.com
<tbody>
</tbody>
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.
Parámetros
(Ninguno)
Valor de retorno
Una referencia al elemento en la parte superior como si se hubiera obtenido por una llamada a c.front().
Complejidad
Constante.
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' }
Véase también
| Desencola el elemento en la parte superior de la cola de prioridad. (función miembro pública) |