std::priority_queue<T,Container,Compare>::push

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos(C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación(C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos(C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos(C++17)

Biblioteca de apoyo de concurrencia(C++11)

Biblioteca de apoyo de ejecución(C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Biblioteca de contenedores

De secuencias

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

deque

forward_list (C++11)

list

Asociativos

set

multiset

map

multimap

Asociativos no ordenados

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adaptadores

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Vistas

span (C++20)

mdspan (C++23)

Tablas

Invalidación de iteradores

Tabla de funciones miembro

Tabla de funciones no miembro

 

std::priority_queue

Funciones miembro

priority_queue::priority_queue

priority_queue::~priority_queue

priority_queue::operator=

Acceso a elementos

priority_queue::top

Capacidad

priority_queue::empty

priority_queue::size

Modificadores

priority_queue::push

priority_queue::emplace (C++11)

priority_queue::pop

priority_queue::swap (C++11)

Funciones no miembro

std::swap (C++11)

Guías de deducción(C++17)

 

void push(const value_type& value );
void push( value_type&& value );		(desde C++11)

Encola el elemento dado value en la cola de prioridad.

1) Efectivamente llama a c.push_back(value);std::push_heap(c.begin(), c.end(), comp);

2) Efectivamente llama a c.push_back(std::move(value));std::push_heap(c.begin(), c.end(), comp);

Parámetros

value

-

El valor del elemento a encolar.

Valor de retorno

(Ninguno)

Complejidad

Un número algorítmico de comparaciones más la complejidad de Container::push_back.

Ejemplo

Ejecuta este código

#include <queue>#include <iostream>   struct Evento {int prioridad{};char datos{' '};   friendbool operator<(Evento const& lhs, Evento const& rhs){return lhs.prioridad< rhs.prioridad;}   friendstd::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(autoconst 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

emplace (C++11)	Encola el elemento en el sitio y ordena el contenedor subyacente. (función miembro pública)
pop	Desencola el elemento en la parte superior de la cola de prioridad. (función miembro pública)