#include <stdio.h>
#include <string.h>
int intComp(void *a, void *b){
int *p1 = (int *)a;
int *p2 = (int *)b;
return *p1 - *p2;
}
int strComp(void *a, void *b){
char *p1 = (char *)a;
char *p2 = (char *)b;
return strcmp(p1, p2);
}
void *lsearch(void *key, void *base, int n, int elemSize, int (*compare)(void *, void *)){
for(int i = 0; i < n; i++){
void *elemArr = (char *)(base) + i*elemSize;
if(compare(key, elemArr) == 0){
return elemArr;
}
}
return NULL;
}
int main() {
int arr[] = {23, 34, 98, 12, 987};
int key = 98;
void *searchkey;
searchkey = lsearch(&key, arr, sizeof(arr)/sizeof(int), sizeof(int), strComp);
printf("%d\n", *(int *)searchkey);
char *pstr[] = { "hello", "ok", "test"};
char *str = "ok";
searchkey = lsearch(&str, pstr, sizeof(pstr)/sizeof(char *), sizeof(char *), strComp);
printf("%s\n", *(char **)searchkey);
}
C语言中实现类似C++中的泛型效果,实际上就是多用void指针类型。