c語言程序設(shè)計ppt-第2版-第7章-指針程序設(shè)計

1、C語言程序設(shè)計-理論方法與實踐（第2版）,C語言程序設(shè)計第7章 指針程序設(shè)計,C語言程序設(shè)計-理論方法與實踐（第2版）,第7章 指針程序設(shè)計,7.1 指針概述 7.2 指針變量的定義和使用7.3 指針與數(shù)組 7.4 指針作為函數(shù)的參數(shù)7.5 指針函數(shù)7.6 指針應(yīng)用程序舉例,C語言程序設(shè)計-理論方法與實踐（第2版）,7.1 指針概述,指針與指針變量變量的直接訪問和間接訪問,C語言程序設(shè)計-理論方法與實踐（第2版）,7.1

2、 指針概述,指針與指針變量某個變量所占用的內(nèi)存空間的開始地址稱為該變量的地址，C語言將這一地址稱為指針，存儲這一地址的變量稱為指針變量。通過指針變量可以實現(xiàn)對其他變量的訪問。指針變量可以指向任何一種數(shù)據(jù)類型，如可以指向基本類型的變量，也可以指向數(shù)組等。,C語言程序設(shè)計-理論方法與實踐（第2版）,7.1 指針概述,變量直接訪問是指通過變量名直接使用變量數(shù)據(jù)。例如：int a=10,b=20,c;c=a+b;printf(&q

3、uot;%d\n",c);變量間接訪問是指通過指針變量去訪問其他變量數(shù)據(jù)。,,,C語言程序設(shè)計-理論方法與實踐（第2版）,7.2 指針變量的定義和使用,7.2.1 指針變量程序示例 7.2.2 定義指針變量7.2.3 使用指針變量,C語言程序設(shè)計-理論方法與實踐（第2版）,7.2.1 指針變量程序示例,例7-1 使用指針變量輸出數(shù)據(jù)程序。 #includeint main(void){int a=2008;

4、 int *p; p=&a; printf("%d\n", *p); return 0;},定義指針變量,p指向a,用*p表示變量a的值,C語言程序設(shè)計-理論方法與實踐（第2版）,7.2.2 定義指針變量,一般格式 數(shù)據(jù)類型 *指針變量名1,*指針變量名2,┅；例如：int *p1,*p2； float *q；指針變量允許和其他變量同時

5、定義： char m,n,*p,*q；,注意“數(shù)據(jù)類型”是指針變量要指向的變量的數(shù)據(jù)類型。,C語言程序設(shè)計-理論方法與實踐（第2版）,7.2.3 使用指針變量,1．指針變量的初始化一般格式 數(shù)據(jù)類型 *指針變量名1=地址1,*指針變量名2=地址2，┅； 例如：int m； int *p=&m；,2．指針變量的賦值一般格式 指針變量=變量地址； 例如：int m

6、=196,*p,*q； p=&m； q=p；,C語言程序設(shè)計-理論方法與實踐（第2版）,7.2.3 使用指針變量,,3．使用指針變量輸入數(shù)據(jù)當指針變量有了確切的指向目標后，即可使用該指針變量為指向的目標輸入數(shù)據(jù)。 int score,*p; p=&score; scanf("%d",p);scanf語句的功能與下列語句等價： sc

7、anf("%d",&score);,C語言程序設(shè)計-理論方法與實踐（第2版）,7.2.3 使用指針變量,,4．指向運算“*”與目標訪問對于指針變量p，訪問其指向的變量時，使用“*”運算符： *p例如，對上面的程序段，輸出變量score的數(shù)據(jù)： printf("%d",*p);其中，*p表示p指向的目標score 。,例7-2定義指針變量p1、p2，并任意輸入兩個整

8、數(shù)a、b，使得p1指向其中的較大值，p2指向其中的較小值 。#includeint main(){int *p1,*p2,*p,a,b;printf("Input: ");scanf("%d,%d",&a,&b);p1=&a;p2=&b;if(a<b){p=p1;p1=p2;p2=p;} printf("Outpu

