第22講 二維數(shù)組 字符串與指針 函數(shù)與指針.ppt

1、第22講,二維數(shù)組 字符串與指針 函數(shù)與指針,a+i=ai=*(a+i) = int *p; for(p=a0;pa0+12;p+) if(p-a0)%4=0) printf(n); printf(%4d ,*p); ,例 用指針變量指向二維數(shù)組的數(shù)組元素,( )不能少 (*p)說(shuō)明p是一個(gè)指針變量！,(*p)4說(shuō)明p的值是某個(gè)包含4個(gè)元素的一維數(shù)組的首地址，p是行指針,p指向的一維數(shù)組的元素個(gè)數(shù)和 二維數(shù)組列數(shù)必須相同,定義形式： 數(shù)據(jù)類型 (*指針名)一維數(shù)組的元素個(gè)數(shù); 例 int (*p)4;,2. 通過(guò)建立指針數(shù)組和行指針引用二維數(shù)組,指針數(shù)組： 如 int a34, *q4; q0

2、=,可讓p指向二維數(shù)組某一行 如 int a34, (*p)4; p=a;,main() static int a34=1,3,5,7,9,11,13,15,17,19,21,23; int i,j,(*p)4; for(p=a,i=0;i3;i+,p+) for(j=0;j4;j+) printf(%d ,*(*p+j); printf(n); ,p=a0; p=*a; p=, p0j,例 指向一維數(shù)組的指針變量(行指針)應(yīng)用,for(p=a,pa+3;p+),3. 二維數(shù)組名或行指針作函數(shù)的形參,通過(guò)指針引用二維數(shù)組的幾種形式：,例 3個(gè)學(xué)生各學(xué)4門課，計(jì)算總平均分，并輸出第n個(gè)學(xué)生成績(jī),

3、main() void average(float *p,int n); void search(float (*p)4,int n); float score34= 65,67,79,60,80,87,90,81, 90,99,100,98; average(*score,12); search(score,2); ,void average(float *p,int n) float *p_end, sum=0,aver; p_end=p+n-1; for(;p=p_end;p+) sum=sum+(*p); aver=sum/n; printf(average=%5.2fn,aver);

4、 void search(float (*p)4, int n) int i; printf( No.%d :n,n); for(i=0;i4;i+) printf(%5.2f ,*(*(p+n)+i); ,列指針,行指針,函數(shù)說(shuō)明,float p4,*(*(p+n)+i) pni,例 3個(gè)學(xué)生各學(xué)4門課，計(jì)算總平均分，并查找一門以上課 不及格學(xué)生， 輸出其各門課成績(jī),*(*(p+j)+i) pji,如有： int a510，(*p)10; p = a ; 系統(tǒng)給數(shù)組a分配2*5*10個(gè)字節(jié)的內(nèi)存區(qū)。 系統(tǒng)只給變量p分配能保存一個(gè)指針值的內(nèi)存區(qū)(2字節(jié))； 數(shù)組名a的值是一個(gè)指向有10個(gè)元素的

5、一維數(shù)組的指針常量; p=a+i 使 p指向二維數(shù)組的第i行; *(*(p+i)+j) aij ; 二維數(shù)組形參實(shí)際上是一個(gè)指向一維數(shù)組的指針變量， 即: fun(int x 10) fun(int (*x)10) 在函數(shù)fun中兩者都可以有x+;x=x+2;等操作！ 但在變量定義(不是形參）時(shí)，兩者不等價(jià);,二維數(shù)組與指向一維數(shù)組的指針變量的關(guān)系,int *p 與 int *q10 系統(tǒng)只給p分配能保存一個(gè)指針值的內(nèi)存區(qū)；而給q分配10個(gè)內(nèi)存區(qū)，每個(gè)內(nèi)存區(qū)均可保存一個(gè)指針值 ； 指針數(shù)組名是二級(jí)指針常量； p=q; p+i 是qi的地址； 指針數(shù)組作形參，int *q 與int *q完全等價(jià)

6、；但作為變量定義兩者不同。,指針數(shù)組與二級(jí)指針的關(guān)系,例 main( ) char string=“I love China!”; printf(“%sn”,string); printf(“%sn”,string+7); ,1. 字符串表示形式 (1) 用字符數(shù)組實(shí)現(xiàn),10.6 指針與字符串,例 main( ) char *string=I love China!; printf(%sn,string); string+=7; while(*string) putchar(string0); string+; ,字符指針初始化:把字符串首地址賦給string 相當(dāng)于以下兩個(gè)語(yǔ)句： char

7、*string; string=I love China!;,*string!=0,(2) 用字符指針實(shí)現(xiàn),*string,例 字符串復(fù)制,（1）用字符數(shù)組 作參數(shù),void copy_string(char from,char to) int i=0; while(fromi!=0) toi=fromi; i+; toi=0; main() char a=I am a teacher.; char b=You are a student.; printf(string_a=%sn string_b=%sn,a,b); copy_string(a,b); printf(nstring_a=%s

8、nstring_b=%sn,a,b); ,2. 用指向字符串的指針作函數(shù)參數(shù),例10.19 實(shí)現(xiàn)字符串復(fù)制,void copy_string(char *from,char *to) for(;*from!=0;from+,to+) *to=*from; *to=0; void main() char *a=I am a teacher.123456789; char b80=You are a student.; printf(string_a=%snstring_b=%sn,a,b); copy_string(a,b); printf(nstring_a=%snstring_b=%sn,a

9、,b); ,(2) 用字符指針變量作參數(shù),注意：數(shù)組b要有足夠的存儲(chǔ)空間！,例 char str10; scanf(%s,str); () 而 char *cp; scanf(%s, cp); (),改為: char *cp,str10; cp=str; scanf(%s,cp); (),3. 字符指針變量與字符數(shù)組的分別,char str=“Hello!”; () char str=“Hello!”; () char str=H,e,l,l,o,!; () char *cp=“Hello”; () int a=1,2,3,4,5; () int *p=1,2,3,4,5; (),char s

10、tr10,*cp; int a10,*p; str=“Hello”; () cp=“Hello!”; () a=1,2,3,4,5; () p=1,2,3,4,5; (),字符串用一維字符數(shù)組存放; 一維字符數(shù)組中若有一個(gè)元素的值為0，則該數(shù)組可當(dāng)字符串用； 字符數(shù)組具有一維數(shù)組的所有特點(diǎn); 數(shù)組名是指向數(shù)組首地址的地址常量; 數(shù)組元素的引用方法可用指針?lè)ê拖聵?biāo)法; 數(shù)組名作函數(shù)參數(shù)是地址傳遞等; 區(qū)別 存儲(chǔ)格式：字符串結(jié)束標(biāo)志; 賦值方式與初始化; 輸入輸出方式：%s %c,4. 字符串與數(shù)組的關(guān)系,char str80; scanf(“%s”,str); printf(“%s”,str);

11、 gets(str); puts(str);,例 對(duì)字符串排序（簡(jiǎn)單選擇排序）,main() void sort(char *name,int n), print(char *name,int n); char *name=Follow me,BASIC, Great Wall,FORTRAN,Computer ; int n=5; sort(name,n); print(name,n); void sort(char *name,int n) char *temp; int i,j,k; for(i=0;i0) k=j; if(k!=i) temp=namei; namei=namek; n

12、amek=temp; ,例 對(duì)字符串排序,void print(char *name,int n) int i=0; char *p; /*p=name0;*/ while(in) p=*(name+i+); printf(%sn,p); ,#define NULL 0 void main() char *p; char *name=hello,good,world,bye,; p=name+1; printf(%o : %s , *p,*p); p+=2; while(*p!=NULL) printf(%sn,*p+); ,運(yùn)行結(jié)果： 644 : good bye,用*p可輸出地址(%o或%

13、x), 也可用它輸出字符串(%s),*(p+)右結(jié)合,例 用二級(jí)指針處理字符串,指向函數(shù)的指針變量 定義形式： 數(shù)據(jù)類型 (*指針變量名)();,函數(shù)返回值的數(shù)據(jù)類型,作用：專門存放函數(shù)的入口地址 可指向返回值類型相同的不同函數(shù),( )不能省 int (*p)() 與 int *p()不同,函數(shù)指針：函數(shù)被存放在內(nèi)存中一片連續(xù)的存儲(chǔ)單元內(nèi)，其中排在最前面的那個(gè)存儲(chǔ)單元的地址就是這個(gè)函數(shù)的地址，也叫函數(shù)指針，用函數(shù)名表示，它是一個(gè)地址常量。,10.7 指針與函數(shù),如 int (*p)( );,如 int (*p)( ); p = max;,函數(shù)指針變量指向的函數(shù)必須有函數(shù)說(shuō)明,函數(shù)調(diào)用形式： c

