【C语言】C语言实现泛型编程

泛型编程让你编写完全一般化并可重复使用的算法&＃xff0c;其效率与针对某特定数据类型而设计的算法相同。
这里提供一种方法&＃xff0c;通过空指针类型void*

现交换两个元素内容的函数 swap

#include /** \brief 交换arg1与arg2的值使用空指针类型来实现泛型&＃xff0c;** \param arg1 -- 空指针类型&＃xff0c;指向需要交换的数据类型* \param arg2 -- 空指针类型&＃xff0c;指向需要交换的数据类型* \param type -- 需要交换的2个数据类型的字节大小&＃xff0c;用sizeof求数据类型的字节大小* \return 无**/
void swap(void *arg1, void *arg2, unsigned type)
{char temp &＃61; 0;char *p1 &＃61; (char*)arg1;char *p2 &＃61; (char*)arg2;while(type--){temp &＃61; *p1;*p1 &＃61; *p2;*p2 &＃61; temp;p1&＃43;&＃43;;p2&＃43;&＃43;;}
}int main()
{int arg1 &＃61; 0x11223344;int arg2 &＃61; 0x55667788;printf("arg1 &＃61; %X arg2 &＃61; %X\n", arg1, arg2);swap(&arg1, &arg2, sizeof(arg1));printf("arg1 &＃61; %X arg2 &＃61; %X\n", arg1, arg2);
}/*
输出结果
arg1 &＃61; 11223344 arg2 &＃61; 55667788
arg1 &＃61; 55667788 arg2 &＃61; 11223344
*/

在数组中查询元素&＃xff0c;找到则返回它的索引&＃xff0c;没找到返回-1

#include /** \brief 比较内存地址mem1与mem2上的数据** \param mem1 -- 空指针类型&＃xff0c;内存地址1* \param mem2 -- 内存地址2* \param type -- 数据类型占用的字节大小* \return 地址上的数据一样则返回0&＃xff0c;不一样则返回-1**/
int lmemcmp(void *mem1, void*mem2, unsigned type)
{char *p1 &＃61; 0;char *p2 &＃61; 0;p1 &＃61; (char*)mem1;p2 &＃61; (char*)mem2;while(type--){if(*p1 !&＃61; *p2){return -1;}p1&＃43;&＃43;;p2&＃43;&＃43;;}return 0;
}/** \brief 此函数在数组 buff 中查找 key元素&＃xff0c;找到后返回它的索引&＃xff0c;找不到返回 -1。** \param key -- 空指针类型&＃xff0c;指向需要查找的元素* \param buff -- 空指针类型&＃xff0c;指向数组buff* \param type -- 数组buff的元素类型占用的字节大小* \param count -- 数组buff的元素个数* \return 找到后返回它的索引&＃xff0c;找不到返回 -1。**/
int lsearch(void *key, void *buff, unsigned type, unsigned count)
{void *p &＃61; NULL;for(unsigned i &＃61; 0; i < count; i&＃43;&＃43;){p &＃61; buff &＃43; i * type;if(lmemcmp(key, p, type) &＃61;&＃61; 0)return i;}return -1;
}int main()
{int buff[] &＃61; {1,2,3,4,5,6,7,8};int i &＃61; 8;printf("%d\n", lsearch(&i, buff, sizeof(*buff), sizeof(buff) / sizeof(*buff)));
}


C 语言也可以实现一定的泛型编程&＃xff0c;但这样是不安全的&＃xff0c;系统对其只有有限的检查。在编程时一定要多加细心。