C語(yǔ)言程序設(shè)計(jì)第四版

1、C語(yǔ)言程序設(shè)計(jì)第四版第第8 8C語(yǔ)言程序設(shè)計(jì)第四版指針是指針是C語(yǔ)言的一個(gè)重要特色；語(yǔ)言的一個(gè)重要特色；正確而靈活地運(yùn)用指針可以：正確而靈活地運(yùn)用指針可以：有效表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu)；有效表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu)；能動(dòng)態(tài)分配內(nèi)存；能動(dòng)態(tài)分配內(nèi)存；方便地使用字符串；方便地使用字符串；有效而方便地使用數(shù)組；有效而方便地使用數(shù)組；在調(diào)用函數(shù)時(shí)能獲得在調(diào)用函數(shù)時(shí)能獲得1個(gè)以上的結(jié)果；個(gè)以上的結(jié)果；能直接處理內(nèi)存單元的地址能直接處理內(nèi)存單元的地址可以使程序簡(jiǎn)潔、緊湊、高效可以使程序簡(jiǎn)潔、緊湊、高效關(guān)于指針關(guān)于指針C語(yǔ)言程序設(shè)計(jì)第四版 由內(nèi)存單元組成，每個(gè)單元有地址，存由內(nèi)存單元組成，每個(gè)單元有地址，存放一字節(jié)數(shù)據(jù)

2、放一字節(jié)數(shù)據(jù)內(nèi)存儲(chǔ)器內(nèi)存儲(chǔ)器1010013A613A513A7short int a;變量變量aa=500;內(nèi)存地址是二進(jìn)制數(shù)，內(nèi)存地址是二進(jìn)制數(shù)，通常寫成十六進(jìn)制通常寫成十六進(jìn)制C語(yǔ)言程序設(shè)計(jì)第四版內(nèi)存地址內(nèi)存地址內(nèi)存中存儲(chǔ)單元的編號(hào)內(nèi)存中存儲(chǔ)單元的編號(hào) 計(jì)算機(jī)內(nèi)存由大量存儲(chǔ)單元計(jì)算機(jī)內(nèi)存由大量存儲(chǔ)單元 (memory unit)組成。組成。 每個(gè)存儲(chǔ)單元容量為字節(jié)每個(gè)存儲(chǔ)單元容量為字節(jié)(byte) 。 每個(gè)存儲(chǔ)單元有編號(hào)，即存儲(chǔ)單元的每個(gè)存儲(chǔ)單元有編號(hào)，即存儲(chǔ)單元的“地址地址” (address) 。 存儲(chǔ)單元中可存放數(shù)據(jù)存儲(chǔ)單元中可存放數(shù)據(jù)(data)。C語(yǔ)言程序設(shè)計(jì)第四版變量的地址變量

3、的地址 定義變量時(shí)，系統(tǒng)分配給變量的內(nèi)定義變量時(shí)，系統(tǒng)分配給變量的內(nèi)存單元的起始地址存單元的起始地址 變量值的存取通過(guò)變量在內(nèi)存中的變量值的存取通過(guò)變量在內(nèi)存中的地址進(jìn)行地址進(jìn)行 變量的地址稱為變量的地址稱為“指針指針”(pointer)C語(yǔ)言程序設(shè)計(jì)第四版(1)直接訪問(wèn)直接訪問(wèn)直接利用變量的地址進(jìn)直接利用變量的地址進(jìn)行存取行存取 例：例：short int a; /分配內(nèi)存地址分配內(nèi)存地址 a=500; 在符號(hào)表中檢索變量名在符號(hào)表中檢索變量名a，找到其起，找到其起始地址始地址(例如例如13A6)；將數(shù)值；將數(shù)值500(的二進(jìn)的二進(jìn)制形式制形式)送到內(nèi)存單元送到內(nèi)存單元13A6和和13A7中

