NAZWA

       qsort, qsort_r  - sortuje tablicę

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

ZOBACZ TAKŻE

       sort(1), alphasort(3), strcmp(3), versionsort(3)

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)
       <pborys@dione.ids.pl>,   Andrzej   Krzysztofowicz   (PTM)   <ankry@mif.pg.gda.pl>   i   Robert    Luberda
       <robert@debian.org>.

       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.

                                                   2012-03-08                                           QSORT(3)