HomeProgramProgramming C

The function bsearch () in C

The function bsearch () in C

Void function * bsearch (const void * key, const void * base, nitems, size, int (* compar) (const void *, const void *)) looks for an array of nitems objects, its original member is point to by base , for a member that connects the object pointed to by the key . The size of each array element is determined by size .

The contents of the array should be in ascending order corresponding to the comparison function referenced by compar.

The bsearch () function, which stands for Binary Search, is based on the idea of ​​Binary Search algorithm (Binary Search), you can refer to this algorithm in Binary Search Algorithm.

Declare the function bsearch () in C

Below is the declaration for bsearch () in C:

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

Parameters

key : This is the pointer to an object that acts as a key to search, is cast as a void *.

base : This is the pointer to the first object of the array, where the search is performed, cast in the form of a void *.

nitems : This is the number of elements in the array pointed to by the base.

size : This is the size (byte value) of each element in the array.

compare : This is a function to compare two elements.

Returns the value

This function returns a pointer to an entry in the array that connects to the search key. If the key is not found, the function returns a NULL pointer.

For example

The following C program illustrates the usage of bsearch () in C:

 #include #include int cmpfunc ( const void * a , const void * b ) { return ( *( int *) a - *( int *) b ); } int values [] = { 5 , 20 , 29 , 32 , 63 }; int main () { int * item ; int key = 32 ; /* su dung ham bsearch() de tim gia tri 32 trong mang */ item = ( int *) bsearch (& key , values , 5 , sizeof ( int ), cmpfunc ); if ( item != NULL ) { printf ( "Da tim thay phan tu co gia tri = %dn" , * item ); } else { printf ( "Khong tim thay phan tu co gia tri = %dn" , * item ); } return ( 0 ); }

Compiling and running the above C program will result:

The function bsearch () in C Picture 1

According to Tutorialspoint

Previous lesson: Function system () in C

Next lesson: qsort () function in C

3.5 ★ | 2 Vote
parameter in Cvalue of Cpointer in Celements in C

You should read it

May be interested

  • Hex () function in PythonHex () function in Python
    the hex () function is one of python's built-in functions, used to convert an integer into the corresponding hexadecimal form.
  • ABS function in SQL ServerABS function in SQL Server
    this article will show you in detail how to use the abs () handling function in sql server with specific syntax and examples to better visualize and capture functions.
  • The function id () in PythonThe function id () in Python
    the built-in function id () in python returns a single integer value that identifies an object.
  • DATEPART function in SQL ServerDATEPART function in SQL Server
    the datepart function in sql server returns a time value of the input argument, which can be day, month, year, quarter, hour, minute, second, millisecond ... the return value is an integer type (int)
  • How to use the SUM function to calculate totals in ExcelHow to use the SUM function to calculate totals in Excel
    sum is a popular and very useful excel function, and is also a basic arithmetic function. as its name suggests, the sum function is used to calculate totals in excel. and the parameters can be single parameters or ranges of cells. in this article, tipsmake.com will guide you to use the sum function to calculate the sum in excel, the common errors when calculating sum by sum and how to fix it.
  • LEN function in SQL ServerLEN function in SQL Server
    the len function in sql server returns the length of the specified string. it is important that the len function does not include whitespace characters at the end of the string when calculating length.
  • ROUND function in SQL ServerROUND function in SQL Server
    the article will give you detailed instructions on how to use the sql server round () function with the syntax and specific examples to make it easier to visualize and capture the function better.
  • Max () function in PythonMax () function in Python
    python's built-in max () function returns the largest element in an iterable or the largest of the passed parameters
  • The function dir () in PythonThe function dir () in Python
    the dir () function in python returns a list of valid properties of the object. quantrimang will learn more about this function content through the article. invites you to read the track.
  • Bin () function in PythonBin () function in Python
    in python programming, the bin () function converts and returns the binary string of the given integer. so what is the syntax of bin () function, parameters and how to use bin ()? let's find out together.

Programming C