KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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 comparison

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.

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.

Bronnen