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函数的用法。