指向阵列元素.ppt

2008/3/18 資料結構 第3章 指標與字串（Pointers and Strings） 第3章 課程大綱 3-1 C語言的指標 3-2 指標與陣列 3-3 指標與結構 3-4 指標與字串 3-5 指標的應用 - 字串處理 3-1 C語言的指標 3-1-1 指標變數(Pointer Variable)的使用 3-1-2 指向指標的指標變數 3-1 C語言的指標 C語言的「指標」（Points）屬於一種低階的程式處理功能 可以直接存取記憶體位址 指標變數的變數內容並不是字元或數值等基本資料型態的值，而是其它變數的「位址」（Address）。 換句話說，單獨存在的指標變數並沒有意義，因為它的值是其它變數的位址，程式需先宣告其它變數，才能取得指標變數的值，即指向其它變數的儲存位址。 3-1-1 指標變數的使用-說明 C語言的「指標變數」（Pointer Variables）是一種變數，其變數值是其它變數的位址（Address），如下圖所示： 3-1-1 指標變數的使用-宣告 指標變數的宣告和基本資料型態變數的宣告稍有不同，其宣告格式，如下所示： 資料型態 *變數名稱; 指標變數宣告和變數宣告只差變數名稱前的「*」星號，簡單的說，這個變數是指向宣告資料型態的指標變數， 例如：指向整數int的指標變數宣告，如下所示： int *ptr; 3-1-1 指標變數的使用-取得變數位址 將指標變數ptr指向變數j的位址 取得變數位址是使用單運算元的「」取址運算子，如下所示： ptr = j; 3-1-1 指標變數的使用-初值 指標變數也可以在宣告時指定初值，不過取得位址的變數一定需要在指標變數前宣告，如下所示： int i; int *ptr1 = i; 上述程式碼先宣告整數變數i，然後是指標變數ptr1，指標變數的初值是變數i的位址。 因為C語言的指標變數並沒有預設值，為了避免程式錯誤，例如：尚未指向其它變數的位址就使用指標變數，可以在宣告時指定成NULL常數，如下所示： int *ptr = NULL; 3-1-1 指標變數的使用-取得變數值 在C程式取得指標變數指向的變數值 是使用單運算元的「*」星號運算子，稱為「取值」（Indirection）或「解參考」（Dereferencing）運算子， 例如：ptr是指向整數變數j的指標變數，*ptr就是變數j的值，如下所示： printf(*ptr :位址%p的值=%d\n, ptr, *ptr); 上述printf()函數使用%p格式字元顯示指標變數的值，ptr是變數j的位址，*ptr是變數j的值。 程式範例Ch3-1-1.c 程式目標 在C程式中宣告數個變數和指標變數, 然後測試 ”” 取址運算子和 “*” 取值運算子 執行結果如下 i=1 位址=0022FF74 j=2位址=0022FF70 ptr=0022FF70位址=0022FF6C *ptr=位址0022FF70的值=2 ptr1=0022FF74位址=0022FF68 *ptr1=位址0022FF74的值=1 /* 程式範例: Ch3-1-1.c */ #include stdio.h #include stdlib.h /* 主程式 */ int main() { /* 宣告變數 */ int i, j; int *ptr = NULL; int *ptr1 = i; /* 指標變數的初值 */ i = 1; j = 2; /* 取得指標變數的值 */ ptr = j; printf(i =%8d 位址=%p\n, i, i); printf(j =%8d 位址=%p\n, j, j); printf(ptr =%p 位址=%p\n, ptr, ptr); printf(*ptr :位址%p的值=%d\n, ptr, *ptr); printf(ptr1=%p 位址=%p\n, ptr1, ptr1); printf(*ptr1:位址%p的值=%d\n, ptr1, *ptr1); system(PAUSE); return 0; } 3-1-2 指向指標的指標變數-說明 指向指標的指標變數是說指標變數是指向其它的指標變數。 首先在程式宣告一個整數 i 和指標變數 ptr，如下所示： int i = 5; int *ptr = i; 接著再宣告一個指向指標的指標變數ptr1，如下所示： int **ptr1 = ptr; 指標變數ptr1共有2個星號，第1個星號指出變數是一個指標變數，第2個星號表示它是指向指標變數，即ptr。 接著再宣告指標變數指向指標的指標變數，如下所示： int ***ptr