9、t: ");printf("%d,%d\n",*p1,*p2); return 0;},C語言程序設(shè)計-理論方法與實踐（第2版）,7.2.2使用指針變量,,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3 指針與數(shù)組,7.3.1 指針與一維數(shù)組 7.3.2 指針與二維數(shù)組 7.3.3 指針與字符串 7.3.4 指針數(shù)組,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.1指針與一維數(shù)組

10、,主要內(nèi)容如何把一個指針和一維數(shù)組關(guān)聯(lián)起來，即怎樣使指針指向一維數(shù)組如何使用指針訪問一維數(shù)組的元素,要解決的問題用指針實現(xiàn)一維數(shù)組的數(shù)據(jù)處理,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.1用指針訪問一維數(shù)組,1．指針與一維數(shù)組的關(guān)系 對于長度是N的一維數(shù)組a，當使用指針p指向其首元素后，即可通過指針p訪問數(shù)組的各個元素。簡單類型數(shù)組aa[0]用*p表示a[1]用*(p+1)表示a[i]用*(p+i)表示,指向一

11、位數(shù)組的指針變量,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.1用指針訪問一維數(shù)組,2．定義和使用指向一維數(shù)組的指針變量 若有定義：int a[N],*p; /* N為符號常量 */ 則以下任何語句都能使指針變量p指向一維數(shù)組ap=a; p=&a[0];當指針變量p指向a數(shù)組之后，就可以使用p訪問a數(shù)組的元素。例如，可以使用下面的語句輸出元素a[0]和a[1]的值。printf(“%d,%d”,*p,

12、*(p+1));,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.1用指針訪問一維數(shù)組,例7-3 用指針實現(xiàn)一維數(shù)組的輸入輸出。,程序一#include#define N 10int main(){ int a[N]; int *p=a,i; for(i=0;i<N;i++) scanf("%d",p+i); for(i=0;i<N;i++) print

13、f("%d ",*(p+i)); return 0;},&a[i],a[i],,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.1用指針訪問一維數(shù)組,例7-3 用指針實現(xiàn)一維數(shù)組的輸入輸出。,程序二#include#define N 10int main(){ int a[N]; int *p=a,i; for(i=0;i<N;i++) scanf("

14、;%d",p++); p=a; for(i=0;i<N;i++) printf("%d ",*p++); return 0;},&a[i],a[i],,,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.1用指針訪問一維數(shù)組,例7-3 用指針實現(xiàn)一維數(shù)組的輸入輸出。,程序三#include#define N 10int main(void){

15、 int a[N],*p; for(p=a;p<(a+N);p++) scanf("%d",p); for(p=a;p<(a+N);p++) printf("%d ",*p); return 0;},&a[i],a[i],,,,,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.1用指針訪問一維數(shù)組,例7-

16、4 用指針法訪問數(shù)組，求得一維數(shù)組元素的最大值。,#include#define N 10int main(void){int a[N],i,max,*p;p=a; printf("Data: ");for(i=0;i<N;i++) scanf("%d",p+i);max=*p; for(i=1;i<N;i++)

17、if(max<*(p+i))max=*(p+i);printf("Max: %d\n",max);return 0;},C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.2 指針與二維數(shù)組,主要內(nèi)容如何把一個指針和二維數(shù)組關(guān)聯(lián)起來，即怎樣使指針指向二維數(shù)組如何使用指針訪問二維數(shù)組的元素,要解決的問題用指針實現(xiàn)二維數(shù)組的數(shù)據(jù)處理,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.2 指針與

18、二維數(shù)組,回顧二維數(shù)組的存儲,int a[3][4];,如何使p指向首元素？a[i][j]的指針如何表示？,問題,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.2 指針與二維數(shù)組,指針和二維數(shù)組元素的對應(yīng)關(guān)系設(shè)p是指針變量，若有：p=a[0];則p+j將指向a[0]數(shù)組中的元素a[0][j]。由于a[0]、a[1]、┅、a[M-1]等各個行數(shù)組依次連續(xù)存儲，則對于a數(shù)組中的任一元素a[i][j]，指針的一般形式如下：p

