qsort和bsearch的使用

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<time.h>
using namespace std;


#define N 15


int a[N];


int cmp(const void *x,const void *y)
{
    return (*(int*)x)-(*(int*)y);
}


int char_cmp(const void *x,const void *y)
{
    return strcmp((char*)x,(char*)y);
}


int main()
{
    /*
    char a[N][100];


    srand(time(0));
    for(int i=0;i<N;i++)
    {
        sprintf(a[i],"string:%d",i);
        cout<<a[i]<<endl;
    }


    qsort(a,N,sizeof(char)*100,char_cmp);


    cout<<endl;
    for(int i =0;i<N;i++)
    {
        cout<<a[i]<<endl;
    }
*/




    srand(time(0));
    for(int i=0;i<N;i++)
    {
        a[i] = rand()%1000;
        cout<<a[i]<<"\t";
    }
    cout<<endl;


    qsort(a,N,sizeof(int),cmp);


    cout<<endl;
    for(int i=0;i<N;i++)
    {
        cout<<a[i]<<"\t";
    }
    cout<<endl;


    int *index;


loop:
    int d = rand()%1000;
    index = (int*)bsearch((void*)&d,a,N,sizeof(int),cmp);
    if(index){
        cout<<"Bsearch:"<<*index<<endl;
    }
    else{
        goto loop;
    }

    return 0;

}

C语言中 bsearch 包含在<stdlib.h>头文件中，此函数可以根据你给的条件实现二分查找，如果找到元素则返回指向该元素的指针，否则返回NULL；对于有多个元素匹配成功的情况，bsearch()未定义返回哪一个。使用 bsearch 函数也要自己定义比较子函数。

函数原型：

[cpp]  view plain copy

1. void *bsearch(const void *key, const void *base, size_t num, size_t size, int (*cmp)(const void *, const void *));  

解释一下参数
key 指向要查找的元素
base 指向进行查找的数组
num 数组中元素的个数
size 数组中每个元素的大小，一般用sizeof()表示
cmp 比较两个元素的函数，定义比较规则。需要注意的是，查找数组必须是经过预先排序的，而排序的规则要和比较子函数cmp的规则相同。
因为使用bsearch函数要求数组预先排好序，所以该函数通常和快速排序函数(qsort)一起使用，关于qsort函数，详见《C语言标准库函数 qsort 详解》