C语言

我有一只萌妹子

发布于 2022-06-23 13:46:15

12.2K00

代码可运行

文章被收录于专栏：编程碎碎念编程碎碎念

运行总次数：0

代码可运行

这篇博客主要介绍了如何通过对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;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2016-08-19，如有侵权请联系 cloudcommunity@tencent.com 删除

c 语言