C语言实现类模板和函数模板

一、目的

研究生《高级程序设计》实验课中，要求编写矩阵乘法，并比较不同类型，不同计算方式的运行速度。在编写程序过程中，发现大量的代码相似，尤其是不同类型的数据，函数结构都是一样的，却因为数据类型不同而需要重复编写大量代码，不仅导致可读性差，而且编程过程中容易出错。c++的类模板和函数模板可以很好的解决这个问题，但是c语言并不支持模板。考虑使用结构来储存数据类型，根据数据类型再执行相应的函数体，但也没法避免重复编写大量函数，而且操作复杂，可读性也比较差。后面想到能不能通过带参宏定义的方式来解决重用问题。

二、代码分析

2.1类模板

2.1.1类模板的结构声明
很简单，宏参数替换

#define Matrix2D_DEF(T) typedef struct { 	T ** index; 														\
											int row; 															\
											int col; 															\
										} Matrix2D(T)		

但是只有上面的代码，在实例化的时候，会出现问题，声明的结构类型带括号，比如实例化一个Matrix2D_DEF(int);
替换之后相当于

typedef struct {
    	int** index; 													
					int row; 															
					int col; 															
				} Matrix2D(int)

很明显是不对的，Matrix2D(int)不是一个有效的类型名称，因此需要一个宏定义把名称转换一下

#define Matrix2D(T) Matrix2D$_##T##_$

这样实例化的时候，可以看到visual stdio的提示如下

这是一个有效的类型名称，这样一个类模板就制作好了。使用的时候，先按上图实例化想要的数据类型。然后就可以使用该数据类型定义相应的数据了。如下

2.2函数模板

2.2.1函数模板的结构声明

#define Matrix2D_Create_DEF(T)																					\
			char Matrix2D_Create(T)(Matrix2D(T) * matrix, int row, int col) {									\
				int i = 1;																						\
				matrix->index = (T **)malloc(sizeof(T *)*row);													\
				matrix->index[0] = (T *)malloc(sizeof(T)*row*col);												\
				for(i = 1; i < row; i++){																		\
					matrix->index[i] = 	matrix->index[0] + i*col;												\
				}																								\
			}

单独的结构声明，在实例化的时候是通不过的，因为实例化后