本文目錄一覽:
c語言程序模板
//考慮在輸入非數字或非純數字的時候要報錯
main()
{
char str[100];
int i;
float c, f; //聲明攝氏和華氏溫度變量
printf(“請輸入華氏溫度:”); //提示輸入華氏溫度
scanf(“%s”, str); //將輸入的字符串保存到變量str數組中
for (i = 0; i strlen(str); i++) {
if (str[i] ‘0’ || str[i] ‘9’) {
printf(“輸入不是純數字”);
return;
}
} //判斷輸入的字符串里是否只有數值字符
f = atof(str); //將數值字符轉換成浮點數
c = 5.0 / 9 * (f – 32); //計算攝氏溫度
printf(“攝氏溫度是%0.2f”, c); //保留兩位小數輸出
}
//直接運行通過
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語言中如何實現函數模板
如果要寫個函數支持多種數據類型,首先想到的就是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語言中實現模板函數的方法
在C語言中實現模板函數的方法:
各種用C語言實現的模板可能在使用形式上有所不同。
現以一個求和函數Sum為例,用C++Template可寫如下:
templateclassT,classR RSum(constT*array,intn)
{
Rsum=0;
for(inti=0;in;++i)
sum+=i;
returnsum;
}
如果不是內置類型,該模板隱式地需要有RR::operator+=(T)運算符可用。
1. 使用函數指針作為Functor替換者
TypedefstructtagAddClass
{
Void(*add)(char*r1,constchar*r2);
IntelemSize;
Char sum[MAX_ELEM_SIZE];
}AddClass;
voidSum(AddClass*self,constchar*array,intn)
{
for(inti=0;in;++i)
self-add(self-sum,array+i*self-elemSize);
}
使用時:
…..
VoidAddInt(char*r1,constchar*r2)
{
*(long*)r1+=*(int*)r2;
}
AddClassaddClass={AddInt,2,0};
Intarray[100];
Read(array);
Sum(addClass,array,100);
…..
2. 用宏作為Functor的替換者
#define GenSumFun(SumFunName,Add,RetType,ElemType) \
RetTypeSumFunName(constElemType*array,intn) \
{ \
RetTypesum=0; \
for(inti=0;in;++i) \
Add(sum,i); \
returnsum; \
}
使用時:
#defineAddInt(x,y) ((x)+=(y))
GenSumFun(SumInt,AddInt,long,int)
…..
Intarray[100];
Read(array);
Longsum=SumInt(array,100);
…..
3. 所有可替換參數均為宏
至少需要一個額外的文件(實現文件)為impsum.c
/*impsum.c*/
RetTypeFunName(constElemType*array,intn)
{
RetTypesum=0;
for(inti=0;in;++i)
Add(sum,i);
returnsum;
}
使用時:
#undef RetType
#undef FunName
#undef ElemType
#undef Add
#defineAddInt(x,y) ((x)+=(y))
#defineRetTypelong
#defineFunNameSumInt
#defineElemTypeint
#defineAdd AddInt
#includeimpsum.c
…..
Intarray[100];
Read(array);
Longsum=SumInt(array,100);
…..
4. 總結:
第一種方法,易於跟蹤調試,但是效率低下,適用於對可變函數(函數指針)的效率要求不高,但程序出錯的可能性較大(複雜),模板函數(Sum)本身很複雜,模板參數也比較複雜(add)的場合。
第二種方法,效率高,但很難跟蹤調試,在模板函數和模板參數本身都很複雜的時候更是如此。
第三種方法,是我最近幾天才想出的,我認為是最好的,在模板參數(Add)比較複雜時可以用函數(第二種也可以如此),簡單時可以用宏,並且,易於調試。在模板函數本身很複雜,而模板參數比較簡單時更為優越。但是,可能有點繁瑣。
一般情況下,沒有必要做如此勞心的工作,一切交給編譯器去做就行了。但是本人在開發一個文件系統時,由於是基於一種少見的平台,沒有可用的C++編譯器,有幾個函數,除了其中的類型不同(uint16和uint32),和幾個可參數化的宏不同,其它地方完全相同,而函數本身很複雜(兩百多行代碼)。Copy出幾個完全類似的函數副本,維護起來特別煩人。非常需要如此的編程模式,故此,分享出來,大家共同探討。
原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-hant/n/305069.html