4、中變量的訪問(wèn)方式變量的訪問(wèn)方式C語(yǔ)言程序設(shè)計(jì)第四版(2)間接訪問(wèn)間接訪問(wèn)通過(guò)指針變量訪問(wèn)變量通過(guò)指針變量訪問(wèn)變量地址地址 定義一種特殊的變量，用來(lái)存放其定義一種特殊的變量，用來(lái)存放其它變量的地址（指針），這種變量稱為它變量的地址（指針），這種變量稱為指針變量，它指向一個(gè)普通的變量。指針變量，它指向一個(gè)普通的變量。變量的訪問(wèn)方式變量的訪問(wèn)方式C語(yǔ)言程序設(shè)計(jì)第四版指針變量的定義和調(diào)用指針變量的定義和調(diào)用int a;int *a_pointer;a = 500;a_pointer = &a;printf(%dn,*a_pointer);printf(%xn,a_pointer);*a_pointer

5、 = 3;定義一個(gè)指針變量定義一個(gè)指針變量它指向一個(gè)整型變量它指向一個(gè)整型變量(基類型基類型)給指針變量賦值給指針變量賦值指針變量的值是指針變量的值是另一個(gè)變量的地址另一個(gè)變量的地址指針變量所指向的指針變量所指向的變量即變量即a的值的值指針變量的值，指針變量的值，即即a的地址的地址對(duì)指向的變量對(duì)指向的變量(即即a)賦值賦值例：例：73頁(yè)輸頁(yè)輸出格出格式式C語(yǔ)言程序設(shè)計(jì)第四版兩個(gè)指針變量交換兩個(gè)指針變量交換了它們的值，也就了它們的值，也就是交換了指向是交換了指向int main() int n1,n2; int *n1_p=&n1, *n2_p=&n2, *pointer; printf(Inp

6、ut n1:); scanf(%d,n1_p); printf(Input n2:); scanf(%d,n2_p); printf(n1=%d, n2=%dn, n1, n2); printf(*n1_p=%d, *n2_p=%dn, *n1_p, *n2_p); printf(n1_p=%o, n2_p=%on, n1_p, n2_p); pointer=n1_p; n1_p=n2_p; n2_p=pointer; printf(n1=%d, n2=%dn, n1, n2); printf(*n1_p=%d, *n2_p=%dn, *n1_p, *n2_p); printf(n1_p=%o

7、, n2_p=%on, n1_p, n2_p);例例. 分析以下程序運(yùn)行結(jié)果分析以下程序運(yùn)行結(jié)果C語(yǔ)言程序設(shè)計(jì)第四版開(kāi)始時(shí)指針變量開(kāi)始時(shí)指針變量n1_p指向指向n1，指針變量，指針變量n2_p指向指向n2。變量變量n1和和n2的值并沒(méi)有改變，但的值并沒(méi)有改變，但n1_p 和和n2_p的值改變了，也就是指向改變了。指的值改變了，也就是指向改變了。指針變量針變量n1_p指向指向n2，指針變量，指針變量n2_p指向指向n1。上頁(yè)代碼要點(diǎn)上頁(yè)代碼要點(diǎn)C語(yǔ)言程序設(shè)計(jì)第四版內(nèi)存內(nèi)存內(nèi)存單元內(nèi)存單元內(nèi)存單元的地址內(nèi)存單元的地址變量的首地址變量的首地址指針指針指針變量指針變量指針變量的指向指針變量的指向直接訪

8、問(wèn)與間接訪問(wèn)直接訪問(wèn)與間接訪問(wèn)掌握幾個(gè)重要概念掌握幾個(gè)重要概念區(qū)別兩個(gè)區(qū)別兩個(gè) *p int *p; p=&a; *p=3;C語(yǔ)言程序設(shè)計(jì)第四版指針變量的重要作用之一指針變量的重要作用之一 作為函數(shù)的參數(shù)，實(shí)現(xiàn)地址傳遞作為函數(shù)的參數(shù)，實(shí)現(xiàn)地址傳遞C語(yǔ)言程序設(shè)計(jì)第四版int main() void s p1,int p2); int a,b; scanf(%d,%d,&a,&b); if(ab) s); printf(%d,%dn,a,b); return 0; 例例 函數(shù)調(diào)用中的值傳遞函數(shù)調(diào)用中的值傳遞void s p1,int p2) int p; p=p1; p1=p2; p2=p;運(yùn)行結(jié)

