bsearch man page on Ultrix

Man page or keyword search:  
man Server   3690 pages
apropos Keyword Search (all sections)
Output format
Ultrix logo
[printable version]

bsearch(3)							    bsearch(3)

Name
       bsearch - binary search a sorted table

Syntax
       #include <stdlib.h>

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

Description
       The  subroutine	is  a  binary  search  routine	generalized from Knuth
       (6.2.1) Algorithm B.  It returns a  pointer  into  a  table  indicating
       where  a	 datum	may  be found.	The table must be previously sorted in
       increasing order according to a provided comparison function.  The  key
       points  to the datum to be sought in the table.	The base points to the
       element at the base of the table.  The nel is the number of elements in
       the table.  The compar is the name of the comparison function, which is
       called with two arguments that point to the  elements  being  compared.
       The  function  must  return  an integer less than, equal to, or greater
       than zero according to whether the first argument is to	be  considered
       less than, equal to, or greater than the second.

Diagnostics
       A NULL pointer is returned if the key cannot be found in the table.

   Notes
       The pointers to the key and the element at the base of the table should
       be of type pointer-to-element, and cast to type pointer-to-character.

       The comparison function need not compare every byte, so arbitrary  data
       may  be	contained in the elements in addition to the values being com‐
       pared.

       Although declared as  type  pointer-to-character,  the  value  returned
       should be cast into type pointer-to-element.

See Also
       hsearch(3), lsearch(3), qsort(3), tsearch(3)

								    bsearch(3)
[top]

List of man pages available for Ultrix

Copyright (c) for man pages and the logo by the respective OS vendor.

For those who want to learn more, the polarhome community provides shell access and support.

[legal] [privacy] [GNU] [policy] [cookies] [netiquette] [sponsors] [FAQ]
Tweet
Polarhome, production since 1999.
Member of Polarhome portal.
Based on Fawad Halim's script.
...................................................................
Vote for polarhome
Free Shell Accounts :: the biggest list on the net