bsearch、lsearch and lfind函数
因为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 );
}