Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C

sorting and comparison — pojęcie C23

Sortowanie wymaga relacji porządku zgodnej dla każdej pary; komparator `qsort` zwraca wartość ujemną, zero lub dodatnią i nie powinien odejmować liczb, gdy odejmowanie może się przepełnić. `qsort` nie gwarantuje stabilności.

Wersja: C23

Składnia

sorting and comparison

Sortowanie wymaga relacji porządku zgodnej dla każdej pary; komparator qsort zwraca wartość ujemną, zero lub dodatnią i nie powinien odejmować liczb, gdy odejmowanie może się przepełnić. qsort nie gwarantuje stabilności.

Dla qsort komparator rzutuje oba const void * na właściwy typ i zwraca (a > b) - (a < b), co unika przepełnienia odejmowania. Jeśli potrzebujesz stabilności, przechowuj pierwotny indeks jako dodatkowy klucz albo użyj własnego stabilnego algorytmu.

Przetestuj pustą tablicę, jeden element, duplikaty, wartości skrajne i dane już posortowane. Komparator musi być deterministyczny i zgodny podczas całego wywołania; modyfikowanie elementów, zależność od zmiennego stanu lub niespójne traktowanie NaN łamie porządek.

Przykłady

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

Wynik

123

Sortowanie wymaga relacji porządku zgodnej dla każdej pary; komparator `qsort` zwraca wartość ujemną, zero lub dodatnią i nie powinien odejmować liczb, gdy odejmowanie może się przepełnić. `qsort` nie gwarantuje stabilności.

Źródła