std::priority_queue<T,Container,Compare>::push_range
De cppreference.com
< cpp | container | priority queue
| template< container-compatible-range<value_type> R > void push_range( R&& rg ); |
(desde C++23) | |
Inserta una copia de cada elemento de rg en priority_queue, como si fuera por:
- c.append_range(std::forward<R>(rg)) si esa es una expresión válida (es decir, el contenedor subyacente c tiene una función miembro
append_rangeapropiada), o - ranges::copy(rg, std::back_inserter(c)) en caso contrario.
Luego restaura la propiedad del montículo (heap) como si fuera por ranges::make_heap(c, comp). Después de la inserción, ranges::is_heap(c, comp) es true.
Cada iterador en el rango rg se desreferencia exactamente una vez.
Contenido |
[editar] Parámetros
| rg | - | Un contenedor compatible con rangos, es decir, un input_range cuyos elementos se pueden convertir a T.
|
[editar] Valor de retorno
(Ninguno)
[editar] Complejidad
La complejidad de c.append_range más la complejidad de ranges::make_heap(c, comp).
[editar] Notas
| Macro de Prueba de característica | Valor | Estándar | Comentario |
|---|---|---|---|
__cpp_lib_containers_ranges |
202202L | (C++23) | Construcción e inserción consciente de rangos. |
[editar] Ejemplo
Ejecuta este código
#include <algorithm> #include <iostream> #include <ranges> #include <queue> template<typename Adaptor> requires (std::ranges::input_range<typename Adaptor::container_type>) void println(auto, const Adaptor& adaptor) { struct Container : Adaptor // obtiene acceso al Adaptor::Container c protegido; { auto const& container() const { return this->c; } }; for (auto const& elem : static_cast<const Container&>(adaptor).container()) std::cout << elem << ' '; std::cout << '\n'; } int main() { std::priority_queue<int> adaptor; const auto rg = {1, 3, 2, 4}; #ifdef __cpp_lib_containers_ranges adaptor.push_range(rg); #else std::ranges::for_each(rg, [&adaptor](auto e){ adaptor.push(e); }); #endif println("{}", adaptor); }
Salida:
4 3 2 1
[editar] See also
| Encola un elemento y ordena el contenedor subyacente. (función miembro pública) |
