c语言函数编写格式,在c语言中如何实现函数模板?

如果要写个函数支持多种数据类型，首先想到的就是C++的模板了，但是有时候只能用C语言，比如在linux内核开发中，为了减少代码量，或者是某面试官的要求…

考虑了一阵子后，就想到了qsort上.qsort的函数原型：

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );

快排时，只要自己实现相应数据类型的比较函数cmpare就可以了.如果比较int型时,一个典型的compare函数如下：

那么,就是说可以利用void *. void *意指未指定类型，也可以理解为任意类型。其他类型的指针可以直接赋值给void *变量，但是void *变量需要强制类型转换为其它指针类型。这个相信大家都知道。那么下面以一个简单的题目为例，来探讨如何在C语言中实现模板函数。

方法1：利用void *.

在看下面的源程序之前，需要了解几点。首先，在32位平台上，任何类型的指针所占的字节都是4个字节，因为32位机器虚拟内存一般为4G，即2的32次方，只要32位即4个字节就可以足够寻址，sizeof(void *)=4；其次，虽然各种不同类型的指针所占的空间都为4个字节，但是不同类型的指针所指的空间的字节数却不同(这一点尤为重要，下面的程序我在开始没有调通就因为这点意识不强)。所以，如果你将一个指针强制转换为另一个类型的指针，指针本身所占的字节是不变的，但是，如果对这个指针进行运算，比如 *p,p++,p-=1等一般都是不同的。再次，函数指针应该了解下，这里不多说。最后，因为Sandy跟我说，C++开始的时候模板的实现其实就是利用宏替换，在编译的时候确定类型。所以，为了方便，类型也用了预编译指令#define。

#include "stdio.h"

#include "stdlib.h"

//typedef int T; //或者下面的也可以.

#define T int

//这个FindMin是Sandy写的.felix021也写了个,差不多的就不贴出来的.

void FindMin(const void *arr,int arr_size,int arrmembersize,int *index,

int (*cmp)(const void *,const void *b)){

int i;

*index=0;

char *p=(char *)arr;

char *tmp=p;

for (i=1;i

if (cmp(tmp,p)>0){

tmp=p;

}

p+=arrmembersize;

}

(*index)=((int)(tmp-arr))/arrmembersize;

}

可以把指针看作是char *,如果转换为int *,那下面的位移就不正确了.

index=i;

}

return index;

}

int result;//result保存的是最小值索引.

result=FindMin(arr,12,

c语言函数编写格式,在c语言中如何实现函数模板?相关推荐

Go 语言实战: 编写可维护 Go 语言代码建议
Go 语言实战: 编写可维护 Go 语言代码建议目录 1. 指导原则 1.1 简单性 1.2 可读性 1.3 生产力 2. 标识符 2.1 选择标识是为了清晰, 而不是简洁 2.2 标识符长度 2. ...
R语言ggplot2可视化：使用ggfortyify包中的autoplot函数自动可视化时间序列数据（Time Series Plot From a Time Series Object (ts)）
R语言ggplot2可视化:使用ggfortyify包中的autoplot函数自动可视化时间序列数据(Time Series Plot From a Time Series Object (ts)) ...
单相逆变器S函数仿真，控制算法采用 S函数编写，在模型运行时调用S函数。逆变器输出电压品质非常高
单相逆变器S函数仿真,控制算法采用 S函数编写,在模型运行时调用S函数. 逆变器输出电压品质非常高! ID:1765668638115213幸福生活
c语言常用的格式声明,c语言函数声明格式是什么
c语言函数声明格式是什么 c语言函数声明格式是"函数类型函数名称(参数列表);".在函数声明中的参数列表中,不需要给出具体的变量名称,但必须给出每个变量的类型. 函数声明,不是说 ...
单片机c语言程序编写步骤,用c语言编写单片机流水灯程序详解
用C语言编写的流水灯程序一.硬件电路因为电路用单片机控制,所以电路非常简洁.其电路原理图见下图,印制板图如下图所示. 电路的核心部分是AT89C2051单片机,前面提到它有Pl和P3两组I/O口, ...
python语言format是什么意思_Python代码中str.format()函数有什么功能呢？
摘要: 下文讲述Python代码中str.format()函数的简介说明,如下所示: str.format()函数功能用于将字符串格式化,然后输出 str.format()函数语法通过{} 和:替 ...
c语言把一个字符从指定文件中读取的函数,C语言中对文件最基本的读取和写入函数...
C语言中对文件最基本的读取和写入函数 C语言read()函数:读文件函数(由已打开的文件读取数据)头文件: #include 定义函数: ssize_t read(int fd, void * buf ...
mysql函数编写格式_MySQL函数基础——字符串函数详解
昨天,咱们对MySQL的数学函数进行了讲解,今天,咱们再来解析MySQL字符串函数. 字符串函数主要用来处理数据库中的字符串数据,MySQL中字符串函数有:计算字符串长度函数.字符串合并函数.字符串替 ...
c语言函数注册与回调,在C中注册回调函数是什么意思？
谁能告诉我在C中注册一些示例的回调函数的确切含义? 我在网上进行了很多搜索,但找不到满意的答案. 甚至在堆栈溢出中进行搜索,但都无法获得完美的想法. 什么是通知回调和异步回叫? C中什么是" ...

c语言函数编写格式,在c语言中如何实现函数模板?

c语言函数编写格式,在c语言中如何实现函数模板?相关推荐

最新文章

热门文章