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

template< container-compatible-range<value_type> R >
void push_range( R&& rg );

(с C++23)

Вставляет копию каждого элемента из rg в priority_queue, как если бы:

c.append_range(std::forward<R>(rg)) если это допустимое выражение (т.е. базовый контейнер c имеет соответствующий член-функцию append_range), или
ranges::copy(rg, std::back_inserter(c)) в противном случае.

Затем восстанавливает свойство кучи как если бы ranges::make_heap(c, comp). После вставки ranges::is_heap(c, comp) равно true.

Каждый итератор в диапазоне rg де-реферируется ровно один раз.

Параметры

rg - совместимый с контейнером диапазон, то есть input_range, элементы которого могут быть преобразованы в T

Возвращаемое значение

(нет)

Сложность

Сложность c.append_range плюс сложность ranges::make_heap(c, comp).

Примечания

Макрос проверки наличия функции	Значение	Стандарт	Функция
`__cpp_lib_containers_ranges`	202202L	(C++23)	Совместимая с диапазонами конструкция и вставка

Пример

#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 // gain access to protected Adaptor::Container c;
    {
        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);
}

Вывод:

4 3 2 1

См. также

push	вставляет элемент и сортирует базовый контейнер (публичный член-функция)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/priority_queue/push_range