Linux Certif

Toute la documentation sur la certification Linux LPI

bsearch

NAZWA

bsearch - binarne przeszukiwanie posortowanej tablicy

SK£ADNIA

#include <stdlib.h>



void *bsearch(const void *key, const void *base, size_t nmemb,

size_t size, int (*compar)(const void *, const void *));

OPIS

Funkcja bsearch() przeszukuje tablicê obiektów nmemb, której pierwszy element jest wskazywany przez base, w poszukiwaniu elementu pasuj±cego do obiektu wskazywanego przez key. Rozmiar ka¿dego z elementów tablicy okre¶lony jest przez size.

Zawarto¶æ tablicy powinna byæ posortowana w kolejno¶ci rosn±cej zgodnie z funkcj± porównawcz± wskazywan± przez compar. Funkcja compar powinna posiadaæ dwa argumenty: wska¼nik do obiektu key oraz do elementu tablicy, i powinna zwracaæ warto¶æ integer mniejsz±, równ± lub wiêksz± ni¿ zero je¶li obiekt key okaza³ siê, odpowiednio, mniejszy, równy lub wiêkszy ni¿ element tablicy.

WARTO¦Æ ZWRACANA

Funkcja bsearch() zwraca wska¼nik do pasuj±cego elementu tablicy, lub NULL je¶li nie znaleziono takiego elementu. Je¶li istnieje wiêcej takich elementów, to nie jest okre¶lone, na który element bêdzie wskazywaæ zwrócony wska¼nik.

ZGODNE Z

SVID 3, BSD 4.3, ISO 9899 (C99)

ZOBACZ TAK¯E

qsort(3)