在C程序設計中,將完成指定功能的C代碼定義成函數(shù),變成邏輯上一個相對獨立的程序單位。函數(shù)定義需要指明函數(shù)返回值的類型、函數(shù)名、函數(shù)的形式參數(shù)(常簡稱形參)和函數(shù)體(包括說明和定義及語句序列)。函數(shù)定義的一般形式為
存儲類型說明符 數(shù)據(jù)類型說明符 函數(shù)名(形式參數(shù)表)
形式參數(shù)說明序列
{
說明和定義部分
執(zhí)行語句序列
}
存儲類型說明符或省缺,或為static.省缺表示一個全局函數(shù),static表示一個靜態(tài)函數(shù),只供同一源程序文件中的函數(shù)使用。
數(shù)據(jù)類型說明符用來指定函數(shù)返回值類型,可以是基本數(shù)據(jù)類型、某種指針類型、結構類型等。但不可以是數(shù)組類型。特別當函數(shù)不返回結果時,可用void明確指明函數(shù)不返回值。
數(shù)據(jù)類型說明符也可省缺,省缺被默認為返回int型值。
函數(shù)名是一個標識符。形式參數(shù)表是用遠號分隔的若干形式參數(shù),用不同的標識符指明各形式參數(shù)的名。形式參數(shù)說明序列用來說明各形式參數(shù)的數(shù)據(jù)類型,相同數(shù)據(jù)類型的形式參數(shù)可以一起說明。現(xiàn)在編寫C程序的習慣是形式參數(shù)說明序列直接放在形式參數(shù)表中,即在形式參數(shù)說明表中順序列出各形式參數(shù)的數(shù)據(jù)類型和形式參數(shù)的名稱。如是這樣,一般形式的第一行全部內容稱為函數(shù)頭,也稱為函數(shù)模型。
特別情況,函數(shù)可能不設形式參數(shù),也就沒有形式參數(shù)表和形式參數(shù)說明序列。但函數(shù)名后的一對圓括號是不可以沒有的。
一對花括號括住的部分稱為函數(shù)體,函數(shù)體包括類型說明、變量定義和函數(shù)的執(zhí)行語句序列。在函數(shù)體內可以有return語句終止函數(shù)的執(zhí)行。如函數(shù)有返回值類型,則return語句中一定要有表達式,作為函數(shù)調用的返回值。
多級指針
當指針變量pp所指的變量ip又是一種指針時,呷就是一種指向指針的指針,稱指針變量如是一種多級指針。定義指向指針變量的指針變量的一般形式為
數(shù)據(jù)類型 * *指針變量名;
例如,
int * *pp,*ip ,i ;
ip=&i;
pp=&ip;
定義說明pp是指向指針的指針變量;它能指向的是這樣一種指針對象,該指針對象是能指向int型的指針變量。如上述代碼讓pp指向指針變量ip,中指向整型變量i.
多級指針與指針數(shù)組有密切的關系。若有指針數(shù)組:
char * lines[ ]= {“ADA”,“ALGOL”,“C”,“C++”,“FORTRAN”,“PASCAL” };
則lines指針數(shù)組的每個元素分別指向以上字符串常量的首字符。在這里數(shù)組名lines可以作為它的首元素lines[0]的指針,lines+k是元素 lines[k]的指針,由于lines[k] 本身也是指針,所以表達式 lines+k的值是一種指針的指針。如有必要還可引入指針變量cp,讓它指向數(shù)組lines的某元素,如cp=&lines[k].這樣,cp就是指向指針型數(shù)據(jù)的指針變量。在這里,cp是指向字符指針的指針變量,它應被定義成:char * *cp;
為了定義這樣的 cp,它的前面有兩個*號。由于*自右向左結合,首先是“* cp”表示 cp是指針變量,再有**cp表示cp能指向的是某種指針類型,最后“char * *cp”表示指針變量cp能
指向字符指針數(shù)據(jù)對象。如果有賦值cp=& lines[l],讓它指向數(shù)組元素lines[1],則* cp引用 lines[1],是一個指針,指向字符串“ALGOL”的首字符。* *cp引用lines[1][0],其值是字符'A'.下面的代碼實現(xiàn)順序輸出指針數(shù)組lines各元素所指字符串:
for(c=lines;cp
Printf(“%s\n”,*cp);
設有數(shù)組a[]和指針數(shù)組pt[]有以下代碼所示的關系:
int a[]= {2,4,6,8,10 };
int *pt[]={&a[3],&a[2],a[4],&a[0],&[1]};
int * *p;
下面的代碼利用指針數(shù)組pt[]和指針的指針p,遍歷數(shù)組a[]:
for( p=pt; p
printf(“%d\t”,* *p);
指針數(shù)組
當數(shù)組元素類型為某種指針類型時,該數(shù)組就是指針數(shù)組。指針數(shù)組的定義形式為
類型說明符 *數(shù)組名[常量表達式] ;
例如,int *p[10] ;
定義指針數(shù)組p的每個元素都是能指向int型數(shù)據(jù)的指針變量,p有10個元素,它們是p[0] 、p[l]、…、p[9].和一般的數(shù)組定義一樣,數(shù)組名p也可作為p[0]的地址。
在指針數(shù)組的定義形式中,由于“[ ]”比“*”的優(yōu)先級高,使數(shù)組名先與“[]”結合,形成數(shù)組的定義,然后再與數(shù)組名之前的“*”結合,表示此數(shù)組的元素是指針類型的。注意,在“*”與數(shù)組名之外不能加上圓括號,否則變成指向數(shù)組的指針變量。
引人指針數(shù)組的主要目的是便于統(tǒng)一管理同類的指針。如利用指針數(shù)組能實現(xiàn)對一組獨立的變量以數(shù)組的形式對它們作統(tǒng)一處理。如有以下定義:
in a,b,c,d,e,f;
int *apt[]={&a,&b,&c,&d,&e,&f};
下面的循環(huán)語句能順序訪問獨立的變量a、b 、c、d、e、f;
for( k=0; k<6;k++)
printf(“%d\t”,*apt[k]);/*其中*apt[k]可寫成**(apt+k)*/
當指針數(shù)組的元素分別指向二維數(shù)組各行首元素時,也可用指針數(shù)組引用二維數(shù)組的元素。以下代碼說明指針數(shù)組引用二維數(shù)組元素的方法。設有以下代碼:
int a[10][20] ,i;
int *b[10];
for(1=0;i<10;i++)/*b[i]指向數(shù)組元素a[i][0]*/
b[i]=&a[i][0] ;
則表達式a[i][j]與表達式b[i][j]引用同一個元素,即從指針數(shù)組方向來看,因b[i]指向元素a[i][0],*(b[i]+j)或 b[i][j]引用元素a[i][j].
另外,當指針數(shù)組的元素指向不同的一維數(shù)組的元素時,也可通過指針數(shù)組,如同二維數(shù)組那樣引用各一維數(shù)組的元素。如以下代碼所示:
char w0[ ]=“Sunday”,w1[ ]=“Monday”,w2[ ]=“Tuesday”,
w3[ ]=“Wednesday”, w4[ ]=“Thursday”, w5[ ]=“Friday”,
w6[ ]=“saturday”;
char *wName[ ]={w0,wl,w2,w3,w4,w5,w6 };
則語句for(i=0;i<=6;i++)
printf(“%s\n”, wName[i]);
輸出星期的英文名稱。代碼wName[2][4]引用字符w2[4],其值為'd'.
以下例子把一維數(shù)組分割成不等長的段,通過指針數(shù)組,把一維數(shù)組當作二維數(shù)組來處理。
# include
# define N 8
int p[N*(N+l)/2],i,j,*pt[N] ;
void main()
{ for(pt[0]=p, i=l;i
pt[i]=pt[i-1]+i;
for(i=0; i
pt[i][0]=pt[i][i]=l;
for(j=l;j
pt[i][j]=pt[i-1][j-1]+pt[i-1][j];
}
for(i=0;i< N; i++) {
printf(“%*c”,40-2*i,'');
for(j=0; j<=i ;j++)
printf(“M”, pt[i][j]) ;
printf(“\n”);
}
}
程序產生如下形式的二項式系數(shù)三角形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 1O 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1