C 语言的泛型实践
参考:C语言实现泛型编程
很多语言内置了对泛型的支持(例如 C++,通过同名不同参数的函数支持泛型)。C 语言中需要借助空指针 void *
实现泛型。
非泛型编程
需要针对所有可能类型实现函数。
void swapInt(int *a, int *b) {
int tmp = *a;
*a = *b;
*b = tmp;
}
void swapDouble(double *a, double *b) {
double tmp = *a;
*a = *b;
*b = tmp;
}
泛型编程
函数具有通用性,支持多种数据类型。
要想实现泛型的函数,需要在调用的地方传入相关要交换的对象的地址空间大小 size,同时利用在头文件 string.h 中定义的 memcpy() 函数来实现。
void swap(void *a, void *b, int size) {
char buffer[size]; // C99 及更高版本
memcpy(buffer, a, size);
memcpy(a, b, size);
memcpy(b, buffer, size);
}
完整实例
#include <stdio.h>
#include <string.h>
void swap(void *a, void *b, int size) {
char buffer[size]; // C99 及更高版本
memcpy(buffer, a, size);
memcpy(a, b, size);
memcpy(b, buffer, size);
}
void swapInt(int *a, int *b) {
int tmp = *a;
*a = *b;
*b = tmp;
}
void swapDouble(double *a, double *b) {
double tmp = *a;
*a = *b;
*b = tmp;
}
int main(void) {
int a = 3, b = 4;
printf("%d--%d\n", a, b);
swapInt(&a, &b);
printf("%d--%d\n", a, b);
printf("%d--%d\n", a, b);
swap(&a, &b, sizeof a);
printf("%d--%d\n", a, b);
char s1[] = "hello";
char s2[] = "world";
printf("%s--%s\n", s1, s2);
swap(&s1, &s2, sizeof s1);
printf("%s--%s\n", s1, s2);
return 0;
}