CKTIS / C++
std::sort_heap — urejanje obstoječe kopice
std::sort_heap kopico pretvori v urejeno območje. Zahteva iteratorje z naključnim dostopom in območje, ki je veljavna kopica glede na primerjavo, ki jo uporablja funkcija; ni namenjen neposrednemu urejanju poljubnih podatkov.
Različica: 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 v <algorithm>, uredi elemente območja [first, last) na mestu in vrne void. Območje mora biti že veljavna kopica glede na primerjavo, ki jo uporablja std::sort_heap. Pri poljubnih podatkih najprej pokliči std::make_heap ali neposredno uporabi std::sort.
Preobremenitev brez comp za števila ustvari nepadajoči vrstni red. Po meri podani comp mora določati strogo šibko urejenost. Ta urejenost ni nujno enaka tisti, ki je bila uporabljena pri gradnji kopice, če je območje veljavna kopica glede na comp. Če na primer uporabiš std::greater<int>{} tako v std::make_heap kot v std::sort_heap, bodo elementi urejeni v nenaraščajočem vrstnem redu. Podajanje območja, ki ni ustrezna kopica, krši predpogoj.
Zahtevani so iteratorji z naključnim dostopom, elementi pa morajo izpolnjevati zahteve glede zamenljivosti, premikalne konstrukcije in premikalnega prirejanja. Za N = last - first algoritem izvede največ 2 N log N primerjav. Stabilnost — ohranjanje vrstnega reda elementov, ki so glede na primerjavo enakovredni — ni zagotovljena. Rezultat je urejen; ne predpostavljaj, da je po istem vrstnem redu še vedno kopica.
Primer najprej zgradi kopico iz petih števil, nato pa jo uredi v 1 2 3 4 5. Ta zapis opisuje klasične preobremenitve std::sort_heap, ne ločenega vmesnika std::ranges::sort_heap. Vir je trenutni osnutek standarda; primer je namenjen lokalnemu preverjanju z -std=c++23.
Primeri
#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
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.