Archivo de encabezado de la biblioteca estándar <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

 

Archivos de encabezado de la biblioteca estándar

Apoyo del lenguaje <cfloat> <climits> <compare>(C++20) <coroutine>(C++20) <csetjmp> <csignal> <cstdarg> <cstddef> <cstdint>(C++11) <cstdlib> <exception> <initializer_list>(C++11)    <limits> <new> <source_location>(C++20) <stdfloat>(C++23) <typeinfo> <version>(C++20) Conceptos <concepts>(C++20) Diagnósticos <cassert> <cerrno> <debugging>(C++26) <stacktrace>(C++23) <stdexcept> <system_error>(C++11) Gestión de memoria <memory> <memory_resource>(C++17) <scoped_allocator>(C++11) Metaprogramación <type_traits>(C++11) <ratio>(C++11)

Servicios generales <any>(C++17) <bitset> <bit>(C++20) <charconv>(C++17) <expected>(C++23) <format>(C++20) <functional> <optional>(C++17) <tuple>(C++11) <typeindex>(C++11) <utility> <variant>(C++17) Contenedores <array>(C++11) <deque> <flat_map>(C++23) <flat_set>(C++23) <forward_list>(C++11) <inplace_vector>(C++26)    <list> <map> <mdspan>(C++23) <queue> <set> <span>(C++20) <stack> <unordered_map>(C++11) <unordered_set>(C++11) <vector> Iteradores <iterator> Rangos <generator>(C++23) <ranges>(C++20)

Algoritmos <algorithm> <numeric> Cadenas <cctype> <cstring> <cuchar>(C++11) <cwchar> <cwctype> <string_view>(C++17) <string> Procesamiento de texto <clocale> <codecvt>(C++11/17/26*) <locale> <regex>(C++11) <text_encoding>(C++26)    Numéricos <cfenv>(C++11) <cmath> <complex> <linalg>(C++26) <numbers>(C++20) <random>(C++11) <simd>(C++26) <valarray> Tiempo <chrono>(C++11) <ctime> Compatibilidad con C <ccomplex>(C++11/17/20*) <ciso646>(hasta C++20) <cstdalign>(C++11/17/20*) <cstdbool>(C++11/17/20*) <ctgmath>(C++11/17/20*)

Entrada/Salida <cinttypes>(C++11) <cstdio> <filesystem>(C++17) <fstream> <iomanip> <iosfwd> <iostream> <ios> <istream> <ostream> <print>(C++23) <spanstream>(C++23) <sstream> <streambuf> <strstream>(C++98/26*) <syncstream>(C++20) Apoyo para concurrencia <atomic>(C++11) <barrier>(C++20) <condition_variable>(C++11) <future>(C++11) <hazard_pointer>(C++26) <latch>(C++20) <mutex>(C++11) <rcu>(C++26) <semaphore>(C++20) <shared_mutex>(C++14) <stdatomic.h>(C++23) <stop_token>(C++20) <thread>(C++11) Apoyo de ejecución <execution>(C++17)

 

Este archivo de encabezado es parte de la biblioteca de contenedores.

Incluye
<initializer_list>(C++11)
Clases
queue	Adapta un contenedor para proporcionar una cola (estructura de datos PEPS o FIFO, del inglés first in, first out). (plantilla de clase)
priority_queue	Adapta un contenedor para proporcionar una cola de prioridad. (plantilla de clase)
std::uses_allocator<std::queue> (C++11)	Especializa el rasgo de tipo std::uses_allocator. (plantilla de función)
std::uses_allocator<std::priority_queue> (C++11)	Especializa el rasgo de tipo std::uses_allocator. (plantilla de función)
Funciones
operator==operator!=operator<operator<=operator>operator>=operator<=> (C++20)	Compara lexicográficamente los valores de queue. (plantilla de función)
std::swap(std::queue) (C++11)	Especializa el algoritmo std::swap. (plantilla de función)
std::swap(std::priority_queue) (C++11)	Especializa el algoritmo std::swap. (plantilla de función)

Sinopsis

