【编程范式】C语言泛型

C语言中使用void *指针实现泛型编程

1.swap函数——实现交换任意类型的两个元素
2.lsearch函数——线性查找数组中的元素
swap函数——实现交换任意类型的两个元素

void swap(void *vp1, void *vp2, int size)
{
char buffer[size];
memcpy(buffer, vp1, size);
memcpy(vp1, vp2, size);
memcpy(vp2, buffer, size);
}
注:通用的C编译器,不能给数组指定一个变量,可用动态内存分配malloc解决
swap的测试用例

void Test()
{
int x = 17, y = 37;
swap(&x, &y, sizeof(int));//正确

double d = 3.1415 e = 1.12121
swap(&d, &e, sizeof(int));//错误,只交换了8字节的前四个字节

int i = 44;
short s = 5;
swap(&i, &s, sizeof(short));//错误,大端结果为5*2的16次方,加上44,小端结果略有不同
}
注:使用swap时交换要注意不能"越界"(字符串的交换容易出错,对缓存大小、字符串长度也有要求,往往用c++中的string类型实现)

lsearch函数——线性查找数组中的元素

void *lsearch(void *key, void *base, int n, int elemSzie, int (*cmpfn)(void *, void *))
{
for (int i = 0; i < n; i++) {
void *elemAddr = (char *)base + i*elemSize;//void* 技巧,使指针算数运算和平常的运算效果相同
if (cmpfn(key, elemAddr) == 0)
return elemAddr;
}
return NULL;
}
注:void *型指针做偏移时,强转为char *型(c语言中常称为void *技巧)

比较函数

int IntCmp(void *elem1, void *elem2)
{
int *ip1 = elem1;
int *ip2 = elem2;
return *ip1 - *ip2;
}

int StrCmp(void *vp1, viod *vp2)
{
char *s1 = *(char **)vp1;
char *s2 = *(char **)vp2;
return strcmp(s1, s2);//strcmp()为库函数
}

lsearch的测试用例

char *strs[]={"Ag", "Fb", "B", "Gb", "D"};
char *foundStr = "Eb";
char **found = lsearch(&foundStr, strs, 5, sizeof(char *), StrCmp);

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值