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);
 
 

  }