Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C

sorting and comparison — pojam C23

Sortiranje zahtijeva dosljedan poredak; usporednik `qsort` vraća negativno, nulu ili pozitivno i ne smije oduzimati cijele brojeve ako može doći do prekoračenja. `qsort` ne jamči stabilnost.

Verzija: C23

Sintaksa

sorting and comparison

Sortiranje zahtijeva dosljedan poredak; usporednik qsort vraća negativno, nulu ili pozitivno i ne smije oduzimati cijele brojeve ako može doći do prekoračenja. qsort ne jamči stabilnost.

Za qsort pretvori oba const void * u pravi tip i vrati (a > b) - (a < b), čime izbjegavaš prekoračenje oduzimanja. Ako trebaš stabilnost, čuvaj izvorni indeks kao dodatni ključ ili koristi stabilan algoritam.

Testiraj prazno polje, jedan element, duplikate, krajnje vrijednosti i već poredane podatke. Usporednik mora ostati determinističan i dosljedan tijekom poziva; mijenjanje elemenata, promjenjivo stanje ili nedosljedan NaN ruše poredak.

Primjeri

#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

Sortiranje zahtijeva dosljedan poredak; usporednik `qsort` vraća negativno, nulu ili pozitivno i ne smije oduzimati cijele brojeve ako može doći do prekoračenja. `qsort` ne jamči stabilnost.

Izvori