Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C

sorting and comparison — pojem C23

Řazení vyžaduje konzistentní uspořádání; komparátor `qsort` vrací zápornou, nulovou či kladnou hodnotu a nemá odečítat celá čísla, může-li dojít k přetečení. `qsort` nezaručuje stabilitu.

Verze: C23

Syntaxe

sorting and comparison

Řazení vyžaduje konzistentní uspořádání; komparátor qsort vrací zápornou, nulovou či kladnou hodnotu a nemá odečítat celá čísla, může-li dojít k přetečení. qsort nezaručuje stabilitu.

Pro qsort převeď oba const void * na správný typ a vrať (a > b) - (a < b), čímž se vyhneš přetečení při odčítání. Potřebuješ-li stabilitu, ulož původní index jako další klíč nebo použij stabilní algoritmus.

Testuj prázdné pole, jeden prvek, duplicity, krajní hodnoty a již seřazená data. Komparátor musí po celé volání zůstat deterministický a konzistentní; změna prvků, proměnlivý stav či nekonzistentní NaN poruší uspořádání.

Příklady

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

Výsledek

123

Řazení vyžaduje konzistentní uspořádání; komparátor `qsort` vrací zápornou, nulovou či kladnou hodnotu a nemá odečítat celá čísla, může-li dojít k přetečení. `qsort` nezaručuje stabilitu.

Zdroje