Introduction to the C Programming Language

Presentation on theme: "Introduction to the C Programming Language"— Presentation transcript:

1 Introduction to the C Programming Language
指標 (Pointer)

2 指 標 (Pointer) 指標概述 指標的宣告與定義 指向指標的指標—雙重指標 指標與陣列 指標與函數

3 指標概述 C語言提供一種存取變數的特殊方式--指標(pointer),透過指標,可以不必用到變數的名稱,卻可以存取到變數的內容.
指標其實只是一種特殊的變數,用來存放變數在記憶體中的位址. 利用指標變數,可以把變數在記憶體內的位址存入指標中,可利用指標先找到該變數的位址,再由該位址取出位址內所儲存的變數值.這種依位址來取值的特殊方式,稱之為“間接定址取值法” 指標ptr存放了變數a的位址，也就是指標ptr指向變數a。 變數內容 5 FDD4 FDD2 FDD4 FDD6 FDD8 一般變數 a 指標變數 ptr ( 圖一 : 指標與變數在記憶體中的情形 )

4 指標的宣告與定義 指標變數宣告格式 例一: int *ptr ; /* 宣告指向整數的指標變數ptr ，它所存放的 資料型態 *指標變數 ;
(1) 在變數的前面加上指標符號「*」，即是將變數宣告 成指標變數。 (2) 指標變數之前的資料型態，則是代表指標所指向之變 數的型態。 例一: int *ptr ; /* 宣告指向整數的指標變數ptr ，它所存放的 位址必須是一個整數變數的位址。 */ 資料型態 *指標變數 ;

5 指標的宣告與定義 例二： int *ptr ; /* 宣告指向整數的指標變數ptr */
int num=20 ; /*宣告整數變數num，並設值為12 */ ptr=&num ; /*把指標ptr設為變數num的位址， 即把ptr指向num */ ptr指向整數變數num 20 1408 1400 變數num 指標變數ptr 指標變數ptr的位址 變數num的位址

6 指標變數的使用 指標變數使用方式 位址運算子「 &」 : 用來取得變數的記憶體位址 位址取值運算子「 *」 : 用來取得指標所指向變數的內容
int num=20 ; 變數num 20 &num可取出變數num的位址，即 1400 1400 變數num的位址 int num=20; int *ptr=# 20 1408 1400 變數num 指標變數ptr 指標變數ptr的位址 變數num的位址 *ptr可取出ptr所指向之變數num的值(num的值為20)

7 指標變數的宣告 範例一：指標變數的宣告 Output: num=20,&num=ffd6
#include<stdio.h> #include<stdlib.h> int main(void) { int *ptr,num=20; /*宣告變數num與指標變數ptr */ ptr=&num; /*將num位址設給指標ptr存放 */ printf(“num=%d,&num=%x\n”,num,&num); printf(“*ptr=%d,ptr=%x,&ptr=%x\n”,*ptr,ptr,&ptr); system(“pause”); return 0; } Output: num=20,&num=ffd6 *ptr=20,ptr=ffd6,&ptr=ffd4

8 指標的宣告與定義 範例二: 比較輸出指標的位址與值  Output: a=20, *ptr=20, b=20
#include<stdio.h> void main() { int *ptr; int a,b; a=20; ptr=&a; /* 將 ptr 指向變數 a 的位址 */ b=*ptr; /* 將 b設定為 ptr 所指位址的內容值 */ printf(“a=%d,*ptr=%d , b=%d\n", a,*ptr , b ); printf(“ptr=%x , &a=%x\n", ptr , &a ); system(“pause”); }  Output: a=20, *ptr=20, b=20 ptr=ffd6 ,&a=ffd6

9 指向指標的指標—雙重指標 雙重指標宣告方式 資料型態 **指標變數; 例 :
int **ptri; /*宣告一個指向整數的雙重指標ptri */ 資料型態 **指標變數; 位址 整數值 指向整數的指標 變數 1200 1460 5 雙重指標 指標變數 一般變數 1000 雙重指標

