指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針2問題的提出變量是用于存放單個(gè)數(shù)據(jù)的數(shù)組是用于存放“同類型”的多個(gè)數(shù)據(jù)的方便循環(huán)控制結(jié)構(gòu)的編程指針變量是用于存放單個(gè)地址號(hào)的“同類型”的多個(gè)地址號(hào)是否能夠集中存儲(chǔ)在一起構(gòu)成“指針數(shù)組”呢？指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針3元素均為指針類型數(shù)據(jù)的數(shù)組，稱為指針數(shù)組定義形式為：類型關(guān)鍵字*數(shù)組名[數(shù)組長度];例如

char*pStr[5];

pStr[5]*char四、指針數(shù)組注意沒有圓括號(hào)指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針4例:二維字符數(shù)組voidmain(){inti;charstr[][10]={"Pascal","Basic","Fortran","Java","VisualC"};

for(i=0;i<5;i++){printf("%s\n",str[i]);

}}strstr[0]Pascalstr[1]str[2]str[3]BasicFortranJava二維數(shù)組VisualCstr[4]指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針5例：字符指針數(shù)組voidmain(){inti;char*ptr[]={"Pascal","Basic","Fortran","Java","VisualC"};

for(i=0;i<5;i++){printf("%s\n",ptr[i]);

}}ptr[0]Pascalptr[1]ptr[2]ptr[3]BasicFortranJavaptr指針數(shù)組字符串ptrVisualCptr[4]指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針6例:字符串按字典順序排序—二維數(shù)組編程charstr[N][10]={"Pascal","Basic","Fortran","Java","VisualC"};for(i=0;i<N-1;i++) { for(j=i+1;j<N;j++) { if(strcmp(str[j],str[i])<0) { strcpy(temp,str[i]); strcpy(str[i],str[j]); strcpy(str[j],temp); } }}strstrstrstrstrstrstrstrstrstr指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針7例:字符串按字典順序排序—指針數(shù)組編程char*ptr[N]={"Pascal","Basic","Fortran","Java","VisualC"};for(i=0;i<N-1;i++){for(j=i+1;j<N;j++){ if(strcmp(ptr[j],ptr[i])<0){temp=ptr[i]; ptr[i]=ptr[j]; ptr[j]=temp;} }}

指針數(shù)組ptr字符串排序前Pascal\0Basic\0Fortran\0Java\0VisualC\0ptr[0]ptr[1]ptr[2]ptr[3]ptr[4]

指針數(shù)組ptr字符串排序后Pascal\0Basic\0Fortran\0Java\0VisualC\0ptr[0]ptr[1]ptr[2]ptr[3]ptr[4]指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針8命令行參數(shù)main()函數(shù)既可以是無參函數(shù)，也可以是有參的函數(shù).向其傳遞參數(shù)

,只能由程序之外傳遞而來.

main(intargc,char*argv[])當(dāng)你把main函數(shù)寫成這樣時(shí)argc的值為程序執(zhí)行時(shí)參數(shù)的數(shù)目（包括命令本身）argv[i]為指向第i個(gè)參數(shù)的字符指針這兩個(gè)內(nèi)設(shè)形參用于接收命令行參數(shù)通過命令行參數(shù)，使用戶可以根據(jù)需要來決定我們的程序干什么、怎么干指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針9例：演示命令行參數(shù)與main函數(shù)各形參之間的關(guān)系voidmain(intargc,char*argv[]){ inti; printf("Theprogramnameis:%s\n",argv[0]); if(argc>1) { printf("Theotherargumentsarefollowing:\n"); for(i=1;i<argc;i++) { printf("%s\n",argv[i]); } } getch();}argv[0]echo.exeargv[1]argv[2]helloworldptr指針數(shù)組字符串name指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針10指針型函數(shù)

一個(gè)函數(shù)可以返回一個(gè)int型、float型、char型的數(shù)據(jù)，也可以返回一個(gè)指針類型的數(shù)據(jù)，即地址。返回指針值的函數(shù)（簡稱指針函數(shù)）的定義格式如下：函數(shù)類型*函數(shù)名([參數(shù)表])

