bsearch()函数在c语言中的作用和用法

bsearch()函数介绍

bsearch()函数是C语言中的一种搜索函数，它可以在已排序的数组中搜索指定的元素。它使用二分搜索算法，可以快速地在数组中查找指定的元素，返回元素的指针。

bsearch()函数使用方法

bsearch()函数的原型如下：

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

其中：

• key：指向要查找的元素；
• base：指向已排序的数组；
• nmemb：数组中元素的个数；
• size：每个元素的大小；
• compar：比较函数，用于比较两个元素的大小，如果第一个元素大于第二个元素，则返回正值，如果相等，则返回0，如果第一个元素小于第二个元素，则返回负值。

bsearch()函数的返回值是指向查找到的元素的指针，如果没有找到，则返回NULL。

bsearch()函数使用示例

下面是一个使用bsearch()函数查找数组中指定元素的示例：

#include 
#include 
 
int compare(const void *a, const void *b)
{
    int *x = (int *)a;
    int *y = (int *)b;
    return *x - *y;
}
 
int main()
{
    int array[] = {1, 3, 5, 7, 9};
    int key = 5;
    int *p = (int*)bsearch(&key, array, 5, sizeof(int), compare);
    if (p != NULL)
    {
        printf("%d", *p);
    }
    else
    {
        printf("not found");
    }
    return 0;
}

上面的代码中，我们使用bsearch()函数查找数组array中是否存在值为5的元素，如果存在，则返回其地址，如果不存在，则返回NULL。

以上就是bsearch()函数的使用方法。bsearch()函数可以大大提高查找效率，值得推荐使用。