C语言函数模版 c模版函数写法

C语言函数模板问题

首先,C没有函数模版。C++才有。

创新互联公司公司2013年成立,是专业互联网技术服务公司,拥有项目做网站、网站设计网站策划,项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命,1280元靖远做网站,已为上家服务,为靖远各地企业和个人服务,联系电话:18980820575

其次,template class T是函数声明的一部分,所以下面函数实现应该是:

template class T

void swap(T a,T b){

int temp;

temp=a;

a=b;

b=temp;

}

最后,#include iostream,在标准的C++函数中,std的域中已经有一个swap函数。

而且前面也using namespace了。函数声明重复。

两个办法:

1 swap(i,j);改为 ::swap(i,j); //全局化。

2 swap改个名字。

C语言函数模板中的非类型参数问题

这些都是C++的玩意

T min( T (arr)[size] ); //T (arr)[size] arr是个数组的引用, 如果去掉括号,就变成引用的数组,而引用的数组是不存在的,改成T*就成了第二种定义了

用引用当参数,比如min(a),a就是实参本身,而不是副本,这是C语言所没有的特性. 既然是实参本身,那么数组a就不会退化为指针,也就是说,编译器可以可以获得a的大小,所以size就不需要提供了

而第一种和第二种,arr退化为指针了,所以必须通过其他途径提供数组长度,

在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。

span#include "stdio.h"/span

span#include "stdlib.h"/span

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

span#define  T int/span

//这个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;iarr_size ;i++){

if (cmp(tmp,p)0){

tmp=p;

}

p+=arrmembersize;

}

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

}

*//span

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

indexspan=/spanispan;/span

span}/span

span}/span

spanreturn/span indexspan;/span

span}/span

spanint/span resultspan;/spanspan//result保存的是最小值索引./span

resultspan=/spanFindMinspan(/spanarr,span12/span,


分享文章:C语言函数模版 c模版函数写法
分享路径:http://scjbc.cn/article/hhdgoi.html

其他资讯