bsearch、lsearch and lfind函数

 ref : http://blog.sina.com.cn/s/blog_46a1559f010006wi.html

 

因为C实在是不怎么熟悉，所以它家的很多功能函数用来就没那么得心应手了。项目开始的最初，还试图自己写多key排序，以及关键字查找函数。而后来虽然知道有bsearch这么些函数，却苦于不知道怎么用。以下算是对自己挣扎的一个完结吧。

/* bsearch是个二分查找方法，应该比线性查找快速吧，适合查找该关键是否存在 */

/* 引数 key : 要查找的关键字

       base: 要查找的对象的起始位置

       nelem : 查找对象的个数

       width : 查找对象元素大小（size）

       cmpFunc：比较函数 */

void* bsearch( const void* key,

               const void* base,

               size_t nelem,

               size_t width,

               int(*cmpFunc)( const void*, const void * ) );

typedef struct _CELLDATA

{

    short iMember; /* 成员编号 */

    int nAge; /* 年龄 */

}CELLDATA;

    现在假定我们查找的对象是CELLDATA结构体，查找其中nAge=18的成员，那么相应的查找函数即如下：

int cmpFunc( const void* iSearchData, const void* stSearchTotalCellData )

{

    int* iCmpData = (int*)(iSearchData);

    CELLDATA* stTotalCellData = (CELLDATA*) stSearchTotalCellData;

    return ( *iCmpData - stTotalCellData->nAge);

}

void main()

{

    int nLen = 5;

    CELLDATA stCelldata[nLen] = { { 1, 18 }, { 2, 19 }, { 3, 18 }, {5, 20 }, {4, 19 } };

    int nKey = 18;

    CELLDATA* stSearchResult = NULL;

    stSearchResult = (CELLDATA*)besearch( nKey, stCelldata, nLen, sizeof(CELLDATA), cmpFunc );

    if( NULL != stSearchResult ) { /* 找到该Key值 */ }

}

    家里的机子没安环境，所以这段代码不知道debug是否成功。不过大致意思应该表述明白了。 lsearch和lfind跟bsearch差不多。只是她们两适合用来将所有符合key值的对象元素都找出来。因为是线性查找的。

void main()

{

     int nLen = 5; /* 总的对象个数 */

    int nSearchIdx = 0; /* 查找起始下标 */

    int nSearchNum = 0; /* 要查找的对象个数 */

    CELLDATA stCelldata[nLen] = { { 1, 18 }, { 2, 19 },

   { 3, 18 }, {5, 20 }, {4, 19 } };

    int nKey = 18; /* 查找key值 */

    CELLDATA* stSearchResult = NULL; /* 查找结果 */

    do

    {

        nSearchNum ＝  nLen － nSearchIdx；

        stSearchResult = (CELLDATA*)lfind(

nKey, stCelldata[nSearchIdx], &nSearchNum , sizeof(CELLDATA), cmpFunc );

        if( NULL != stSearchResult )

        {

            /* 找到该Key值 */

            nSearchIdx = (int)(stSearchResult - stCelldata + 1);

        }

    } while( NULL == stSearchResult );

}