今日目標1. 複習進度2. 小考及作業3. 題目練習

一個美好的編輯器個人化你的 Dev-C++

舒服最重要～微調 Dev-C++

一般設定

顯示設定

語法配色

右鍵貼上測資 – 快速編輯模式

簡易漂亮縮排法 同一區塊的程式敘述對齊 若 B 區塊包含於 A 區塊，則 B 區塊往後縮

排一單位 EX

for(i=0;i<n;i++){ a[i]=i; if(a[i]==i){ a[i]=0; }}

當區域變數與全域變數糾結在一起

了解程式區段、區域變數與全域變數

程式區塊 C 以

{statement;

}來表示一塊塊的程式區塊，在許多語法中會也與其串接

Exif(true) do sth. // 只做這件事if(true){

do sth1. // 做了這些事do sth2.

}

區域變數的作用範圍 C 是區塊式結構的程式語言，每個由大括

弧所組成的區塊都是一個獨立的結構。 在每一個區塊， C 會建立一個獨立的命

名空間，使用者可以在這個命名空間內對變數任意取名字（但不能與保留字衝突，也不能取相同的名字），但到區塊外就無法存取了。

區塊內的變數又稱為區域變數，所能作用的範圍只有該區塊內。

區域變數的作用範圍 {

int x,y;x=1;y=2;

}int x;x=?;y=2;

Question 1 ：第一個 x 與第二個 x 一樣嗎Question 2 ：第二個 y 存在嗎 ?

區域變數的好處 1. 只存活於自己作用的區段，不會在不

需要的區段出現，也不會有誤用的情況。 2. 區段結束後記憶體會自動釋放。 3. 除錯容易

全域變數 在函數之外宣告的變數被稱為全域變數。 全域變數自宣告後，

一直存在，直到程式結束為止。 在整個程式中，

一個全域變數的名稱只能被宣告一次。 全域變數的作用範圍從宣告處開始，直到

檔案的結束。

全域變數的作用範圍 void Function(){

x=2;}int x;int main(){

x=1;return 0;

}

Question ：這樣的程式會通過編譯嗎 ?

全域變數的好處 1. 減少函數輸入的引數 2. 能使用較大的記憶體

變數常犯的錯誤 當區域變數與全域變數有相同的名稱時，

編譯器並不會出現編譯錯誤，但常常會因此而出問題。

int n;int main(){

int n;scanf(“%d”,n);

}

1+1+1+….+1=N*1各類迴圈

while

while( 判斷式 ){程式敘述 ;...

}

執行迴圈之後的敘述

檢察判斷式是否為真

迴圈內程式敘述

否

是

do…while

do {程式敘述 ;...

}while( 判斷式 );

執行迴圈之後的敘述

檢察判斷式是否為真

迴圈內程式敘述

否

是

迴圈內程式敘述

for

for( 起始式 ; 判斷式 ; 運算式 ){程式敘述 ;…

}

執行迴圈之後的敘述

檢查判斷式是否為真

迴圈內程式敘述

否

是起始式

運算式

break; 與 continue;

在迴圈敘述中， break; 會直接跳出迴圈，執行迴圈之後的程式敘述。

而 continue; 則是會直接跳到該次迴圈的最尾端 (PS. 若為 for 迴圈仍會執行運算式 )

陣列 型態 陣列名稱 [ 元素個數 ];

宣告時元素個數要為常數，盡量不要以變數當作元素個數。

陣列占用的是連續的記憶體。 EX:

int array[1000];

array[0] array[1] array[2] … … … Array[n-1]

多維陣列 型態 陣列名稱 [ 元素個數 1] [ 元素個數 2]…[ 元素個數

n];

多維陣列占用的依然是連續的記憶體 EX:

int A[100][100];

A[0] A[1] …A [n-

1]

A[0][0] …A [0][m-

1]A[1][0] …

A [1][m-1]

指標 指向變數的型態 * 指標名稱 ; 一種指向記憶體位置的變數

取位置的 &

要對一般變數找到其在記憶體上的位置，只需在變數的前加上 &即可。

& 不能加在指標的前面， & 指標，代表指標在記憶體上的位置。

EX:int a=2;int *ptr;ptr=&a;

取值的 *

