Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C

sorting and comparison — pojem C23

Razvrščanje zahteva dosleden vrstni red; primerjalnik `qsort` vrne negativno, nič ali pozitivno in ne sme odštevati celih števil ob možnosti prekoračitve. `qsort` ne zagotavlja stabilnosti.

Različica: C23

Sintaksa

sorting and comparison

Razvrščanje zahteva dosleden vrstni red; primerjalnik qsort vrne negativno, nič ali pozitivno in ne sme odštevati celih števil ob možnosti prekoračitve. qsort ne zagotavlja stabilnosti.

Za qsort pretvori oba const void * v pravi tip in vrni (a > b) - (a < b), s čimer preprečiš prekoračitev odštevanja. Če potrebuješ stabilnost, shrani prvotni indeks kot dodaten ključ ali uporabi stabilen algoritem.

Preizkusi prazno tabelo, en element, dvojnike, skrajne vrednosti in že urejene podatke. Primerjalnik mora ostati determinističen in dosleden ves klic; spreminjanje elementov, spremenljivo stanje ali nedosledna obravnava NaN poruši vrstni red.

Primeri

#include <stdio.h>
#include <stdlib.h>

static int compare_int(const void *a, const void *b) { int x = *(const int *)a, y = *(const int *)b; return (x > y) - (x < y); }
int main(void) { int values[] = {3, 1, 2}; qsort(values, 3, sizeof values[0], compare_int); printf("%d%d%d\n", values[0], values[1], values[2]); return 0; }

Rezultat

123

Razvrščanje zahteva dosleden vrstni red; primerjalnik `qsort` vrne negativno, nič ali pozitivno in ne sme odštevati celih števil ob možnosti prekoračitve. `qsort` ne zagotavlja stabilnosti.

Viri