C语言

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

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

代码语言：javascript复制

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

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

代码语言：javascript复制

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

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

代码语言：javascript复制

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。

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

代码语言：javascript复制

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;
}

c语言 编程算法

0 人点赞