c通用搜索程序代码（利用指针比较）

/* -*- Mode: C; indent-tabs-mode: t; c-basic-offset: 4; tab-width: 4 -*- */

/*

 * main.c

 * Copyright (C) 2013 Administrator <administrator@ubuntu>

 * 

 * cstudy is free software: you can redistribute it and/or modify it

 * under the terms of the GNU General Public License as published by the

 * Free Software Foundation, either version 3 of the License, or

 * (at your option) any later version.

 * 

 * cstudy is distributed in the hope that it will be useful, but

 * WITHOUT ANY WARRANTY; without even the implied warranty of

 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.

 * See the GNU General Public License for more details.

 * 

 * You should have received a copy of the GNU General Public License along

 * with this program.  If not, see <http://www.gnu.org/licenses/>.

 */

//利用地址比较函数

int intcomp(void *key,void *elem)

{

int *p=(int)key;

int *q=(int)elem;

if(*p==*q)return 1;

else

{

return 0;

}

}

//通用搜索

void *lsearch(void *key,void *base,int n,int elemSize,int (*comp)(void *,void *))

{

int i=0;

for(i=0;i<n;i++)

{

void *elemAddr=base+i*elemSize;

if(comp(key,elemAddr)==1)return elemAddr;

}

return 0;

}

#include <stdio.h>

int main()

{

int array[]={1,2,4,7,9,10};

int key=5;

int *addr=(int)lsearch(&key,array,6,sizeof(int),intcomp);

if(addr!=0)

{

printf("%d",*addr);

}

else

{

printf("not find!");

}

return (0);

}