19、+i*N+j元素a[i][j]相應(yīng)的指針表示為：*( p+i*N+j)a[i][j]也可用指針下標法表示：p[i*N+j],C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.2 指針與二維數(shù)組,舉例int a[3][4]={{10,20,30,40,},{50,60,70,80},{90,91,92,93}};int *p=a[0];則數(shù)組a的元素a[1][2]對應(yīng)的指針為：p+1*4+2元素a[1][2]也就可以表示為：

20、*( p+1*4+2)用下標表示法，a[1][2]表示為：p[1*4+2],C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.2 指針與二維數(shù)組,例7-5 用指針訪問二維數(shù)組的方法，求二維數(shù)組元素的最大值。#includeint main(void){int a[3][4]={{3,17,8,11},{66,7,8,19},{12,88,7,16}};int *p,max;for(p=a[0],max=*p;pmax

21、)max=*p;printf("Max=%d\n",max); return 0;},C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.3 指針與字符串,使字符型指針變量指向字符串的方法⑴ 定義指針變量時初始化指向字符串。char *p="a string";⑵ 使指針變量指向字符型數(shù)組，從而使其指向字符串。char name[20], *str;gets(

22、name);str=name;,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.3 指針與字符串,例7-6從鍵盤輸入一個字符串，統(tǒng)計其中的數(shù)字字符個數(shù)。#include#define N 100int main(void){ char str[N],*p; int count; p=str; gets(p);

23、 for(count=0;*p!='\0';p++) if(*p>='0'&&*p<='9') count++; printf("Total: %d\n",count); return 0;},,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.4 指針數(shù)組,數(shù)組元素為指針

24、類型的數(shù)組稱為指針數(shù)組，指針數(shù)組中的每一個元素都是指針變量。 一維指針數(shù)組的定義形式如下： 數(shù)據(jù)類型 *數(shù)組名[數(shù)組長度];例： char *days[7];該語句定義了一個名為days的字符型指針數(shù)組，其每一個元素都是指向char變量的指針變量。指針數(shù)組的每個元素是指針變量，只能存放地址，所以對指向字符串的指針數(shù)組賦初值時，要把存放字符串的首地址賦給指針數(shù)組的對應(yīng)元素。例：char *days[7]={&quo

25、t;Sunday","Monday","Tuesday", "Wednesday","Thursday","Friday","Saturday"};,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.4 指針數(shù)組,,,,,char *days[7]={"Sunday","Mon

26、day","Tuesday", "Wednesday","Thursday","Friday","Saturday"};,,,,,,,,C語言程序設(shè)計-理論方法與實踐（第2版）,7.3.4 指針數(shù)組,,,,,char *days[7]={"Sunday","Monday","T

27、uesday", "Wednesday","Thursday","Friday","Saturday"};,例7-7 分行輸出days數(shù)組指向的字符串。#includeint main(){ int i;char *days[7]={"Sunday","Monday","Tuesda

28、y", "Wednesday", "Thursday","Friday","Saturday"};for(i=0;i<7;i++)puts(days[i]); return 0;},C語言程序設(shè)計-理論方法與實踐（第2版）,7.4 指針作函數(shù)的參數(shù),7.4.1 簡單變量指針作函數(shù)參數(shù)7.4.2 指向數(shù)組的指針作函

29、數(shù)的參數(shù)7.4.3 字符串指針作函數(shù)的參數(shù)7.4.4 指針數(shù)組作函數(shù)的參數(shù),實參：簡單變量地址,void swap(int *p1,int *p2){ int temp; temp=*p1; *p1=*p2; *p2=temp;},C語言程序設(shè)計-理論方法與實踐（第2版）,7.4.1 簡單變量指針作函數(shù)參數(shù),形參：指針變量,#includeint main(){ void swap(i

30、nt *,int *); int x,y; scanf("%d,%d",&x,&y); if(x<y)swap(&x,&y); printf("%d,%d\n",x,y); return 0;},例7-8 任意輸入兩個整數(shù)，然后按照先大后小的順序?qū)⑵漭敵觥?,簡單變量指針作函數(shù)參數(shù)，實現(xiàn)簡單變量的地址在函數(shù)中的傳

