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

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

Вставляет копию каждого элемента 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 разыменовывается ровно один раз.

Параметры

Сложность

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

Примечания

Пример

#include <initializer_list>
#include <queue>
#include <version>
#ifdef __cpp_lib_format_ranges
    #include <print>
    using std::println;
#else
    #define FMT_HEADER_ONLY
    #include <fmt/ranges.h>
    using fmt::println;
#endif

int main()
{
    std::priority_queue<int> adaptor;
    const auto rg = {1, 3, 2, 4};

#ifdef __cpp_lib_containers_ranges
    adaptor.push_range(rg);
#else
    for (int e : rg)
        adaptor.push(e);
#endif

    println("{}", adaptor);
}

[4, 3, 2, 1]

См. также