#include <initializer_list>   namespace std {template<typename T, typename Container = deque<T>>class queue;   template<typename T, typename Container = vector<T>, typename Compare = less<typename Container::value_type>>class priority_queue;   template<typename T, typename Container>bool operator==(const queue<T, Container>& x,const queue<T, Container>& y);template<typename T, typename Container>bool operator!=(const queue<T, Container>& x,const queue<T, Container>& y);   template<typename T, typename Container>bool operator<(const queue<T, Container>& x,const queue<T, Container>& y);template<typename T, typename Container>bool operator>(const queue<T, Container>& x,const queue<T, Container>& y);template<typename T, typename Container>bool operator>=(const queue<T, Container>& x,const queue<T, Container>& y);template<typename T, typename Container>bool operator<=(const queue<T, Container>& x,const queue<T, Container>& y);   template<typename T, typename Container>void swap(queue<T, Container>& x, queue<T, Container>& y)noexcept(noexcept(x.swap(y)));   template<typename T, typename Container, typename Compare>void swap(priority_queue<T, Container, Compare>& x, priority_queue<T, Container, Compare>& y)noexcept(noexcept(x.swap(y)));   template<typename T, typename Container, typename Alloc>struct uses_allocator<queue<T, Container>, Alloc>: uses_allocator<Container, Alloc>::type{};   }

Plantilla de clase std::queue

template<typename T, typename Container = deque<T>>class queue {public:typedeftypename Container::value_type value_type;typedeftypename Container::reference reference;typedeftypename Container::const_reference const_reference;typedeftypename Container::size_type size_type;typedef Container container_type;protected: Container c;public:explicit queue(const Container&);explicit queue(Container&&= Container());template<typename Alloc>explicit queue(const Alloc&);template<typename Alloc> queue(const Container&, const Alloc&);template<typename Alloc> queue(Container&&, const Alloc&);template<typename Alloc> queue(const queue&, const Alloc&);template<typename Alloc> queue(queue&&, const Alloc&);   bool empty()const{return c.empty();} size_type size()const{return c.size();} reference front(){return c.front();} const_reference front()const{return c.front();} reference back(){return c.back();} const_reference back()const{return c.back();}void push(const value_type& x){ c.push_back(x);}void push(value_type&& x){ c.push_back(std::move(x));}template<typename... Args>void emplace(Args&&... args){ c.emplace_back(std::forward<Args>(args)...);}void pop(){ c.pop_front();}void swap(queue& q)noexcept(noexcept(swap(c, q.c))){usingstd::swap; swap(c, q.c);}};

Plantilla de clase std::priority_queue

template<typename T, typename Container = vector<T>, typename Compare = less<typename Container::value_type>>class priority_queue {public:typedeftypename Container::value_type value_type;typedeftypename Container::reference reference;typedeftypename Container::const_reference const_reference;typedeftypename Container::size_type size_type;typedef Container container_type;protected: Container c; Compare comp;public: priority_queue(const Compare& x, const Container&);explicit priority_queue(const Compare& x = Compare(), Container&&= Container());template<typename InputIterator> priority_queue(InputIterator first, InputIterator last, const Compare& x, const Container&);template<typename InputIterator> priority_queue(InputIterator first, InputIterator last, const Compare& x = Compare(), Container&&= Container());template<typename Alloc>explicit priority_queue(const Alloc&);template<typename Alloc> priority_queue(const Compare&, const Alloc&);template<typename Alloc> priority_queue(const Compare&, const Container&, const Alloc&);template<typename Alloc> priority_queue(const Compare&, Container&&, const Alloc&);template<typename Alloc> priority_queue(const priority_queue&, const Alloc&);template<typename Alloc> priority_queue(priority_queue&&, const Alloc&);   bool empty()const{return c.empty();} size_type size()const{return c.size();} const_reference top()const{return c.front();}void push(const value_type& x);void push(value_type&& x);template<typename... Args>void emplace(Args&&... args);void pop();void swap(priority_queue& q)noexcept(noexcept(swap(c, q.c))&&noexcept(swap(comp, q.comp))){usingstd::swap; swap(c, q.c); swap(comp, q.comp);}};