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 comparisonSortieren 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.