Documentation Archive Developer
ADC Home > Reference Library > Reference > Mac OS X > Mac OS X Man Pages


This document is a Mac OS X manual page. Manual pages are a command-line technology for providing documentation. You can view these manual pages locally using the man(1) command. These manual pages come from many different sources, and thus, have a variety of writing styles.

For more information about the manual page format, see the manual page for manpages(5).

BSEARCH(3)               BSD Library Functions Manual               BSEARCH(3)

     bsearch -- binary search of a sorted table

     Standard C Library (libc, -lc)

     #include <stdlib.h>

     void *
     bsearch(const void *key, const void *base, size_t nel, size_t width,
         int (*compar) (const void *, const void *));

     The bsearch() function searches an array of nel objects, the initial mem-ber member
     ber of which is pointed to by base, for a member that matches the object
     pointed to by key.  The size (in bytes) of each member of the array is
     specified by width.

     The contents of the array should be in ascending sorted order according
     to the comparison function referenced by compar.  The compar routine is
     expected to have two arguments which point to the key object and to an
     array member, in that order.  It should return an integer which is less
     than, equal to, or greater than zero if the key object is found, respec-tively, respectively,
     tively, to be less than, to match, or be greater than the array member.

     The bsearch() function returns a pointer to a matching member of the
     array, or a null pointer if no match is found.  If two members compare as
     equal, which member is matched is unspecified.

     db(3), lsearch(3), qsort(3)

     The bsearch() function conforms to ISO/IEC 9899:1990 (``ISO C90'').

BSD                             April 19, 1994                             BSD