qsort(3) sortuje tablicę

Other Alias

qsort_r

SKŁADNIA

#include <stdlib.h>


void qsort(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *));

void qsort_r(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *, void *),
void *arg);

Wymagane ustawienia makr biblioteki glibc (patrz feature_test_macros(7)):

qsort_r(): _GNU_SOURCE

OPIS

Funkcja qsort() sortuje tablicę nmemb elementów o rozmiarze size. Argument base wskazuje na początek tablicy.

Zawartość tablicy jest sortowana w porządku rosnącym, zgodnie z funkcją porównawczą, określoną przez wskaźnik compar. Funkcja ta jest wołana z dwoma argumentami, które wskazują na porównywane obiekty.

Funkcja porównująca musi zwracać liczbę całkowitą, która jest mniejsza, równa, lub większa od zera. Oznacza to wtedy, odpowiednio, że pierwszy argument jest mniejszy, równy, lub większy od drugiego. Jeśli oba porównywane elementy są jednakowe, to ich kolejność w posortowanej tablicy jest nieokreślona.

Funkcja qsort_r() jest taka sama jak qsort(), z wyjątkiem tego, że funkcja porównująca compar przyjmuje trzeci argument. Wskaźnik podany w argumencie arg jest przekazywany do funkcji porównującej. W ten sposób funkcja porównująca nie potrzebuje zmiennych globalnych, by przekazywać sobie dowolne argumenty i dlatego jest bezpieczna do używana w aplikacji wielowątkowej.

WARTOŚĆ ZWRACANA

Funkcje qsort() i qsort_r() nic nie zwracają.

WERSJE

qsort_r() zostało dodane w wersji 2.8 biblioteki glibc.

ZGODNE Z

Funkcja qsort() jest zgodna z SVr4, 4.3BSD, C89, C99.

UWAGI

Procedury biblioteczne odpowiednie do użycia jako argument compar funkcji qsort() obejmują alphasort(3) oraz versionsort(3). Aby porównać łańcuch znaków w stylu C, funkcja porównująca może wywołać strcmp(3), tak jak to pokazano w przykładzie poniżej.

PRZYKŁAD

Jeden przykład użycia można znaleźć w podręczniku bsearch(3).

Kolejnym przykładem jest następujący program, sortujący łańcuchy znaków podane w argumentach linii poleceń:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
static int
cmpstringp(const void *p1, const void *p2)
{
    /* Argumentami tej funkcji są "wskaźniki do wskaźników
       na znak", ale argumentami strcmp(3) są "wskaźniki na
       znak", dlatego potrzebne jest rzutowanie i dereferencja */
    return strcmp(* (char * const *) p1, * (char * const *) p2);
}
int
main(int argc, char *argv[])
{
    int j;
    if (argc < 2) {
        fprintf(stderr, "Użycie: %s <string>...\n", argv[0]);
        exit(EXIT_FAILURE);
    }
    qsort(&argv[1], argc - 1, sizeof(char *), cmpstringp);
    for (j = 1; j < argc; j++)
        puts(argv[j]);
    exit(EXIT_SUCCESS);
}

O STRONIE

Angielska wersja tej strony pochodzi z wydania 3.71 projektu Linux man-pages. Opis projektu, informacje dotyczące zgłaszania błędów, oraz najnowszą wersję oryginału można znaleźć pod adresem http://www.kernel.org/doc/man-pages/.

TŁUMACZENIE

Autorami polskiego tłumaczenia niniejszej strony podręcznika man są: Przemek Borys (PTM) <[email protected]>, Andrzej Krzysztofowicz (PTM) <[email protected]> i Robert Luberda <[email protected]>.

Polskie tłumaczenie jest częścią projektu manpages-pl; uwagi, pomoc, zgłaszanie błędów na stronie http://sourceforge.net/projects/manpages-pl/. Jest zgodne z wersją 3.71 oryginału.