WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C

sorting and comparison — Konzept C23

Sortieren benötigt eine konsistente Ordnung; ein `qsort`-Vergleicher liefert negativ, null oder positiv und soll bei möglichem Überlauf keine Ganzzahlen subtrahieren. `qsort` garantiert keine Stabilität.

Version: C23

Syntax

sorting and comparison

Sortieren benötigt eine konsistente Ordnung; ein qsort-Vergleicher liefert negativ, null oder positiv und soll bei möglichem Überlauf keine Ganzzahlen subtrahieren. qsort garantiert keine Stabilität.

Wandle für qsort beide const void * in den richtigen Typ und liefere (a > b) - (a < b), um Subtraktionsüberlauf zu vermeiden. Benötigst du Stabilität, speichere den ursprünglichen Index als Zusatzschlüssel oder nutze einen stabilen Algorithmus.

Teste leeres Array, ein Element, Duplikate, Extremwerte und bereits sortierte Daten. Der Vergleicher muss während des Aufrufs deterministisch und konsistent bleiben; Elementänderung, veränderlicher Zustand oder inkonsistente NaN-Behandlung bricht die Ordnung.

Beispiele

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

Ergebnis

123

Sortieren benötigt eine konsistente Ordnung; ein `qsort`-Vergleicher liefert negativ, null oder positiv und soll bei möglichem Überlauf keine Ganzzahlen subtrahieren. `qsort` garantiert keine Stabilität.

Quellen