Performs a binary search.
Standard C Library (libc.a)
void *bsearch (Key, Base, NumberOfElements, Size, ComparisonPointer)
const void *Key; const void *Base; size_t NumberOfElements; size_t Size; int (*ComparisonPointer) (const void *, const void *);
The bsearch subroutine is a binary search routine.
The bsearch subroutine searches an array of NumberOfElements objects, the initial member of which is pointed to by the Base parameter, for a member that matches the object pointed to by the Key parameter. The size of each member in the array is specified by the Size parameter.
The array must already be sorted in increasing order according to the provided comparison function ComparisonPointer parameter.
|Key||Points to the object to be sought in the array.|
|Base||Points to the element at the base of the table.|
|NumberOfElements||Specifies the number of elements in the array.|
|ComparisonPointer||Points to the comparison function, which is called with two arguments that point to the Key parameter object and to an array member, in that order.|
|Size||Specifies the size of each member in the array.|
If the Key parameter value is found in the table, the bsearch subroutine returns a pointer to the element found.
If the Key parameter value is not found in the table, the bsearch subroutine returns the null value. If two members compare as equal, the matching member is unspecified.
For the ComparisonPointer parameter, the comparison function compares its parameters and returns a value as follows:
The comparison function need not compare every byte, so arbitrary data can be contained in the elements in addition to the values being compared.
The Key and Base parameters should be of type pointer-to-element and cast to type pointer-to-character. Although declared as type pointer-to-character, the value returned should be cast into type pointer-to-element.
This subroutine is part of Base Operating System (BOS) Runtime.
The hsearch subroutine, lsearch subroutine, qsort subroutine.
Knuth, Donald E.; The Art of Computer Programming, Volume 3. Reading, Massachusetts, Addison-Wesley, 1981.
Searching and Sorting Example Program and Subroutines Overview in AIX Version 4.3 General Programming Concepts: Writing and Debugging Programs.