CKTIS / C
sorting and comparison — pojem C23
Řazení vyžaduje konzistentní uspořádání; komparátor `qsort` vrací zápornou, nulovou či kladnou hodnotu a nemá odečítat celá čísla, může-li dojít k přetečení. `qsort` nezaručuje stabilitu.
Verze: C23
Syntaxe
sorting and comparisonŘazení vyžaduje konzistentní uspořádání; komparátor qsort vrací zápornou, nulovou či kladnou hodnotu a nemá odečítat celá čísla, může-li dojít k přetečení. qsort nezaručuje stabilitu.
Pro qsort převeď oba const void * na správný typ a vrať (a > b) - (a < b), čímž se vyhneš přetečení při odčítání. Potřebuješ-li stabilitu, ulož původní index jako další klíč nebo použij stabilní algoritmus.
Testuj prázdné pole, jeden prvek, duplicity, krajní hodnoty a již seřazená data. Komparátor musí po celé volání zůstat deterministický a konzistentní; změna prvků, proměnlivý stav či nekonzistentní NaN poruší uspořádání.
Pří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ýsledek
123
Řazení vyžaduje konzistentní uspořádání; komparátor `qsort` vrací zápornou, nulovou či kladnou hodnotu a nemá odečítat celá čísla, může-li dojít k přetečení. `qsort` nezaručuje stabilitu.