锐客网

  1. 首页 > 睿知 > it技术 > >

c语言函数模板是什么 c语言函数模型

IT技术c++

在c语言中如何实现函数模板如果要写个函数支持多种数据类型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 。
span#include "stdio.h"/span
span#include "stdlib.h"/span
span//typedef int T;//或者下面的也可以./span
span#defineT 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没有函数模版 。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++模板概念是什么?详细点有以下这样3个求加法的函数：
int Add(int x,int y)
{
return x+y;
}
double Add(double x,double y)
{
return x+y;
}
long Add(long x,long y)
{
return x+y;
}
它们拥有同一个函数名，相同的函数体，却因为参数类型和返回值类型不一样，所以是3个完全不同的函数 。即使它们是二元加法的重载函数，但是不得不为每一函数编写一组函数体完全相同的代码 。如果从这些函数中提炼出一个通用函数，而它又适用于多种不同类型的数据 ， 这样会使代码的重用率大大提高 。那么 C++的模板就可解决这样的问题 。模板可以实现类型的参数化(把类型定义为参数) ， 从而实现了真正的代码可重用性 。C++中的模板可分为函数模板和类模板，而把函数模板的具体化称为模板函数 ， 把类模板的具体化成为模板类 。

推荐阅读


上一篇：如何正确区分元神服务器？ 元神服务器怎么区分

下一篇：菜鸟网js实现定位导航条，菜鸟的位置信息准确吗