CKTIS / C++
std::sort_heap — seřazení existující haldy
std::sort_heap převede haldu na seřazený rozsah. Vyžaduje iterátory s náhodným přístupem a rozsah, který je platnou haldou podle porovnávání používaného touto funkcí; neslouží k přímému řazení libovolných dat.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#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>, seřadí prvky rozsahu [first, last) na místě a vrací void. Rozsah už musí být platnou haldou podle porovnávání, které používá std::sort_heap. U libovolných dat nejprve zavolej std::make_heap nebo použij přímo std::sort.
Přetížení bez comp vytvoří u čísel neklesající pořadí. Vlastní comp musí definovat striktní slabé uspořádání. Toto uspořádání nemusí být stejné jako při vytváření haldy, pokud je rozsah platnou haldou podle comp. Například použití std::greater<int>{} v std::make_heap i std::sort_heap vytvoří nerostoucí výsledek. Předání rozsahu, který není odpovídající haldou, porušuje předpoklad.
Jsou vyžadovány iterátory s náhodným přístupem a prvky musí splňovat požadavky na zaměnitelnost, konstrukci přesunem a přiřazení přesunem. Pro N = last - first provede algoritmus nejvýše 2 N log N porovnání. Stabilita — zachování pořadí prvků, které jsou podle porovnání ekvivalentní — není zaručena. Výsledek je seřazený; nepředpokládej, že je podle stejného pořadí stále haldou.
Příklad nejprve vytvoří haldu z pěti čísel a pak ji seřadí na 1 2 3 4 5. Tento záznam popisuje klasická přetížení std::sort_heap, nikoli samostatné rozhraní std::ranges::sort_heap. Zdrojem je aktuální návrh standardu; příklad je určen k místnímu ověření s -std=c++23.
Pří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ýsledek
1 2 3 4 5
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.