C语言

这篇博客主要介绍了如何通过对C语言底层，以及指针的掌握，实现对各种简单函数的泛型编码

这是一个普通的数据交换函数，但特殊在它使用泛型的方式实现的：

void swap( void  *vp1, void *vp2, int size){char buffer[size];memcpy(buffer,vp1,vp2,size);memcpy(vp1,vp2,size);memcpy(vp2,buffer,size);}

这里有一个十分简单的查找函数：

int lserach(int key,int array[],int size){for(int i=0; i<n; i++){if(array[i]==key)return i;}return -1;}

但是如果将其在C语言下编码成泛型的格式，使其通用于各种函数类型

void *lsearch(void *key, void *base, int n, int elemSize){void *elemAddr = (*char)base + i*elemSize;if(memcmp(key,elemAddr,elemSize)==0) return elemAddr;return NULL;}

这里要特别注意 void *  类型的变量不能做算术运算，而为了对base进行算术运算，一个通用的处理方法为将base强制转化为"char*"类型 。（char *）base。

至此我们已经完成了一个泛型搜索函数的大部分，但为了应对某些特殊的情况，有时候我们需要自定义比较函数，完全版的比较函数如下

void *lsearch(void *key, void *base, int n, int elemSize£¬int (*cmpFn)(void *, void *)){void *elemAddr = (*char)base + i*elemSize;for(int i=0; i<n; i++){if(comFn(key,elemAddr)==0) return elemAddr;}return NULL;}