NAME    [Toc]    [Back]

       bsearch - Performs a binary search

SYNOPSIS    [Toc]    [Back]

       #include <stdlib.h>

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

LIBRARY    [Toc]    [Back]

       Standard C Library (libc)

STANDARDS    [Toc]    [Back]

       Interfaces  documented  on  this reference page conform to
       industry standards as follows:

       bsearch(): XSH5.0

       Refer to the standards(5) reference page for more information
 about industry standards and associated tags.

PARAMETERS    [Toc]    [Back]

       Target  of  search.   Points  to the initial object in the
       array.  Specifies the number of  elements  in  the  array.
       Specifies  the  byte  size  of  each element of the array.
       Points to the comparison function, which  is  called  with
       two  parameters  that  point  to  the key object and to an
       array member, in that order.

DESCRIPTION    [Toc]    [Back]

       The bsearch() function does a binary search and returns  a
       pointer  in  an  array  that  indicates where an object is
       found.

       The compar comparison function is called with two  parameters
  that  point  to objects that are compared during the
       search.  This function returns an integer less than, equal
       to,  or greater than 0 (zero) depending whether the object
       pointed to by the key parameter is considered to  be  less
       than, equal to, or greater than the array element.

NOTES    [Toc]    [Back]

       [Tru64  UNIX]  The  bsearch()  function  is reentrant, but
       care should be taken to ensure that the function  supplied
       as argument compar is also reentrant.

RETURN VALUES    [Toc]    [Back]

       Upon successful completion, the bsearch() function returns
       a pointer to a matching object in the  array.  A  NULL  is
       returned  when no match is found. When two or more objects
       compare equally, the returned object is unspecified.

SEE ALSO    [Toc]    [Back]

       Functions: hsearch(3), lsearch(3), qsort(3), tsearch(3)

       Standards: standards(5)



                                                       bsearch(3)