9、果：運(yùn)行結(jié)果：a,b沒(méi)有交換。沒(méi)有交換。原因：原因：C語(yǔ)言中，實(shí)參向形參語(yǔ)言中，實(shí)參向形參傳遞數(shù)據(jù)采用傳遞數(shù)據(jù)采用“值傳遞值傳遞”，形參單獨(dú)占用內(nèi)存單元，交形參單獨(dú)占用內(nèi)存單元，交換對(duì)實(shí)參無(wú)影響。換對(duì)實(shí)參無(wú)影響。C語(yǔ)言程序設(shè)計(jì)第四版void s *p1,int *p2) int p; p=*p1; *p1=*p2; *p2=p;例例 通過(guò)指針變量實(shí)現(xiàn)地址傳遞的效果通過(guò)指針變量實(shí)現(xiàn)地址傳遞的效果注意這兩個(gè)注意這兩個(gè)*p1的的含義不同，前者說(shuō)含義不同，前者說(shuō)明明p1為指針變量，為指針變量，后者表示后者表示p1所指向所指向的變量。的變量。int main() void s *p1,int *p2);

10、 int a,b; int *a_p=&a, *b_p=&b; scanf(%d,%d,&a,&b); if(ab) s); printf(%d,%dn,a,b); return 0; p是普通的變量是普通的變量C語(yǔ)言程序設(shè)計(jì)第四版指針變量作為函數(shù)的參數(shù)指針變量作為函數(shù)的參數(shù)指針作實(shí)參，對(duì)應(yīng)的形參是指針變量。指針作實(shí)參，對(duì)應(yīng)的形參是指針變量。C語(yǔ)言的參數(shù)傳遞是語(yǔ)言的參數(shù)傳遞是“值傳遞值傳遞”。指針變量做參數(shù)時(shí)，由于其值為變量的地址，指針變量做參數(shù)時(shí)，由于其值為變量的地址，產(chǎn)生產(chǎn)生“地址傳遞地址傳遞”的效果。的效果。數(shù)組做函數(shù)的參數(shù)時(shí)，也是數(shù)組做函數(shù)的參數(shù)時(shí)，也是“地址傳遞地址傳遞”。被調(diào)用函數(shù)

11、不能改變實(shí)參指針變量的值，但被調(diào)用函數(shù)不能改變實(shí)參指針變量的值，但可以改變實(shí)參指針變量所指向的變量的值?？梢愿淖儗?shí)參指針變量所指向的變量的值。C語(yǔ)言程序設(shè)計(jì)第四版指針變量指針變量閱讀例閱讀例8.2-例例8.5，上機(jī)調(diào)試，觀察結(jié)果，分，上機(jī)調(diào)試，觀察結(jié)果，分析掌握。析掌握。要求能夠熟練地掌握指針變量及其指向的變要求能夠熟練地掌握指針變量及其指向的變化過(guò)程，能夠在紙上畫圖表達(dá)分析過(guò)程?；^(guò)程，能夠在紙上畫圖表達(dá)分析過(guò)程。C語(yǔ)言程序設(shè)計(jì)第四版訪問(wèn)數(shù)組訪問(wèn)數(shù)組指針的又一重要用途指針的又一重要用途short int a3;200020022004a0a1a2元素的地址元素的地址數(shù)組元素?cái)?shù)組元素元素的值元