例int*f(intx,inty)指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針11例求一維數(shù)組的最大值及其下標(biāo)int*findMax(intx[]){ inti,j; j=0; for(i=1;i<5;i++) if(x[i]>x[j]) j=i; return(&x[j]);}voidmain(){ inta[5]={3,6,1,9,12},*max; max=findMax(a); printf("max[%d]=%d",max-a,*max);}指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針12五、多級(jí)指針和動(dòng)態(tài)指針1.概念及定義定義:指向指針的指針一級(jí)指針:指針變量中存放目標(biāo)變量的地址p1&p2&i3P2(指針變量)i(整型變量)例int**p1;int*p2;inti=3;p2=&i;p1=&p2;**p1=5;二級(jí)指針:指針變量中存放一級(jí)指針變量的地址例int*p;inti=3;p=&i;*p=5;&i3P(指針變量)i(整型變量)一級(jí)指針二級(jí)指針一級(jí)指針目標(biāo)變量指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針13(1)定義形式：數(shù)據(jù)類型**指針名；如int*p,i=5,**pp;(2)賦值

p=&i;pp=&p;(3)引用方法pp的值*pp的值**pp的值多級(jí)指針定義形式指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針14動(dòng)態(tài)分配內(nèi)存指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針152.動(dòng)態(tài)指針為什么要?jiǎng)討B(tài)分配內(nèi)存?

當(dāng)事先不知道所需要處理的數(shù)據(jù)有多大時(shí),使用靜態(tài)數(shù)組,若數(shù)組開辟得太大,則浪費(fèi)內(nèi)存資源（甚至可能不成功）;若開辟得太小,又不能滿足計(jì)算需要。采用動(dòng)態(tài)分配內(nèi)存的方法，使用完畢，再釋放內(nèi)存，以備其它程序使用。

C語言中提供了幾個(gè)標(biāo)準(zhǔn)函數(shù)，以實(shí)現(xiàn)內(nèi)存的分配和釋放。指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針16動(dòng)態(tài)分配內(nèi)存#include<stdlib.h>

#include<alloc.h>void*malloc(unsignedintsize);向系統(tǒng)申請大小為size的內(nèi)存塊，把首地址返回。如果申請不成功，返回NULLvoid*calloc(unsignedintnum, unsignedintsize);向系統(tǒng)申請num個(gè)size大小的內(nèi)存塊，把首地址返回。如果申請不成功，返回NULLvoidfree(void*p);釋放由malloc()和calloc()申請的內(nèi)存塊。p是指向此塊的指針void*類型的指針可以指向任意類型的變量指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針17動(dòng)態(tài)數(shù)組一維動(dòng)態(tài)數(shù)組 int*p=NULL; printf("Pleaseenterarraysize:"); scanf("%d",&n); p=(int*)malloc(n*sizeof(int));

… p[i]//像使用一維數(shù)組一樣使用

…二維動(dòng)態(tài)數(shù)組 printf("Pleaseenterarraysizem,n:"); scanf("%d,%d",&m,&n);

p=(int*)calloc(m*n,sizeof(int)); … p[i*n+j]);//像使用一維數(shù)組一樣使用

…指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針18函數(shù)指針（選學(xué)）1.函數(shù)指針的概念

一個(gè)函數(shù)在編譯時(shí)，被分配了一個(gè)入口地址，這個(gè)地址就稱為該函數(shù)的指針。可以用一個(gè)指針變量指向一個(gè)函數(shù)，然后通過該指針變量調(diào)用此函數(shù)指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針192.指向函數(shù)的指針變量（1）定義格式

函數(shù)類型(*指針變量)()；

注意：“*指針變量”外的括號(hào)不能缺，否則成了返回指針值的函數(shù)。

例如，int(*fp)();/*fp為指向int函數(shù)的指針變量*/（2）賦值

函數(shù)名代表該函數(shù)的入口地址。因此，可用函數(shù)名給指向函數(shù)的指針變量賦值。

指向函數(shù)的指針變量＝[&]函數(shù)名;

注意：函數(shù)名后不能帶括號(hào)和參數(shù)；函數(shù)名前的“&”符號(hào)是可選的。指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針20(3)調(diào)用格式

(*函數(shù)指針變量)([實(shí)參表])3.指向函數(shù)的指針變量作函數(shù)參數(shù)指向函數(shù)的指針變量的常用用途之一，就是將函數(shù)指針作參數(shù)，傳遞到其它函數(shù)。函數(shù)名作實(shí)參時(shí)，因?yàn)橐笔±ㄌ?hào)和參數(shù)，造成編譯器無法判斷它是一個(gè)變量還是一個(gè)函數(shù)，所以必須加以函數(shù)說明。注意：對指向函數(shù)的指針變量，諸如p+i、p++/p--等運(yùn)算是沒有意義的。指針4指針數(shù)組、多級(jí)指針、動(dòng)態(tài)指針intdengyu(intx,inty){ returnx==y;}intdayu(intx,