在c語言中如何實(shí)現(xiàn)函數(shù)模板

如果要寫個(gè)函數(shù)支持多種數(shù)據(jù)類型，首先想到的就是C++的模板了，但是有時(shí)候只能用C語言，比如在linux內(nèi)核開發(fā)中，為了減少代碼量，或者是某面試官的要求…

我們提供的服務(wù)有：網(wǎng)站設(shè)計(jì)、成都網(wǎng)站設(shè)計(jì)、微信公眾號(hào)開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、順平ssl等。為近千家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的順平網(wǎng)站制作公司

考慮了一陣子后，就想到了qsort上.qsort的函數(shù)原型：

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

快排時(shí)，只要自己實(shí)現(xiàn)相應(yīng)數(shù)據(jù)類型的比較函數(shù)cmpare就可以了.如果比較int型時(shí),一個(gè)典型的compare函數(shù)如下：

那么,就是說可以利用void *. void *意指未指定類型，也可以理解為任意類型。其他類型的指針可以直接賦值給void *變量，但是void *變量需要強(qiáng)制類型轉(zhuǎn)換為其它指針類型。這個(gè)相信大家都知道。那么下面以一個(gè)簡單的題目為例，來探討如何在C語言中實(shí)現(xiàn)模板函數(shù)。

方法1： 利用void *.

在看下面的源程序之前，需要了解幾點(diǎn)。首先，在32位平臺(tái)上，任何類型的指針?biāo)嫉淖止?jié)都是4個(gè)字節(jié)，因?yàn)?2位機(jī)器虛擬內(nèi)存一般為4G，即2的32次方，只要32位即4個(gè)字節(jié)就可以足夠?qū)ぶ?，sizeof(void *)=4； 其次，雖然各種不同類型的指針?biāo)嫉目臻g都為4個(gè)字節(jié)，但是不同類型的指針?biāo)傅目臻g的字節(jié)數(shù)卻不同(這一點(diǎn)尤為重要，下面的程序我在開始沒有調(diào)通就因?yàn)檫@點(diǎn)意識(shí)不強(qiáng))。所以，如果你將一個(gè)指針強(qiáng)制轉(zhuǎn)換為另一個(gè)類型的指針，指針本身所占的字節(jié)是不變的，但是，如果對(duì)這個(gè)指針進(jìn)行運(yùn)算，比如 *p,p++,p-=1等一般都是不同的。 再次，函數(shù)指針應(yīng)該了解下，這里不多說。 最后，因?yàn)镾andy跟我說，C++開始的時(shí)候模板的實(shí)現(xiàn)其實(shí)就是利用宏替換，在編譯的時(shí)候確定類型。所以，為了方便，類型也用了預(yù)編譯指令#define。

span#include?"stdio.h"/span

span#include?"stdlib.h"/span

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

span#define??T?int/span

//這個(gè)FindMin是Sandy寫的.felix021也寫了個(gè),差不多的就不貼出來的.

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?*,如果轉(zhuǎn)換為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語言函數(shù)模板問題

首先，C沒有函數(shù)模版。C++才有。

其次，template class T是函數(shù)聲明的一部分，所以下面函數(shù)實(shí)現(xiàn)應(yīng)該是：

template class T

void swap(T a,T b){

int temp;

temp=a;

a=b;

b=temp;

}

最后，#include iostream，在標(biāo)準(zhǔn)的C++函數(shù)中，std的域中已經(jīng)有一個(gè)swap函數(shù)。

而且前面也using namespace了。函數(shù)聲明重復(fù)。

兩個(gè)辦法：

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

2 swap改個(gè)名字。

C語言寫一模板函數(shù),求任意兩個(gè)數(shù)之和,并在主函數(shù)(main)中進(jìn)行顯式和隱式調(diào)用

代碼如下：

#include iostream

using namespace std;

// 加法的模板函數(shù)

template typename T

T Add(T a, T b)

{

return (a + b);

}

// 測試函數(shù)

int main()

{

// 顯式

cout"顯式調(diào)用:"endl;

int ia = 1, ib = 2, ic = 0;

ic = Addint(ia, ib);

coutia" + "ib" = "icendl;

// 隱式

cout"隱式調(diào)用:"endl;

float fa = 1.1f, fb = 2.2f, fc = 0.0f;

fc = Add(fa, fb);

coutfa" + "fb" = "fcendl;

coutendl;

return 0;

}

測試結(jié)果：