CKTIS / C
sorting and comparison — notion C23
Le tri exige un ordre cohérent ; le comparateur de `qsort` renvoie négatif, zéro ou positif et ne doit pas soustraire si cela peut déborder. `qsort` ne garantit pas la stabilité.
Version : C23
Syntaxe
sorting and comparisonLe tri exige un ordre cohérent ; le comparateur de qsort renvoie négatif, zéro ou positif et ne doit pas soustraire si cela peut déborder. qsort ne garantit pas la stabilité.
Pour qsort, convertis les deux const void * vers le bon type et renvoie (a > b) - (a < b) afin d’éviter le débordement de soustraction. Si la stabilité est requise, ajoute l’indice original comme clé ou utilise un algorithme stable.
Teste tableau vide, un élément, doublons, valeurs extrêmes et données déjà triées. Le comparateur doit rester déterministe et cohérent pendant l’appel ; modifier les éléments, dépendre d’un état variable ou traiter NaN de façon incohérente brise l’ordre.
Exemples
#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; }
Résultat
123
Le tri exige un ordre cohérent ; le comparateur de `qsort` renvoie négatif, zéro ou positif et ne doit pas soustraire si cela peut déborder. `qsort` ne garantit pas la stabilité.