12、素的值00110a2=6;xxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxx元素的地址元素的地址數(shù)組的首地址數(shù)組的首地址C語(yǔ)言程序設(shè)計(jì)第四版數(shù)組和指針的相關(guān)概念數(shù)組和指針的相關(guān)概念數(shù)組的指針：數(shù)組在內(nèi)存中的起始地址，數(shù)組的指針：數(shù)組在內(nèi)存中的起始地址，即首元素即首元素(下標(biāo)為下標(biāo)為0的元素的元素)的首地址的首地址數(shù)組元素的指針：數(shù)組元素在內(nèi)存中的數(shù)組元素的指針：數(shù)組元素在內(nèi)存中的起始地址起始地址數(shù)組名：代表數(shù)組首元素的地址數(shù)組名：代表數(shù)組首元素的地址(指針指針)指向數(shù)組的指針變量：存儲(chǔ)數(shù)組某個(gè)元指向數(shù)組的指針變量：存儲(chǔ)數(shù)組某個(gè)元素的地址，即指向

13、某個(gè)元素素的地址，即指向某個(gè)元素C語(yǔ)言程序設(shè)計(jì)第四版定義指向數(shù)組的指針變量定義指向數(shù)組的指針變量u int array5, *pointer = array;u int array5, *pointer; pointer = array; u int array5, *pointer = &array0; 使用指針訪問(wèn)數(shù)組元素，能使目標(biāo)程使用指針訪問(wèn)數(shù)組元素，能使目標(biāo)程序占用內(nèi)存少、運(yùn)行速度快。序占用內(nèi)存少、運(yùn)行速度快。C語(yǔ)言程序設(shè)計(jì)第四版通過(guò)指針引用數(shù)組元素通過(guò)指針引用數(shù)組元素例例int main( ) int a5=12,6,18,23,9; int *p; p=a; printf(%d,

14、%xn,*p,p); printf(%d,%xn,*(p+2),p+2); p+; printf(%d,%xn,*p,p); p=p+2; printf(%d,%xn,*p,p); return 0;C語(yǔ)言程序設(shè)計(jì)第四版通過(guò)指針引用數(shù)組元素通過(guò)指針引用數(shù)組元素對(duì)于數(shù)組對(duì)于數(shù)組a和指向該數(shù)組首元素的指針變量和指向該數(shù)組首元素的指針變量pp+i 和和 a+i 均表示元素均表示元素ai的地址的地址*(p+i), *(a+i), ai 均表示元素均表示元素ai的值的值p+1的含義是指向下一個(gè)元素地址的含義是指向下一個(gè)元素地址可以可以p+,不能不能a+首元素地址不能改變首元素地址不能改變注意區(qū)別注意區(qū)別

15、*p+（等價(jià)于（等價(jià)于*(p+)）, *(+p)和和(*p)+（P.236-237）若定義數(shù)組若定義數(shù)組a5和指針變和指針變量量*p=a，則，則a6等價(jià)于等價(jià)于p+6，指針指向數(shù)組之后，指針指向數(shù)組之后的地址，故不報(bào)錯(cuò)的地址，故不報(bào)錯(cuò)參見(jiàn)參見(jiàn)P.378 運(yùn)算符的運(yùn)算符的優(yōu)先級(jí)與結(jié)合性優(yōu)先級(jí)與結(jié)合性C語(yǔ)言程序設(shè)計(jì)第四版通過(guò)指針引用數(shù)組元素通過(guò)指針引用數(shù)組元素例例教材教材 P.233-234 例例8.6三種表達(dá)方式三種表達(dá)方式P.235 例例8.7 不能達(dá)到目的不能達(dá)到目的C語(yǔ)言程序設(shè)計(jì)第四版數(shù)組名作為函數(shù)的參數(shù)數(shù)組名作為函數(shù)的參數(shù)進(jìn)一步分析進(jìn)一步分析用指針訪問(wèn)數(shù)組用指針訪問(wèn)數(shù)組 實(shí)參實(shí)參 形參形

