bsearch(3)                 Library Functions Manual                 bsearch(3)

NAZWA
       bsearch - binarne przeszukiwanie posortowanej tablicy

BIBLIOTEKA
       Standardowa biblioteka C (libc, -lc)

SKLADNIA
       #include <stdlib.h>

       void *bsearch(const void key[.size], const void base[.size * .nmemb],
                     size_t nmemb, size_t size,
                     int (*compar)(const void [.size], const void [.size]));

OPIS
       Funkcja bsearch() przeszukuje tablice obiektow nmemb, ktorej pierwszy
       element jest wskazywany przez base, w poszukiwaniu elementu pasujacego
       do obiektu wskazywanego przez key. Rozmiar kazdego z elementow tablicy
       okreslony jest przez size.

       Zawartosc tablicy powinna byc posortowana w kolejnosci rosnacej zgodnie
       z funkcja porownawcza wskazywana przez compar. Funkcja compar powinna
       przyjmowac dwa argumenty: wskaznik do obiektu key oraz do elementu
       tablicy i powinna zwracac liczbe calkowita mniejsza od zera, rowna zeru
       lub wieksza niz zero, jesli obiekt key okazal sie, odpowiednio,
       mniejszy, rowny lub wiekszy niz element tablicy.

WARTOSC ZWRACANA
       Funkcja bsearch() zwraca wskaznik do pasujacego elementu tablicy lub
       NULL, jesli nie znaleziono takiego elementu. Jesli istnieje wiecej
       takich elementow, to nie jest okreslone, na ktory element bedzie
       wskazywac zwrocony wskaznik.

ATRYBUTY
       Informacje o pojeciach uzywanych w tym rozdziale mozna znalezc w
       podreczniku attributes(7).

       +---------------------------+--------------------------+---------------+
       |Interfejs                  | Atrybut                  | Wartosc       |
       +---------------------------+--------------------------+---------------+
       |bsearch()                  | Bezpieczenstwo watkowe   | MT-bezpieczne |
       +---------------------------+--------------------------+---------------+
STANDARDY
       C11, POSIX.1-2008.

HISTORIA
       POSIX.1-2001, C89, C99, SVr4, 4.3BSD.

PRZYKLADY
       Ponizsze przyklad najpierw sortuje tablice struktur, uzywajac qsort(3),
       a nastepnie pobiera zadane elementy, uzywajac bsearch().

       #include <stdio.h>
       #include <stdlib.h>
       #include <string.h>

       #define ARRAY_SIZE(arr)  (sizeof((arr)) / sizeof((arr)[0]))

       struct mi {
           int         nr;
           const char  *name;
       };

       static struct mi  months[] = {
           { 1, "jan" }, { 2, "feb" }, { 3, "mar" }, { 4, "apr" },
           { 5, "may" }, { 6, "jun" }, { 7, "jul" }, { 8, "aug" },
           { 9, "sep" }, {10, "oct" }, {11, "nov" }, {12, "dec" }
       };

       static int
       compmi(const void *m1, const void *m2)
       {
           const struct mi *mi1 = m1;
           const struct mi *mi2 = m2;

           return strcmp(mi1->name, mi2->name);
       }

       int
       main(int argc, char *argv[])
       {
           qsort(months, ARRAY_SIZE(months), sizeof(months[0]), compmi);
           for (size_t i = 1; i < argc; i++) {
               struct mi key;
               struct mi *res;

               key.name = argv[i];
               res = bsearch(&key, months, ARRAY_SIZE(months),
                             sizeof(months[0]), compmi);
               if (res == NULL)
                   printf("'%s': unknown month\n", argv[i]);
               else
                   printf("%s: month #%d\n", res->name, res->nr);
           }
           exit(EXIT_SUCCESS);
       }

ZOBACZ TAKZE
       hsearch(3), lsearch(3), qsort(3), tsearch(3)

TLUMACZENIE
       Autorami polskiego tlumaczenia niniejszej strony podrecznika sa: Adam
       Byrtek <alpha@irc.pl>, Andrzej Krzysztofowicz
       <ankry@green.mf.pg.gda.pl>, Robert Luberda <robert@debian.org> i Michal
       Kulach <michal.kulach@gmail.com>

       Niniejsze tlumaczenie jest wolna dokumentacja. Blizsze informacje o
       warunkach licencji mozna uzyskac zapoznajac sie z GNU General Public
       License w wersji 3 <https://www.gnu.org/licenses/gpl-3.0.html> lub
       nowszej. Nie przyjmuje sie ZADNEJ ODPOWIEDZIALNOSCI.

       Bledy w tlumaczeniu strony podrecznika prosimy zglaszac na adres listy
       dyskusyjnej <manpages-pl-list@lists.sourceforge.net>.

Linux man-pages 6.06       31 pazdziernika 2023 r.                  bsearch(3)