std::swap(std::priority_queue)

 

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)

 

Definido en el archivo de encabezado <queue>
template<class T, class Container, class Compare > void swap(std::priority_queue<T, Container, Compare>& lhs,            std::priority_queue<T, Container, Compare>& rhs );		(desde C++11) (hasta C++17)
template<class T, class Container, class Compare > void swap(std::priority_queue<T, Container, Compare>& lhs,            std::priority_queue<T, Container, Compare>& rhs )                noexcept(/* véase más abajo */);		(desde C++17)

Especializa el algoritmo std::swap para std::priority_queue. Intercambia el contenido de lhs y rhs. Llama a lhs.swap(rhs).

Esta sobrecarga solo participa en la resolución de sobrecargas si std::is_swappable_v<Container> y std::is_swappable_v<Compare> son ambos true.

(desde C++17)

Parámetros

lhs, rhs

-

Los contenedores cuyo contenido hay que intercambiar.

Valor de retorno

(Ninguno)

Complejidad

La misma que intercambiar los contenedores subyacentes.

Excepciones

Especificación noexcept:   (desde C++11) noexcept(noexcept(lhs.swap(rhs)))

(desde C++17)

Notas

Aunque las sobrecargas de std::swap para adaptadores de contenedor se introdujeron en C++11, los adaptadores de contenedor ya pueden intercambiarse mediante std::swap en C++98. Estas llamadas a std::swap suelen tener una complejidad de tiempo lineal, pero se puede proporcionar una complejidad mejor.

Ejemplo

Ejecuta este código

#include <algorithm>#include <iostream>#include <queue>   int main(){std::priority_queue<int> alice;std::priority_queue<int> bob;   auto print =[](constauto& title, constauto& cont){std::cout<< title <<" size="<< cont.size();std::cout<<" top="<< cont.top()<<'\n';};   for(int i =1; i <4;++i) alice.push(i);for(int i =7; i <11;++i) bob.push(i);   // Imprimir estado antes del intercambio print("Alice:", alice); print("Bobby:", bob);   std::cout<<"-- INTERCAMBIO\n";std::swap(alice, bob);   // Imprimir estado después del intercambio print("Alice:", alice); print("Bobby:", bob);}

Salida:

Alice: size=3 top=3 Bobby: size=4 top=10 -- INTERCAMBIO Alice: size=4 top=10 Bobby: size=3 top=3

Véase también

swap (C++11)

Intercambia el contenido. (función miembro pública)