16、參數(shù)數(shù) 組組 名名 數(shù)數(shù) 組組 名名數(shù)數(shù) 組組 名名 指針變量指針變量指針變量指針變量 指針變量指針變量指針變量指針變量 數(shù)數(shù) 組組 名名數(shù)組名數(shù)組名指針變量指針變量C語(yǔ)言程序設(shè)計(jì)第四版數(shù)組名作為函數(shù)的參數(shù)數(shù)組名作為函數(shù)的參數(shù)以指針表示以指針表示P.239 例例8.8 數(shù)組元素逆序排列數(shù)組元素逆序排列 形參：數(shù)組名；實(shí)參：數(shù)組名形參：數(shù)組名；實(shí)參：數(shù)組名P.241 例例8.8 程序修改程序修改 形參：指針變量形參：指針變量P.242 例例8.9 數(shù)組元素逆序排列數(shù)組元素逆序排列 形參：指針變量；實(shí)參：指針變量形參：指針變量；實(shí)參：指針變量P.244 例例8.10 選擇排序選擇排序 形參：數(shù)組；

17、實(shí)參：指針變量形參：數(shù)組；實(shí)參：指針變量P.245 例例8.10 函數(shù)修改函數(shù)修改 形參：指針變量形參：指針變量C語(yǔ)言程序設(shè)計(jì)第四版多維數(shù)組的指針多維數(shù)組的指針以二維數(shù)組為例以二維數(shù)組為例例：聲明數(shù)組例：聲明數(shù)組 int a34a00 a01 a02 a03a10 a11 a12 a13a20 a21 a22 a23a &a00 a0a+1 &a10 a1a+2 &a20 a2二維數(shù)組的行指針：以二維數(shù)組名表示二維數(shù)組的行指針：以二維數(shù)組名表示C語(yǔ)言程序設(shè)計(jì)第四版多維數(shù)組的指針多維數(shù)組的指針以二維數(shù)組為例以二維數(shù)組為例例：聲明數(shù)組例：聲明數(shù)組 int a34a00 a01 a02 a03a10

18、 a11 a12 a13a20 a21 a22 a23二維數(shù)組的行指針：以二維數(shù)組名表示二維數(shù)組的行指針：以二維數(shù)組名表示int *p=a;p=a+1;p=a+2;p = a00p = a10p = a20C語(yǔ)言程序設(shè)計(jì)第四版多維數(shù)組的指針多維數(shù)組的指針以二維數(shù)組為例以二維數(shù)組為例例：聲明數(shù)組例：聲明數(shù)組 int a34a00 a01 a02 a03a10 a11 a12 a13a20 a21 a22 a23a0 &a00a0+1 &a01a1+2 &a12 a0+5 &a11二維數(shù)組的列指針：以一維數(shù)組名表示二維數(shù)組的列指針：以一維數(shù)組名表示C語(yǔ)言程序設(shè)計(jì)第四版多維數(shù)組的指針多維數(shù)組的指針以

19、二維數(shù)組為例以二維數(shù)組為例例：聲明數(shù)組例：聲明數(shù)組 int a34a00 a01 a02 a03a10 a11 a12 a13a20 a21 a22 a23二維數(shù)組的列指針：以指針變量表示二維數(shù)組的列指針：以指針變量表示int *p;p=a;p+;p=p+5;p = a00p = a01p = a12C語(yǔ)言程序設(shè)計(jì)第四版通過(guò)指針引用字符串通過(guò)指針引用字符串字符串是在內(nèi)存中連續(xù)存放的一組字符字符串是在內(nèi)存中連續(xù)存放的一組字符以變量形式保存字符串需要聲明字符數(shù)組以變量形式保存字符串需要聲明字符數(shù)組或聲明一個(gè)指針變量訪問(wèn)字符串或字符數(shù)組或聲明一個(gè)指針變量訪問(wèn)字符串或字符數(shù)組（P.257圖圖8.28）

