Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C

sorting and comparison — pojem C23

Triedenie vyžaduje konzistentné usporiadanie; komparátor `qsort` vracia zápornú, nulovú či kladnú hodnotu a nemá odčítať celé čísla, ak môže dôjsť k pretečeniu. `qsort` nezaručuje stabilitu.

Verzia: C23

Syntax

sorting and comparison

Triedenie vyžaduje konzistentné usporiadanie; komparátor qsort vracia zápornú, nulovú či kladnú hodnotu a nemá odčítať celé čísla, ak môže dôjsť k pretečeniu. qsort nezaručuje stabilitu.

Pre qsort preveď oba const void * na správny typ a vráť (a > b) - (a < b), čím sa vyhneš pretečeniu pri odčítaní. Ak potrebuješ stabilitu, ulož pôvodný index ako ďalší kľúč alebo použi stabilný algoritmus.

Testuj prázdne pole, jeden prvok, duplicity, krajné hodnoty a už zoradené údaje. Komparátor musí počas celého volania zostať deterministický a konzistentný; zmena prvkov, premenlivý stav či nekonzistentné NaN porušia usporiadanie.

Príklady

#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; }

Výsledok

123

Triedenie vyžaduje konzistentné usporiadanie; komparátor `qsort` vracia zápornú, nulovú či kladnú hodnotu a nemá odčítať celé čísla, ak môže dôjsť k pretečeniu. `qsort` nezaručuje stabilitu.

Zdroje