Namespaces
Variants

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

From cppreference.net

C++
Containers library
std::priority_queue
template < container-compatible-range < value_type > R >
void push_range ( R && rg ) ;
(depuis C++23)

Insère une copie de chaque élément de rg dans la priority_queue , comme si par :

Puis rétablit la propriété de tas comme si par ranges:: make_heap ( c, comp ) . Après l'insertion ranges:: is_heap ( c, comp ) est true .

Chaque itérateur dans la plage rg est déréférencé exactement une fois.

Table des matières

Paramètres

rg - une plage compatible avec un conteneur , c'est-à-dire une input_range dont les éléments sont convertibles en T

Complexité

La complexité de c. append_range plus la complexité de ranges:: make_heap ( c, comp ) .

Notes

Macro de test de fonctionnalité Valeur Std Fonctionnalité
__cpp_lib_containers_ranges 202202L (C++23) Construction et insertion compatibles avec les gammes

Exemple

Exécuter ce code 
#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);
}

Sortie : 

[4, 3, 2, 1]

Voir aussi

insère un élément et trie le conteneur sous-jacent
(fonction membre publique)