31、遞。,C語言程序設(shè)計-理論方法與實踐（第2版）,7.4.1 簡單指針變量作函數(shù)參數(shù),例7-9 用比較交換法，將一維數(shù)組的最大值移到數(shù)組的最末元素位置，交換過程用上述swap()函數(shù)實現(xiàn)。,#includeint main(){void swap(int *,int *); int i,a[10]={33,-12,97,3,7,18,9,51,10,9};for(i=0;ia[i+1])swap(&a[i]

32、,&a[i+1]); for(i=0;i<10;i++)printf("%5d",a[i]);printf("\n"); return 0;}void swap(int *p1,int *p2){int temp;temp=*p1;*p1=*p2;*p2=temp;},,C語言程序設(shè)計-理論方法與實踐（第2版）,7.4

33、.2 指向數(shù)組的指針作函數(shù)的參數(shù),例7-10 設(shè)計求一維數(shù)組元素最大值的函數(shù)pv_max()，并在主函數(shù)中調(diào)用它求數(shù)組元素最大值 。問題分析與算法設(shè)計 為了方便函數(shù)編寫，先假定數(shù)組長度為n，指針p指向該數(shù)組。 ⑴ 設(shè)計pv_max()函數(shù) 原型：int pv_max(int *p,int n) 功能：在長度為n、由p指向的一維數(shù)組中求元素最大值。 ⑵ 用main()函數(shù)作為主控函數(shù)。,C語言程序設(shè)計-

34、理論方法與實踐（第2版）,7.4.2 指向數(shù)組的指針作函數(shù)的參數(shù),int pv_max(int *p,int n) { int i,max=*p; for(i=1;imax) max=*(p+i); return max;},#include#define N 10int main(void){ int pv_max(int *,int);

35、 int a[N],i; for(i=0;i<N;i++) scanf("%d",&a[i]); printf("Max=%d\n",pv_max(a,N)); return 0;},,,C語言程序設(shè)計-理論方法與實踐（第2版）,7.4.3字符串指針作函數(shù)參數(shù),字符串指針作函數(shù)的參數(shù)，與前面介紹的數(shù)組指針作函數(shù)參數(shù)沒有

36、本質(zhì)的區(qū)別，函數(shù)間傳遞的都是地址值，所不同的僅是指針指向?qū)ο蟮念愋筒煌?。?-11 改寫例7-6的程序，將統(tǒng)計數(shù)字字符的過程改由用戶函數(shù)實現(xiàn)，要求字符串指針作函數(shù)參數(shù)。,C語言程序設(shè)計-理論方法與實踐（第2版）,7.4.3 字符串指針作函數(shù)參數(shù),#include#define N 100int main(void){char string[N]; int count_p(char *); get

37、s(string); printf("Total: %d\n",count_p(string)); return 0;}int count_p(char *p) {int count; for(count=0;*p!='\0';p++)if(*p>='0'&&*p<='9') count++;r

38、eturn count;},形參：字符串指針,實參：字符數(shù)組名,C語言程序設(shè)計-理論方法與實踐（第2版）,7.4.4 指針數(shù)組作函數(shù)的參數(shù),指針數(shù)組的元素是指針變量，用指針數(shù)組能夠?qū)崿F(xiàn)一組字符串的處理。當用指針數(shù)組作函數(shù)參數(shù)時，就可設(shè)計通用的多字符串操作函數(shù)。,C語言程序設(shè)計-理論方法與實踐（第2版）,7.4.4 指針數(shù)組作函數(shù)的參數(shù),#include#includeint main(){ void string_sor

