std::priority_queue

#include <functional>
#include <iostream>
#include <queue>
#include <string_view>
#include <vector>

template<typename T>
void print(std::string_view name, T const& q) {
    std::cout << name << ": \t";
    for (auto const& n : q)
        std::cout << n << ' ';
    std::cout << '\n';
}

template<typename Adaptor>
requires (std::ranges::input_range<typename Adaptor::container_type>)
void print(std::string_view name, const Adaptor& adaptor)
{
    struct Printer : Adaptor // для доступа к защищённому Adaptor::Container c;
    {
        void print(std::string_view name) const { ::print(name, this->c); }
    };
 
    static_cast<Printer const&>(adaptor).print(name);
}

int main() {
    const auto data = {1,8,5,6,3,4,0,9,7,2};
    print("data", data);

    std::priority_queue<int> q1; // Очередь с максимальным приоритетом
    for(int n : data)
        q1.push(n);

    print("q1", q1);

    // Очередь с минимальным приоритетом
    // std::greater<int> заставляет очередь с максимальным приоритетом
    // действовать как очередь с минимальным приоритетом
    std::priority_queue<int, std::vector<int>, std::greater<int>>
        minq1(data.begin(), data.end());

    print("minq1", minq1);

    // Второй способ определить очередь с минимальным приоритетом
    std::priority_queue minq2(data.begin(), data.end(), std::greater<int>());

    print("minq2", minq2);

    // Использование объекта пользовательской функции для сравнения элементов
    struct {
        bool operator() (const int l, const int r) const { return l > r; }
    } customLess;
    std::priority_queue minq3(data.begin(), data.end(), customLess);

    print("minq3", minq3);

    // Использование лямбда для сравнения элементов
    auto cmp = [](int left, int right) { return (left ^ 1) < (right ^ 1); };
    std::priority_queue<int, std::vector<int>, decltype(cmp)> q5(cmp);

    for(int n : data)
        q5.push(n);

    print("q5", q5);
}