扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
C语言中有模板函数吗? 模板不是c++中才提供的特性的嘛,大部分函数都是自定义函数。没有什么优点或者缺点吧,完全看函数自身的功能
让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:主机域名、虚拟空间、营销软件、网站建设、江华网站维护、网站推广。
c语言中用户自定义函数的格式:
函数返回类型 函数名(参数列表)
{
代码段;
return 函数返回值;
}
例如:
int test(int value)
{
value += 10;
return value;
}
上面示例定义了一个名为test的函数,其返回值为int型,参数为int型,返回值为参数与10之和。
注:函数类型为void时,不可有return语句。
#include "stdio.h"
#include "string.h"
void Func(void)
{
printf("\r\n自定义函数起动!!!\r\n");
}
int main()
{
printf("Hello world!\n");
while(1)
{
Func();
}
return 0;
}
首先,C没有函数模版。C++才有。
其次,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语言,比如在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,
来个样例程序(输入两个数,求最大公约数)
#include stdio.h
#include stdlib.h
int a,b;
int gcd(int x,int y)
{
if (x%y==0)
return y;
else
return gcd(y,x%y);
}
int main()
{
scanf("%d%d",a,b);
printf("%d\n",gcd(a,b));
return 0;
}
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流