CKTIS / C++
std::sort_heap — zoradenie existujúcej haldy
std::sort_heap prevedie haldu na zoradený rozsah. Vyžaduje iterátory s náhodným prístupom a rozsah, ktorý je platnou haldou podľa porovnávania používaného touto funkciou; neslúži na priame triedenie ľubovoľných údajov.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
template<class RandomAccessIterator>
constexpr void sort_heap(RandomAccessIterator first, RandomAccessIterator last);
template<class RandomAccessIterator, class Compare>
constexpr void sort_heap(RandomAccessIterator first, RandomAccessIterator last, Compare comp);std::sort_heap, deklarované v <algorithm>, zoradí prvky rozsahu [first, last) na mieste a vracia void. Rozsah už musí byť platnou haldou podľa porovnávania, ktoré používa std::sort_heap. Pri ľubovoľných údajoch najprv zavolaj std::make_heap alebo použi priamo std::sort.
Preťaženie bez comp vytvorí pri číslach neklesajúce poradie. Vlastné comp musí definovať striktné slabé usporiadanie. Toto usporiadanie nemusí byť rovnaké ako pri vytváraní haldy, pokiaľ je rozsah platnou haldou podľa comp. Napríklad použitie std::greater<int>{} v std::make_heap aj std::sort_heap vytvorí nerastúci výsledok. Odovzdanie rozsahu, ktorý nie je vhodnou haldou, porušuje predpoklad.
Vyžadujú sa iterátory s náhodným prístupom a prvky musia spĺňať požiadavky na zameniteľnosť, konštrukciu presunom a priradenie presunom. Pre N = last - first vykoná algoritmus najviac 2 N log N porovnaní. Stabilita — zachovanie poradia prvkov, ktoré sú podľa porovnávania ekvivalentné — nie je zaručená. Výsledok je zoradený; nepredpokladaj, že podľa rovnakého poradia zostáva haldou.
Príklad najprv vytvorí haldu z piatich čísel a potom ju zoradí na 1 2 3 4 5. Tento záznam opisuje klasické preťaženia std::sort_heap, nie samostatné rozhranie std::ranges::sort_heap. Zdrojom je aktuálny návrh štandardu; príklad je určený na miestne overenie s -std=c++23.
Príklady
#include <algorithm>
#include <array>
#include <cstddef>
#include <iostream>
int main() {
std::array<int, 5> values{4, 1, 5, 2, 3};
std::make_heap(values.begin(), values.end());
std::sort_heap(values.begin(), values.end());
for (std::size_t i = 0; i < values.size(); ++i) {
if (i != 0) std::cout << ' ';
std::cout << values[i];
}
std::cout << '\n';
}
Výsledok
1 2 3 4 5
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.