39、t(char *[],int); void string_out(char *[],int); char *days[7]={"Sunday","Monday","Tuesday", "Wednesday", Thursday", Friday","Saturday"}; string_sort(da

40、ys,7); string_out(days,7); return 0; },void string_out(char * string [],int n){ int i; for(i=0;i0) {temp= string [j]; string [j]= string [j+1]; string [j+1]=temp; } }},,例7-13 編寫能對多個字符串排序的函數(shù)，并調(diào)

41、用該函數(shù)將一組字符串按字典順序排序。,C語言程序設(shè)計-理論方法與實踐（第2版）,7.5 指針函數(shù),函數(shù)返回值是指針類型的函數(shù)稱為指針函數(shù) 指針函數(shù)的定義的一般格式數(shù)據(jù)類型 *函數(shù)名(形參表){ 函數(shù)體｝ 函數(shù)體中的return命令須返回一個地址值,C語言程序設(shè)計-理論方法與實踐（第2版）,7.5 指針函數(shù),例7-14 編寫能夠查找長度最大的字符串的函數(shù)，并調(diào)用該函數(shù)求一組字符串中的最長字符串。,問題分析與算法設(shè)計

42、⑴ 設(shè)計查找最長字符串的函數(shù)max_len()，其原型如下：char *max_len (char *string[],int n)其中，string為指向字符串的指針數(shù)組，n為字符串個數(shù)。函數(shù)功能：在string指向的n個字符串中查找最長字符串，返回該字符串的地址。⑵ 設(shè)計主函數(shù)，其功能包括：通過指針數(shù)組提供一組字符串；調(diào)用函數(shù)max_len()求得最長字符串，并輸出結(jié)果。,C語言程序設(shè)計-理論方法與實踐（第2版）,7.5

43、指針函數(shù),#include#includeint main(){ char *max_len(char *[],int); char *p_string[4]={"Sydney2000","Beijing2008","Athens1996","Korea1992"}; puts(max_len(p_string,4)); re

44、turn 0;}char *max_len(char *string[],int n) { int i,posion,max_l; posion=0; max_l=strlen(string[0]); for(i=1;imax_l) { max_l=strlen(string[i]); posion=i; } return(

45、string[posion]); },字符串指針數(shù)組,字符串個數(shù),存儲字符串地址的數(shù)組名,返回最長字符串的首地址,C語言程序設(shè)計-理論方法與實踐（第2版）,7.6 指針應(yīng)用舉例,“學(xué)生成績分等統(tǒng)計”進一步函數(shù)化 三色球問題,C語言程序設(shè)計-理論方法與實踐（第2版）,7.6 指針應(yīng)用舉例,例7-15　將例6-16的“學(xué)生成績分等統(tǒng)計”程序進一步函數(shù)化，把輸出統(tǒng)計結(jié)果的過程改由函數(shù)實現(xiàn) 。問題分析與算法設(shè)計⑴ 定義一維

46、數(shù)組的輸出函數(shù)output()函數(shù)原型： void outpu(int *p,int n)其中，p為指向一維數(shù)組的指針，n為元素個數(shù)。函數(shù)功能：將指針變量p指向的一維數(shù)組的全部n個元素輸出。⑵ 在例6-16的程序中，使用一維數(shù)組r存儲各等級的統(tǒng)計結(jié)果，本程序仍然使用數(shù)組r存儲統(tǒng)計結(jié)果。輸出r數(shù)組各個元素的過程，通過調(diào)用output()函數(shù)實現(xiàn)，調(diào)用形式為output(r,5)。 實現(xiàn)程序,C語言程序設(shè)計-理論方法與實踐（第2版

47、）,7.6 指針應(yīng)用舉例,#include#define N 6 int main(void){ int flag(int,int); void output(int *,int); int s1,s2,i; static int r[5]; for(i=0;i<N;i++) { scanf("%d%d",&s1,&s2);