20、不是字符串變量不是字符串變量char *string;string=Work hard!;printf(%sn,string);printf(%cn,*string+);printf(%cn,*(string+5);printf(%sn,string);+在后，先取在后，先取p值，再值，再+，p用于用于*p請(qǐng)對(duì)照請(qǐng)對(duì)照*(+p)C語(yǔ)言程序設(shè)計(jì)第四版通過(guò)指針引用字符串通過(guò)指針引用字符串P.255 例例8.16 使用字符數(shù)組存放字符串使用字符數(shù)組存放字符串 使用字符數(shù)組名輸出字符串使用字符數(shù)組名輸出字符串 使用字符數(shù)組下標(biāo)訪問(wèn)數(shù)組元素使用字符數(shù)組下標(biāo)訪問(wèn)數(shù)組元素C語(yǔ)言程序設(shè)計(jì)第四版通過(guò)指針引用字符

21、串通過(guò)指針引用字符串P.256 例例8.17 使用基類型為字符的指針使用基類型為字符的指針變量保存字符串首元素地址，從而訪問(wèn)變量保存字符串首元素地址，從而訪問(wèn)字符串字符串 char *p=China; printf(%s,p);P.256例例8.18數(shù)組名指針的應(yīng)用數(shù)組名指針的應(yīng)用(字符型字符型)P.256例例8.19指針變量訪問(wèn)字符型數(shù)組指針變量訪問(wèn)字符型數(shù)組相當(dāng)于相當(dāng)于 char *p; p=China;而不是而不是 char *p; *p=China;C語(yǔ)言程序設(shè)計(jì)第四版通過(guò)指針引用字符串通過(guò)指針引用字符串字符指針作函數(shù)參數(shù)字符指針作函數(shù)參數(shù) 實(shí)參實(shí)參 形參形參數(shù)組名數(shù)組名 數(shù)組名數(shù)組名

22、數(shù)組名數(shù)組名 指針變量指針變量指針變量指針變量 指針變量指針變量指針變量指針變量 數(shù)組名數(shù)組名P.259-263 例例8.20各種不同的表達(dá)方式各種不同的表達(dá)方式節(jié)節(jié) 分析一些容易發(fā)生的錯(cuò)誤分析一些容易發(fā)生的錯(cuò)誤C語(yǔ)言程序設(shè)計(jì)第四版指向函數(shù)的指針指向函數(shù)的指針指向函數(shù)代碼的起始地址。指向函數(shù)代碼的起始地址。若聲明一個(gè)指針變量存放該地址，則可通過(guò)此若聲明一個(gè)指針變量存放該地址，則可通過(guò)此指針變量來(lái)調(diào)用該函數(shù)。指針變量來(lái)調(diào)用該函數(shù)。 例：例：P.267 改寫的代碼改寫的代碼作用：可用同樣的語(yǔ)句調(diào)用不同函數(shù)作用：可用同樣的語(yǔ)句調(diào)用不同函數(shù)定義一個(gè)以指向函數(shù)的指針變量作為形參的函定義一個(gè)以指向函數(shù)的指針變量作為形參的函數(shù)，可寫出復(fù)雜程序數(shù)，可寫出復(fù)雜程序(P.271例例8.24和和P.273分析分析)C語(yǔ)言程序設(shè)計(jì)第四版返回指針值的函數(shù)返回指針值的函數(shù) 一個(gè)函數(shù)，其運(yùn)算結(jié)果和返回值是一個(gè)函數(shù)，其運(yùn)算結(jié)果和返回值是指針值指針值 P.274 例例8.25 P.275 例例8.26C語(yǔ)言程序設(shè)計(jì)第四版指針數(shù)組和多重指針指針數(shù)組和多重指針u指針數(shù)組是存放指針數(shù)據(jù)的數(shù)組指針數(shù)組是存放指針數(shù)據(jù)的數(shù)組u指向上述數(shù)