C程序設計PPT課件

1、C程序設計 第10章 指針 指針是C語言中的一個重要概念，也是C語言的一個重要特色。正確而靈活地運用它，可以有效地表示復雜的數(shù)據(jù)結構；能動態(tài)分配內存；方便地使用字符串；有效而方便地使用數(shù)組；在調用函數(shù)時能獲得1個以上的結果；能直接處理內存單元地址等，這對設計系統(tǒng)軟件是非常必要的。掌握指針的應用，可以使程序簡潔、緊湊、高效。每一個學習和使用C語言的人，都應當深入地學習和掌握指針?？梢哉f，不掌握指針就是沒有掌握C的精華。10.1 地址和指針的概念l變量的屬性：名、值和地址l變量的訪問方式：直接訪問（通過變量名直接訪問地址）、間接訪問（把變量的地址放到另一變量中，使用時先找到后者的地址，再從中提取出

2、前一變量的地址）l變量的地址稱為該變量的“指針”l指針變量是存放地址的變量10.2 變量的指針和指向變量的指針變量變量的指針就是變量的地址。存放變量地址的變量是指針變量，它用來指向另一個變量。為了表示指針變量和它所指向的變量之間的聯(lián)系，在程序中用“*”符號表示“指向”。如果已定義i_pointer為指針變量，則(*i_pointer)是i_pointer所指向的變量。10.2.1 定義一個指針變量C語言規(guī)定所有變量在使用前必須定義，指定其類型，并按此分配內存單元。指針變量不同于整型變量和其他類型的變量，它是用來專門存放地址的，必須將它定義為“指針類型”。定義指針變量的一般形式為基類型 * 指針

3、變量名;可以用賦值語句使一個指針變量得到另一個變量的地址，從而使它指向一個該變量。在定義指針變量時要注意兩點：(1)指針變量前面的“*”表示該變量的類型為指針型變量(2)在定義指針變量時必須指定基類型10.2.2 指針變量的引用指針變量中只能存放地址(指針)，不要將一個整數(shù)(或其他非地址類型的數(shù)據(jù))賦給一個指針變量。有兩個有關的運算符：(1)&：取地址運算符(2)*：指針運算符(或稱“間接訪問”運算符)，取其指向的內容。例10.1通過指針變量訪問整型變量#include void main()int a, b;int * pointer_1, * pointer_2;a=100; b=

4、10;pointer_1=&a;pointer_2=&b;printf(“%d, %dn”, a, b);printf(“%d, %dn”, *pointer_1, *pointer_2);對“&”和“*”運算符再作說明：如果已執(zhí)行了語句pointer_1=&a;(1)&*pointer_1(2)*&a(3)(*pointer_1)+例10.2輸入a和b兩個整數(shù)，按先大后小的順序輸出a和b#include void main()int * p1, * p2, * p, a, b;scanf(“%d, %d”, &a, &b);p1

5、=&a; p2=&b;if(ab) p1=&b; p2=&a;printf(“a=%d, b=%dnn”, a, b);printf(“max=%d, min=%dn”, *p1, *p2);10.2.3 指針變量作為函數(shù)參數(shù)函數(shù)的參數(shù)不僅可以是整型、浮點型、字符型等數(shù)據(jù)，還可以是指針類型。它的作用是將一個變量的地址傳送到另一個函數(shù)中。例10.3題目要求同例10.2，即對輸入的兩個整數(shù)按大小順序輸出#include void main()void swap(int * p1, int * p2);int a, b;int * pointer_1, *pointe

6、r_2;scanf(“%d, %d”, &a, &b);pointer_1=&a;pointer_2=&b;if(ab)swap(pointer_1, pointer_2);printf(“n%d, %dn”,a, b);void swap(int * p1, int * p2)int temp;temp=*p1;*p1=*p2;*p2=temp;例10.4輸入a、b、c這3個整數(shù)，按大小順序輸出void main()int a,b,c,*p1,*p2,*p3;scanf(“%d,%d,%d”,&a,&b,&c);p1=&a;p2