10 指向指標的指標—雙重指標 範例三: 雙重指標 , 輸出其內容及位址 #include<stdio.h> void main()
{ int *ptr1,**ptr2; int a=10; ptr1=&a; /* 指標 ptr1指向 a 的位址 */ ptr2=&ptr1; /* 雙重指標 ptr2 指向 ptr1的位址 */ printf("a=%d , &a=%x\n", a , &a ); printf("*ptr1=%d , ptr1=%x\n", *ptr1 , ptr1 ); printf("**ptr2=%d , *ptr2=%x\n", **ptr2 , *ptr2); printf("ptr2=%x, &ptr1=%x\n", ptr2 , &ptr1); }  a ffd4 ffd6 10 **ptr2 *ptr1 ffd2 Output: a=10, &a=ffd6 *ptr1=10, ptr1=ffd6 **ptr2=10 ,*ptr2=ffd6 ptr2=ffd4 , &ptr1=ffd4

11 指標與陣列 陣列事實上也是指標的一種應用,不同的是,陣列是固定長度的記憶體區塊;而指標是一個變數,用來記錄所指變數的位址.
利用index即可取出陣列的元素值,除了用index外,也可另外利用指標取出陣列的元素值. char a[10]; /*宣告陣列*/ char *pa; /*宣告指標*/ pa=&a[0]; 或 pa=a; /*指標指向陣列的開頭(第0個元素)*/ 以此為基點用索引的方式來取得陣列的每個元素 *(pa) 取到的是陣列的第0個元素 a[0] *(pa+1) 取到的是陣列的第1個元素 a[1] *(pa+i) 取到的是陣列的第i個元素 a[i]

12 指標與陣列 範例四: 用指標取出陣列元素的值與位址 #include<stdio.h> main() { int i;
char *pa; char a[4]={'A','B','C','D'}; pa=a; for(i=0;i<4;i++) printf("a[%d] value:%c ; *(pa+%d) value:%c\n",i,a[i],i,*(pa+i)); printf("&a[%d] address:%x ; *(pa+%d) address:%x\n",i,&a[i],i,pa+i); } Pointer指向陣列的開頭

13 指 標-指標與一維陣列 指標與一維陣列 int *ptr; int a[5]={3,8,6,2,5};
表示宣告ptr是一個指標變數，ptr本身存的是一個變數的位址。 ptr=a的效果就是將ptr指向a[0]的位址。 printf(“%d”,*ptr); for(i=1;i<5;i++) printf(“%d”,*ptr++); /* 不能寫成*a++ */ int *ptr; int a[5]={3,8,6,2,5}; ptr=a; /* 或 ptr=&[0]; */ *ptr取出陣列裡的值 陣列名稱本身是一個存放位址的「指標常數」，指向陣列的位址。 因為陣列宣告後，陣列的記憶體位址配置已被固定，所以我們不能再去改變陣列名稱的指向！ for(i=0;i<5;i++) printf(“%d”,a[i]);

14 3 8 ptr 6 2 5 int a[5]={3,8,6,2,5}; int *ptr; ptr=&a[0]; a a[0] &a[0]
fdd2 &a[0] ptr+0 *(ptr+1) a[1] &a[1] fdd4 ptr+1 *(ptr+2) a[2] &a[2] ptr+2 fdd6 a[3] &a[3] ptr+3 *(ptr+3) fdd8 &a[4] ptr+4 a[4] *(ptr+4) fdd10

15 指 標-指標與二維陣列 ptr 第i列，第j行 的表示方式*(ptr+3*i+j) 指標與二維陣列
二維陣列在人們眼中通常用於處理二維的行列表格，但電腦內部的記憶體，是以一維陣列的方式排列，所以雖然是二維的陣列，但在電腦的記憶體中已轉為一維的方式儲存。 以指標來處理二維陣列，第一步驟設定第一元素的位址給指標變數： int *ptr; int a[4][3]; ptr=&a[0][0]; 第二步驟以ptr來表示二維陣列的值，必須先將二維排列轉為一為陣列的直線排列： 第0行 第1行 第2行 ptr *(ptr+3*0+2)=5 表示將 a[0][2]的值設為5 a(0,0) a(0,1) 1 a(0,2) 2 a(1,0) 3 a(1,1) 4 a(1,2) 5 a(2,0) 6 a(2,1) 7 a(2,2) 8 a(3,0) 9 a(3,1) 10 a(3,2) 11 第0列 第1列 第i列，第j行 的表示方式*(ptr+3*i+j) 第2列 第3列 3為此陣列行的個數

