CKTIS / C
sorting and comparison — concept C23
Sorteren vereist een consistente orde; een `qsort`-vergelijker retourneert negatief, nul of positief en mag geen gehele getallen aftrekken als dat kan overlopen. `qsort` garandeert geen stabiliteit.
Versie: C23
Syntax
sorting and comparisonSorteren vereist een consistente orde; een qsort-vergelijker retourneert negatief, nul of positief en mag geen gehele getallen aftrekken als dat kan overlopen. qsort garandeert geen stabiliteit.
Cast voor qsort beide const void *-argumenten naar het juiste type en retourneer (a > b) - (a < b), zodat aftrek niet overloopt. Bewaar voor stabiliteit de oorspronkelijke index als extra sleutel of gebruik een stabiel algoritme.
Test lege array, één element, duplicaten, grenswaarden en al gesorteerde gegevens. De vergelijker moet tijdens de hele oproep deterministisch en consistent zijn; elementen wijzigen, variabele toestand of inconsistente NaN-behandeling breekt de ordening.
Voorbeelden
#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; }
Resultaat
123
Sorteren vereist een consistente orde; een `qsort`-vergelijker retourneert negatief, nul of positief en mag geen gehele getallen aftrekken als dat kan overlopen. `qsort` garandeert geen stabiliteit.