void* lsearch( void *key, void *base, int n, int elemSize ， int (*compare)(void* a, void* b)) //这里使用函数指针
{
for(int i = 0; i< n; i++)
{
//这里 使用了一个hack， (char*)base 迫使 后面的+的 i*elemSize 变成char型， 也就是 i*elemSize* typeof(char)
//第二个hack 是 返回值为void*，compare函数的比较是从高位(第一位为符号位)按位对比，有一个不符合则返回-1或1（根据大小），这样我们不需要知道 key 和base是什么类型就可以比较。
void* elemAddr = (char*)base + i*elemSize;
if(compare(key,elemAddr) == 0)
{
return elemAddr;
}
}
return NULL;
}
《斯坦福大学：编程范式》第5节1：void*类型的使用：一个兼容所有类型的线性搜索
原文：https://www.cnblogs.com/sundayofit/p/9292219.html