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 comparisonRazvršč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.