Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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 comparison

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

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

Sources