CKTIS / C++
std::sort_heap — sortiranje postojeće gomile
std::sort_heap pretvara gomilu u sortirani raspon. Zahtijeva iteratore s nasumičnim pristupom i raspon koji je valjana gomila prema usporedbi koju funkcija koristi; nije namijenjen izravnom sortiranju proizvoljnih podataka.
Verzija: C++23; repository compiler flag, production runtime not attested
Sintaksa
#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, deklariran u <algorithm>, sortira elemente raspona [first, last) na mjestu i vraća void. Raspon već mora biti valjana gomila prema usporedbi koju koristi std::sort_heap. Za proizvoljne podatke najprije pozovi std::make_heap ili izravno upotrijebi std::sort.
Preopterećenje bez comp za brojeve daje neopadajući redoslijed. Prilagođeni comp mora definirati strogi slabi poredak. Taj poredak ne mora biti isti kao onaj upotrijebljen za izgradnju gomile ako je raspon valjana gomila prema comp. Primjerice, uporaba std::greater<int>{} i u std::make_heap i u std::sort_heap daje nerastući rezultat. Predavanje raspona koji nije odgovarajuća gomila krši preduvjet.
Potrebni su iteratori s nasumičnim pristupom, a elementi moraju zadovoljiti zahtjeve za zamjenjivost, konstrukciju premještanjem i dodjelu premještanjem. Za N = last - first algoritam obavlja najviše 2 N log N usporedbi. Stabilnost — očuvanje redoslijeda elemenata koji su prema usporedbi ekvivalentni — nije zajamčena. Rezultat je sortiran; nemoj pretpostaviti da je prema istom poretku i dalje gomila.
Primjer najprije gradi gomilu od pet brojeva, a zatim je sortira u 1 2 3 4 5. Ova stavka opisuje klasična preopterećenja std::sort_heap, a ne zasebno sučelje std::ranges::sort_heap. Izvor je trenutačni nacrt standarda; primjer je namijenjen lokalnoj provjeri s -std=c++23.
Primjeri
#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';
}
Rezultat
1 2 3 4 5
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.