7、=&b;pe=&c;exchange(p1,p2,p3);printf(“n%d,%d,%dn”,a,b,c);void exchange(int *q1,int *q2,int * q3)if(*q1*q2) swap(q1,q2);if(*q1*q3) swap(q1,q3);if(*q2*q3) swap(q2,q3);void swap(int *pt1,int * pt2)int temp;temp=*pt1;*pt1=*pt2;*pt2=temp;10.3 數(shù)組與指針一個變量有地址，一個數(shù)組包含若干元素，每個數(shù)組元素都在內存中占用存儲單元，它們都有相應的地址。指針變

8、量既然可以指向變量，當然也可以指向數(shù)組元素(把某一元素的地址放到一個指針變量中)。所謂數(shù)組元素的指針就是數(shù)組元素的地址。引用數(shù)組元素可以用下標法(如a3)，也可以用指針法，即通過指向數(shù)組元素的指針找到所需的元素。使用指針法能使目標程序質量高(占內存少，運行速度快)。10.3.1 指向數(shù)組元素的指針定義一個指向數(shù)組元素的指針變量的方法，與以前介紹的指向變量的指針變量相同。例如：int a10;int * p;p=&a0;p=a; /數(shù)組名是個指針常量，它指向數(shù)組首 元素地址10.3.2 通過指針引用數(shù)組元素假設p已定義為一個指向整型數(shù)據(jù)的指針變量，并已給它賦了一個整型數(shù)組元素的地址，使它

9、指向某一個數(shù)組元素。如果有以下賦值語句：*p=1;表示將1賦給p當前所指向的數(shù)組元素。如果p的初值為&a0，則：(1)p+i和a+i就是ai的地址。(2)*(p+i)或*(a+i)是p+i或a+i所指向的數(shù)組元素，即ai。(3)指向數(shù)組的指針變量也可以帶下標，如pi與*(p+i)等價。根據(jù)以上敘述，引用一個數(shù)組元素，可以用：(1)下標法，如ai形式；(2)指針法，如*(a+i)或*(p+i)。其中a是數(shù)組名，p是指向數(shù)組元素的指針變量，其初值p=a。例10.5輸出數(shù)組中全部元素假設有一個a數(shù)組，整型，有10個元素。要輸出各元素的值有3種方法。(1)下標法(2)通過數(shù)組名計算數(shù)組元素地址

10、，找出元素的值(3)用指針變量指向數(shù)組元素例10.6通過指針變量輸出a數(shù)組的10個元素#include void main()int * p, i, a10;p=a;for(i=0; i10; i+)scanf(“%d”, p+);printf(“n”);for(i=0; i10; i+, p+)printf(“%d “, *p);printf(“n”);10.3.3 用數(shù)組名作函數(shù)參數(shù)如果一個實參數(shù)組，要想在函數(shù)中改變此數(shù)組中的元素的值，實參與形參的對應關系有以下4種情況(1)形參和實參都用數(shù)組名(2)實參用數(shù)組名，形參用指針變量(3)實參形參都用指針變量(4)實參為指針變量，形參為數(shù)組名例

11、10.7將數(shù)組a中n個整數(shù)按相反順序存放例10.8用實參指針改寫例10.7例10.9用選擇法對10個整數(shù)按由大到小順序排序10.3.4 多維數(shù)組與指針用指針變量可以指向一維數(shù)組中的元素，也可以指向多維數(shù)組中的元素。但在概念上和使用上，多維數(shù)組的指針比一維數(shù)組的指針要復雜一些。1、多維數(shù)組元素的地址int a34=1,3,5,7,9,11,13,15,17,19,21,23;a是一個數(shù)組名。A數(shù)組包含三行，即3個元素：a0、a1、a2。而每一個元素又是一個一維數(shù)組，它包含4個元素(即4個列元素)。例如，a0所代表的一維數(shù)組又包含4個元素：a00、a01、a02、a03?？梢哉J為二維數(shù)組是“數(shù)組的

