c语言实现泛型函数

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://lovocas.blogbus.com/logs/190164253.html

 

 

liner search:

#include
#include

void *  lsearch( void *key,  void *base,  int n,  int elemSize,  int (*compfunc)( void *,  void *)) {
     int i =  0;
     for(i =  0; i < n; ++i) {
         void * currentLoc = ( char *)base + i * elemSize;
         if(!compfunc(currentLoc, key)) {
             return  currentLoc;
        } 
    }
     return  NULL;

}
int  intComp( void *a,  void *b) {
    return memcmp(a, b,  sizeof( int));
}

void  main() {
     int arr[] = { 1,  2,  3,  4,  5};
     int key =  2;
     int * result = ( int *)lsearch(&key, arr,  5,  sizeof( int), intComp);
     if(result ==  NULL)
        printf( "404 NOT FOUND");
     else 
        printf( "FOUND IT: %d \n ", *result);
}

 

注意点：

1.C中用 void * 实现泛型， void *指针类型不同于一般的职能类型，比如不能进行指针运算，因为不知道类型，当然这个类型的偏移量也不知道了。

2.intComp函数不能实现为 int intComp(int *, int *); 必须为void *。

3.void *的指针运算通常是先转换成一个byte的类型（char *），再进行运算。

4.注意string.h中memcpy memcmp strdup函数的用法。