要對一個指標找到其在記憶體上變數的值，只需在指標的前加上 *即可。

* 不能加在一般變數的前面，否則會編譯錯誤。

EX:int a;int *ptr;ptr=&a;*ptr=2;

指標的型態 指標只是指向記憶體的一個變數，型態對

其來說並不重要 會影響到的只有取值以及運算的時候。

指標 NULL 不可以取值 NULL 不指向任何地方，故不會有值，所

以對 NULL 取值的話會記憶體存取錯誤。

陣列與指標 陣列所用的是一段連續的記憶體，而陣列

的另外一個含意就是指向記憶體的指標。 例如有一個陣列 A[m] ，則 A 指向變數

A[0] 的位置 ,A+i 指向 A[i] 的位置，又如有一個陣列 A[m][n] ，則 A 指向 A[0][0]的位置， A+i*n+j 指向 A[i][j] 的位置。

但不可以將陣列像一般指標一樣指向其他的記憶體。

函數 回傳值型態 函數名稱 ( 型態 1 引數 1, 型態 2 引數 2,…){

…return 回傳值 ;

}

為依據每次的引數進行相同操作，並回傳結果的一個程式區塊。

若回傳值型態為 void 時不須回傳任何東西。

遞迴函數 遞迴函數是呼叫自己的函數 通常會將問題切割成許多小問題在交由函

數繼續遞回下去解決 EX

int FAB(int x){if(x==1) return 1;else if(x==2) return 2;return FAB(x-1)+FAB(x-2);

}

遞迴常見的問題 1. 函數沒有回傳值 2. 遞迴沒有結束條件 3. 遞迴的引數出錯 4. 遞迴使用了不同函式的變數 5. 變數名稱與全域函數相同 6. 邊界回傳值不正確

( 以上感謝 silentvow學長整理 )

qsort()

qsort(第一個元素的指標 ,元素的個數 ,每個元素所占用的 byte 數 ,比較函式 );

qsort()

int cmp(const void* a 元素的指標 ,const void* b 元素的指標 ){

int *A=(int*)a;int *B=(int*)b;若 a 的順位在 b前面回傳負值 ;若 a 的順位在 b 後面回傳正值 ;若 a 的順位跟 b 一樣回傳 0;

}

字串 C 的字串以字元 (char 型態 ) 陣列表示

並以字元’ \0’ 表示字串結束 需要注意開 char 陣列時要多留一個位置給’ \0’

gets 與 puts

char *gets( char *str ); 讀入字元直到換行或 EOF(讀完一整行 ) 會回傳讀入字串的位置 若讀到 EOF 會回傳 NULL int puts( char *str ); 印出一字串並換行 若印出成功回傳一非負整數 若印出失敗回傳 EOF

strcmp 與 strncmp int strcmp( const char *str1, const char *str2 );

比較兩字串 若兩字串相同則回傳 0 若 str1 的字典順序較小回傳一負整數 若 str1 的字串順序較大回傳一正整數 int strncmp( const char *str1, const char *str2, size_t count );

與 strcmp 相同，不過只比較前 count 個字元

strcpy 與 strncpy

char *strcpy( char *dest, const char *src ); char *strncpy( char *to, const char *from, size_t count );

strcpy 是將一個字串複製到另外一個字串 而 strncpy 是將一個字串的前 count 個字元複製到另一個字串，但需要注意的是，複製過去後並不會補上’ \0’

strtol

long strtol( const char *start, char **end, int base );

strtol 可以用來分割字串裡面的多個數字 start 為字串的指標 end 為第一個數字之後的部分 當 end 變成 NULL 時，代表已經取完了

strlen

size_t strlen( char *str ); strlen 會回傳字串的長度 需要特別注意放入的指標不可以是 NULL EX

char str[]=“hello”;len=strlen(str);

memset

void* memset( void* buffer, int ch, size_t count );

memset將會將記憶體的某一個區段都填上某一個值，可用來幫助初始化

注意：只能用來初始化 0或 -1(想想計概的表示法 )

EXmemset(array,0,sizeof(array));

作業

題目練習 UVa Online Judge

http://uva.onlinejudge.org/ Q272,Q458,Q494 Q10062,Q10222 翻譯

http://www.csie.ntu.edu.tw/~b97115/luckycat/