12、數(shù)組”，即二維數(shù)組a是由3個一維數(shù)組所組成的。例10.10輸出二維數(shù)組有關的值2、指向多維數(shù)組元素的指針變量(1)指向數(shù)組元素的指針變量例10.11用指針變量輸出二維數(shù)組元素的值(2)指向由m個元素組成的一維數(shù)組的指針變量例10.12輸出二維數(shù)組任一行任一列的值3、用指向數(shù)組的指針作函數(shù)參數(shù)(不要求）一維數(shù)組名可以作為函數(shù)參數(shù)傳遞，多維數(shù)組名也可作函數(shù)參數(shù)傳遞。在用指針變量作形參以接受實參數(shù)組名傳遞來的地址時，有兩種方法:1、用指向變量的指針變量2、用指向一維數(shù)組的指針變量例10.13有一個班，3個學生，各學4門課，計算總平均分數(shù)以及第n個學生的成績例10.14在上題基礎上，查找有一門以上課程

13、不及格的學生，輸出他們的全部課程的成績10.4 字符串與指針10.4.1 字符串的表示形式在C程序中，可以用兩種方法訪問一個字符串(1)用字符數(shù)組存放一個字符串，然后輸出該字符串。例10.15定義一個字符數(shù)組，對它初始化，然后輸出該字符串(2)用字符指針指向一個字符串例10.16定義字符指針例10.17將字符串a(chǎn)賦值為字符串b例10.18用指針變量來處理例10.17問題10.4.2 字符指針作函數(shù)參數(shù)將一個字符串從一個函數(shù)傳遞到另一個函數(shù)，可以用地址傳遞的方法，即用字符數(shù)組名作參數(shù)，也可以用指向字符的指針變量作參數(shù)。在被調用的函數(shù)中可以改變字符串的內容，在主調函數(shù)中可以得到改變了的字符串。例1

14、0.19用函數(shù)調用實現(xiàn)字符串的復制(1)用字符數(shù)組作參數(shù)(2)形參用字符指針變量10.4.3 對使用字符指針變量和字符數(shù)組的討論雖然用字符數(shù)組和字符指針變量都能實現(xiàn)字符串的存儲和運算，但它們兩者之間是有區(qū)別的，不應混為一談，主要有以下幾點。(1)字符數(shù)組由若干個元素組成，每個元素中放一個字符，而字符指針變量中存放的是地址，決不是將字符串放到字符指針變量中。(2)賦值方式。(3)對字符指針變量賦初值。(4)如果定義了一個字符數(shù)組，在編譯時為它分配內存單元，它有確定的地址。而定義一個字符指針變量時，給指針變量分配內存單元，在其中可以放一個字符變量的地址，也就是說，該指針變量可以指向一個字符型數(shù)據(jù)，

15、但如果未對它賦予一個地址值，則它并未具體指向一個確定的字符數(shù)據(jù)。(5)指針變量的值是可以改變的。例10.20改變指針變量的值例10.21用帶下標的字符指針變量引用字符串中的字符(6)用指針變量指向一個格式字符串，可以用它代替printf函數(shù)中的格式字符串。10.5 指向函數(shù)的指針（不要求） 10.5.1 用函數(shù)指針變量調用函數(shù)可以用指針變量指向整型變量、字符串、數(shù)組，也可以指向一個函數(shù)。一個函數(shù)在編譯時被分配給一個入口地址。這個函數(shù)的入口地址就稱為函數(shù)的指針?？梢杂靡粋€指針變量指向函數(shù)，然后通過該指針變量調用此函數(shù)。例10.22求a和b中的大者以下章節(jié)均不作要求說明：(1)指向函數(shù)的指針變量的

16、一般定義形式為數(shù)據(jù)類型 (*指針變量名) (函數(shù)參數(shù)表列);(2)函數(shù)的調用可以通過函數(shù)名調用，也可以通過函數(shù)指針調用(即用指向函數(shù)的指針表量調用)。(3)“int (*p)(int,int);”表示定義一個指向函數(shù)的指針變量p，它不是固定指向哪一個函數(shù)的，而是表示定義了這樣一個類型的變量，它是專門用來存放函數(shù)的入口地址的。(4)在給函數(shù)指針變量賦值時，只需給出函數(shù)名而不必給出參數(shù)。(5)用函數(shù)指針變量調用函數(shù)時，只需將(*p)代替函數(shù)名即可，在(*p)之后的括號中根據(jù)需要寫上實參。(6)對指向函數(shù)的指針變量，像p+n、p+等運算是無意義的。10.5.2 用指向函數(shù)的指針作函數(shù)參數(shù)函數(shù)指針變量

17、通常的用途之一是把指針作為參數(shù)傳遞到其他函數(shù)。函數(shù)的參數(shù)可以是變量、指向變量的指針變量、數(shù)組名、指向數(shù)組的指針變量等。函數(shù)的指針也可以作為參數(shù)，以實現(xiàn)函數(shù)地址的傳遞，這樣就能夠在被調用的函數(shù)中使用實參函數(shù)。例10.23設一個函數(shù)process，在調用它的時候，每次實現(xiàn)不同的功能。輸入a和b兩個數(shù)，第一調用process時找出a和b中大者，第二次找出其中小者，第三次求a與b之和10.6 返回指針值的函數(shù)一個函數(shù)可以返回一個整型值、字符值、實型值等，也可以返回指針型的數(shù)據(jù)，即地址。其概念與以前類似，只是返回的值的類型是指針類型而已。這種返回指針值的函數(shù)，一般定義形式為類型名 * 函數(shù)名(參數(shù)表列)

18、;例10.24有若干個學生的成績(每個學生有4門課程)，要求在用戶輸入學生序號后，能輸出該學生的全部成績。用指針函數(shù)來實現(xiàn)例10.25對上例中的學生，找出其中不及格課程的學生及其學生號10.7 指針數(shù)組和指向指針的指針10.7.1 指針數(shù)組的概念一個數(shù)組，若其元素均為指針類型數(shù)據(jù)，稱為指針數(shù)組，也就是說，指針數(shù)組中的每一個元素都相當于一個指針變量。一維指針數(shù)組的定義形式為類型名 * 數(shù)組名數(shù)組長度;例如：int * p4;例10.26將若干字符串按字母順序輸出10.7.2 指向指針的指針在掌握了指針數(shù)組的概念的基礎上，下面介紹指向指針數(shù)據(jù)的指針變量，簡稱為指向指針的指針。例10.27使用指向指

19、針的指針例10.28指針數(shù)組的元素指向整型數(shù)據(jù)10.7.3 指針數(shù)組作main函數(shù)的形參指針數(shù)組的一個重要應用是作為main函數(shù)的形參。在以往的程序中，main函數(shù)的第一行一般寫成以下形式：void main()括號中是空的。實際上，main函數(shù)可以有參數(shù)，例如：void main(int argc, char * argv)10.8 有關指針的數(shù)據(jù)類型和指針運算的小結10.8.1 有關指針的數(shù)據(jù)類型的小結定義含義int i;定義整型變量iint * p;p為指向整型數(shù)據(jù)的指針變量int an;定義整型數(shù)組a，它有n個元素int * pn;定義指針數(shù)組p，它由n個指向整型數(shù)據(jù)的指針元素組成int (*p)n;p為指向含n個元素的一維數(shù)組的指針變量int f();f為返回整型函數(shù)值的函數(shù)int * p();p為返回一個指針的函數(shù)，該指針指向整型數(shù)據(jù)int (*p)()