Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C

sorting and comparison — concetto C23

L’ordinamento richiede una relazione coerente; il comparatore di `qsort` restituisce negativo, zero o positivo e non deve sottrarre interi se può avvenire overflow. `qsort` non garantisce stabilità.

Versione: C23

Sintassi

sorting and comparison

L’ordinamento richiede una relazione coerente; il comparatore di qsort restituisce negativo, zero o positivo e non deve sottrarre interi se può avvenire overflow. qsort non garantisce stabilità.

Per qsort, converti entrambi i const void * nel tipo corretto e restituisci (a > b) - (a < b), evitando overflow della sottrazione. Se serve stabilità, conserva l’indice originale come altra chiave o usa un algoritmo stabile.

Prova array vuoto, un elemento, duplicati, estremi e dati già ordinati. Il comparatore deve restare deterministico e coerente durante la chiamata; modificare elementi, dipendere da stato variabile o trattare NaN in modo incoerente rompe l’ordine.

Esempi

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

Risultato

123

L’ordinamento richiede una relazione coerente; il comparatore di `qsort` restituisce negativo, zero o positivo e non deve sottrarre interi se può avvenire overflow. `qsort` non garantisce stabilità.

Fonti