14、= max(a,b); c= (*p)(a,b); c= p (a,b); 注意：對(duì)函數(shù)指針變量 p n , p+ 等操作沒(méi)有意義！,函數(shù)指針變量的賦值,main() int max(int ,int); int a,b,c; scanf(%d,%d, ,main() int max(int ,int), (*p)(); int a,b,c; p=max; scanf(%d,%d, ,1. 用指向函數(shù)的指針變量調(diào)用函數(shù),例 用函數(shù)指針變量作參數(shù)，求最大值、最小值和兩數(shù)之和,2. 用指向函數(shù)的指針變量作函數(shù)參數(shù),函數(shù)定義形式： 類型標(biāo)識(shí)符 *函數(shù)名(參數(shù)表); 例 int *f(int x, i

15、nt y),3. 返回指針值的函數(shù),例 用指針函數(shù)實(shí)現(xiàn)：有若干學(xué)生成績(jī)，要求輸入學(xué)生序號(hào)后，能輸出其全部成績(jī)。,main() float score4=60,70,80,90, 56,89,67,88,34,78,90,66; float *search(float (*pointer)4,int n), *p; int i,m; printf(Enter the number of student:); scanf(%d, ,main(int argc, char *argv) ,帶參數(shù)的main函數(shù)形式：,C:TC copy source.c temp.c ,有3個(gè)字符串參數(shù)的命令行,命令

16、行中參數(shù)個(gè)數(shù),指針數(shù)組：各元素指向命令行參數(shù)中各字符串首地址,形參名argc, argv任意,命令行：在DOS操作系統(tǒng)狀態(tài)下，為執(zhí)行某個(gè)程序而鍵入的一行字符 命令行一般形式：命令名 參數(shù)1 參數(shù)2參數(shù)n,4. main函數(shù)的參數(shù),命令行參數(shù)傳遞,命令行參數(shù)的傳遞,C:TC copy source.c temp.c ,main(int argc, char *argv) ,例 輸出命令行參數(shù),/*test.c*/ main(int argc, char *argv) while(argc1) +argv; printf(%sn,*argv); -argc; ,1. 編譯、鏈接test.c，生成可執(zhí)行文件test.exe 2. 在DOS狀態(tài)下運(yùn)行(test.exe所在路徑下）,main(int argc, char *argv) while(argc-0) printf(%sn,*argv+); ,例如： C:TC test hello world!,運(yùn)行結(jié)果：hello world