16 若要存取第i列第j行的值： *(*(a+i)+j)=5; a[i][j]=5;
*(ptr + 3 *i + j)=5; /*a[i][j]=5;*/ j a(0,0) a(0,1) 1 a(0,2) 2 a(1,0) 3 a(1,1) 4 a(1,2) 5 a(2,0) 6 a(2,1) 7 a(2,2) 8 a(3,0) 9 a(3,1) 10 a(3,2) 11 i

17 陣列名稱num是指標常數，是一個指向指標的指標
int num[3][4]; num num[0] 12 1000 23 1002 42 1004 18 1006 1000 1000 第 0列 1000 1000 num[1] 43 1008 22 1010 16 1012 14 1014 1008 第1列 1008 num[2] 31 1016 13 1018 19 1020 28 1022 1016 第2列 1016 num[0]~num[2]也是指標常數，分別儲存了每一個一維陣列裡，第一個元素的位址 3*4的二維陣列可以看成是由3個一維陣列所組成 在宣告num陣列時，編譯器會自動配置一個「指標常數」的陣列num[0]、num[1]、num[2]讓他們分別指向每一列的第一個元素。

18 續上頁 *(num+0)可取出此值 *(num+2)可取出此值 12 23 42 18 1000 num+0 43 22 16 14
1002 42 1004 18 1006 1000 num+0 1000 num[1] 43 1008 22 1010 16 1012 14 1014 1008 num+1 1008 num[2] 31 1016 13 1018 19 1020 28 1022 1016 num+2 *(num+2)可取出此值 1016

19 *(num+i)+j 代表了第i列，第j行的位址
續上頁 *(*(num+1)+2) *(*(num+1)+1) *(*(num+1)+3) *(*(num+1)+0) *(num+1)可取出此值 43 1008 22 1010 16 1012 14 1014 num[1] 1008 第1列 1008 num+1 *(num+1)+0 *(num+1)+2 *(num+1)+3 *(num+1)+1 這裡列跟行的算法是從第0列第0行起算 *(num+i)+j 代表了第i列，第j行的位址 *(*(num+i)+j) 代表了取出第i列，第j行的值

20 指標與陣列 指標陣列 如何建立一個儲存字串的陣列?除了用二維的字元陣列處理,另外可用“指標陣列”來解決,用指標陣列來處理,會較節省記憶體空間. 指標陣列宣告格式 : 型態 *陣列名稱[個數 ] char Name[3][10]={“David”,”Jane Wang”,”Tom Lee”}; Name[0] Name[1] Name[2] D a v i d \0 J n e W g T o m L FDB2 FDB4 FBD6 ( 圖 三 : 儲存字串的二維字元陣列儲存方式 ) char *Name[3]={"David","Jane Wang","Tom Lee"}; Name[0] Name[1] Name[2] FDB2 FDB4 FBD6 D a v i d \0 J n e W g T o m L ( 圖 四 : 指標陣列儲存方式 )

21 指標與陣列 範例五: 指標陣列 #include <stdio.h> int main(void) { int i;
char *name[3]={"David","Jane Wang","Tom Lee"}; for(i=0;i<3;i++) /* 印出指標陣列的內容 */ printf("name[%d]=%s\n",i,name[i]); return 0; }

22 指標與函數 在函數中,若是想傳回某個結果給原呼叫函數,可利用return敘述,但當程式需要傳遞兩個以上的值時,就無法利用return敘述,此時可利用“指標”解決函數間傳遞多個回傳值的問題. 宣告函數原型範例 : int func ( int * , char * ) ; /* 將指標當成引數,傳入函數 */ 函數定義中接收參數部分,假設接收的變數名稱為 ptr1及 ptr2,記得在變數名稱前要加指標符號 * int func ( int * ptr1 , char * ptr2 ) ;

23 傳入pointer值(變數位址即為pointer的值)
指標與函數 範例六:設計一個傳值函式noswap(),及一個傳址函式swap() #include<stdio.h> void noswap( int, int); void swap( int * , int *); main() { int x=2,y=3; printf("The original values are: x=%d , y=%d \n" , x , y ); noswap(x,y); printf(“call by value: x=%d , y=%d \n", x , y ); swap(&x,&y); printf(“call by address: x=%d , y=%d \n", x , y ); } 傳入pointer值(變數位址即為pointer的值)

24 指標與函數 接上頁(範例六) void noswap ( int a , int b ) /* call by value */ {
int t; t=a; a=b; b=t; } void swap ( int *a , int *b) /* call by address*/ t=*a; *a=*b; *b=t;