48、 r[flag(s1,s2)]++; } output(r,5); return 0;},int flag(int x,int y) { int ave; ave=(x+y)/2; if(ave>=90) return 0; else if(ave>=80) return 1; else if(ave>=70) return 2; else i

49、f(ave>=60) return 3; else return 4; } void output(int *p,int n){ int i; for(i=0;i<n;i++) printf("%d ",*(p+i));},,C語言程序設(shè)計-理論方法與實踐（第2版）,7.6 指針應(yīng)用舉例,例7-16　有紅、黃、藍、白、黑五種顏色的球若干個，每次取出三個

50、球，打印出三種不同顏色球的可能取法。問題分析與算法設(shè)計⑴ 定義表示顏色的指針數(shù)組p，使其元素p[0]、p[1]、p[2]、p[3]、p[4]分別指向字符串“red”、“yellow”、“blue”、“white”、“black”，這5個字符串用于表示5種彩球顏色。指針數(shù)組p的定義方式如下：char *p[5]={"red","yellow","blue","wh

51、ite","black"};⑵ 使用0、1、2、3、4分別代表紅、黃、藍、白、黑五種顏色，使用窮舉法生成各種組合方案，具體由一個三重循環(huán)實現(xiàn)。設(shè)每次取出的球分別為i、j、k，它們分別是0、1、2、3和4等5種取值。外循環(huán)取第1個球，第二重循環(huán)取第2個球，第三重循取第3個球。由于3的個球顏色不能相同，所以只有i≠j≠k時才為所求，得到一種3色球組合方案。⑶ 將每一種組合的i、j、k轉(zhuǎn)化為相應(yīng)的顏色字符串，

52、具體顏色由指針p[i]、p[j]、p[k]指向。,C語言程序設(shè)計-理論方法與實踐（第2版）,7.6 指針應(yīng)用舉例,#includeint main(){ int i,j,k,n=0; char *p[5]={"red","yellow","blue","white","black"}; for(i=0;i&l

53、t;=4;i++) for(j=0;j<=4;j++) for(k=0;k<=4;k++) if((i!=j)&&(k!=i)&&(k!=j)) { n++; printf("%-4d",n);

54、 printf("%-8s%-8s%-8s\n",p[i],p[j],p[k]); } printf("Total:%d\n", n); return 0;},C語言程序設(shè)計-理論方法與實踐（第2版）,小 結(jié) (1),(1) 指針是變量的地址，用于存儲指針的變量稱為指針變量，通過指針變量可以實現(xiàn)對其他變量的間接訪問。(2) 使用如下形式定義指

55、針變量：數(shù)據(jù)類型 *指針變量名; 其中的“數(shù)據(jù)類型”是指針變量指向的目標的數(shù)據(jù)類型，指針變量只能使用變量的地址為其賦值。(3) 指針變量使數(shù)組的訪問更加靈活。若p是指向一維數(shù)組a的指針變量，則數(shù)組元素a[i]可用指針表示為*(p+i)、p[i]，也可用數(shù)組名表示為*(a+i)，a[i]的地址可以表示為&a[i]、p+i、a+i。(4) 使用字符型指針變量處理字符串是C語言中常用的一種方法，它首先通過一定的方式，使字符指針

56、指向字符串, 然后通過字符指針來訪問字符串。,C語言程序設(shè)計-理論方法與實踐（第2版）,小 結(jié) (2),(5) 數(shù)組元素為指針類型的數(shù)組稱為指針數(shù)組，指針數(shù)組中的每一個元素都是指針變量，它們指向相同類型的數(shù)據(jù)。引入指針數(shù)組的主要目的，是為了提高對多個字符串操作時的方便性和靈活性，尤其適合于長度不等的字符串的處理。(6) 指針作為函數(shù)的參數(shù)時，在函數(shù)間傳遞的是變量的地址。簡單指針變量作函數(shù)參數(shù)是指針作函數(shù)參數(shù)中最基本的內(nèi)容，它的作用是