• 沒有找到結果。

今日目標

N/A
N/A
Protected

Academic year: 2022

Share "今日目標"

Copied!
44
0
0

全文

(1)

今日目標

1. 複習進度

2. 小考及作業

3. 題目練習

(2)

一個美好的編輯器

個人化你的 Dev-C++

(3)

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

(4)

一般設定

(5)

顯示設定

(6)

語法配色

(7)

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

(8)

簡易漂亮縮排法

同一區塊的程式敘述對齊

B 區塊包含於 A 區塊,則 B 區塊往後縮 排一單位

EX

for(i=0;i<n;i++){

a[i]=i;

if(a[i]==i){

a[i]=0;

} }

(9)

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

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

(10)

程式區塊

C 以 {

statement;

}

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

Ex

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

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

}

(11)

區域變數的作用範圍

 C 是區塊式結構的程式語言,每個由大括 弧所組成的區塊都是一個獨立的結構。

 在每一個區塊, C 會建立一個獨立的命 名空間,使用者可以在這個命名空間內對 變數任意取名字(但不能與保留字衝突,

也不能取相同的名字),但到區塊外就無 法存取了。

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

(12)

區域變數的作用範圍

 {

int x,y;

x=1;

y=2;

}

int x;

x=?;

y=2;

Question 1 :

第一個 x 與第二個 x 一樣嗎 Question 2 :

第二個 y 存在嗎 ?

(13)

區域變數的好處

 1. 只存活於自己作用的區段,不會在不 需要的區段出現,也不會有誤用的情況。

 2. 區段結束後記憶體會自動釋放。

 3. 除錯容易

(14)

全域變數

 在函數之外宣告的變數被稱為全域變數。

 全域變數自宣告後,

一直存在,直到程式結束為止。

 在整個程式中,

一個全域變數的名稱只能被宣告一次。

 全域變數的作用範圍從宣告處開始,直到 檔案的結束。

(15)

全域變數的作用範圍

 void Function(){

x=2;

}

int x;

int main(){

x=1;

return 0;

}

Question :

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

(16)

全域變數的好處

 1. 減少函數輸入的引數

 2. 能使用較大的記憶體

(17)

變數常犯的錯誤

 當區域變數與全域變數有相同的名稱時,

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

 int n;

int main(){

int n;

scanf(“%d”,n);

}

(18)

1+1+1+….+1=N*1

各類迴圈

(19)

while

 while( 判斷式 ){

程式敘述 ; ...

}

執行迴圈之後的敘述 檢察判斷式

是否為真

迴圈內程式敘述

(20)

do…while

 do {

程式敘述 ; ...

}while( 判斷式 );

執行迴圈之後的敘述 檢察判斷式

是否為真

迴圈內程式敘述

迴圈內程式敘述

(21)

for

 for( 起始式 ; 判斷式 ; 運算式 ){

程式敘述 ;

… }

執行迴圈之後的敘述 檢查判斷式

是否為真

迴圈內程式敘述

起始式

運算式

(22)

break; 與 continue;

 在迴圈敘述中, break; 會直接跳出迴圈

,執行迴圈之後的程式敘述。

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

(23)

陣列

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

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

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

 EX:

int array[1000];

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

(24)

多維陣列

型態 陣列名稱 [ 元素個數 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]

(25)

指標

 指向變數的型態 * 指標名稱 ;

 一種指向記憶體位置的變數

(26)

取位置的 &

 要對一般變數找到其在記憶體上的位置,

只需在變數的前加上 & 即可。

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

 EX:

int a=2;

int *ptr;

ptr=&a;

(27)

取值的 *

 要對一個指標找到其在記憶體上變數的值

,只需在指標的前加上 * 即可。

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

 EX:

int a;

int *ptr;

ptr=&a;

*ptr=2;

(28)

指標的型態

 指標只是指向記憶體的一個變數,型態對 其來說並不重要

 會影響到的只有取值以及運算的時候。

(29)

指標 NULL 不可以取值

 NULL 不指向任何地方,故不會有值,所 以對 NULL 取值的話會記憶體存取錯誤

(30)

陣列與指標

 陣列所用的是一段連續的記憶體,而陣列 的另外一個含意就是指向記憶體的指標。

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

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

(31)

函數

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

return 回傳值 ; }

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

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

(32)

遞迴函數

 遞迴函數是呼叫自己的函數

 通常會將問題切割成許多小問題在交由函 數繼續遞回下去解決

 EX

int FAB(int x){

if(x==1) return 1;

else if(x==2) return 2;

return FAB(x-1)+FAB(x-2);

}

(33)

遞迴常見的問題

 1. 函數沒有回傳值

 2. 遞迴沒有結束條件

 3. 遞迴的引數出錯

 4. 遞迴使用了不同函式的變數

 5. 變數名稱與全域函數相同

 6. 邊界回傳值不正確

( 以上感謝 silentvow 學長整理 )

(34)

qsort()

 qsort(

第一個元素的指標 , 元素的個數 ,

每個元素所占用的 byte 數 , 比較函式 );

(35)

qsort()

 int cmp(

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

int *A=(int*)a;

int *B=(int*)b;

若 a 的順位在 b 前面回傳負值 ; 若 a 的順位在 b 後面回傳正值 ; 若 a 的順位跟 b 一樣回傳 0;

}

(36)

字串

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

並以字元 \0’ 表示字串結束

 需要注意開 char 陣列時要多留一個位置

給 \0’

(37)

gets 與 puts

 char *gets( char *str );

 讀入字元直到換行或 EOF( 讀完一整行 )

 會回傳讀入字串的位置

 若讀到 EOF 會回傳 NULL

 int puts( char *str );

 印出一字串並換行

 若印出成功回傳一非負整數

 若印出失敗回傳 EOF

(38)

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 個字

(39)

strcpy 與 strncpy

 char *strcpy( char *dest, const char *src );

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

 strcpy 是將一個字串複製到另外一個字串

 而 strncpy 是將一個字串的前 count 個字元複 製到另一個字串,但需要注意的是,複製過

去後並不會補上 \0’

(40)

strtol

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

 strtol 可以用來分割字串裡面的多個數字

 start 為字串的指標

 end 為第一個數字之後的部分

 當 end 變成 NULL 時,代表已經取完了

(41)

strlen

 size_t strlen( char *str );

 strlen 會回傳字串的長度

 需要特別注意放入的指標不可以是 NULL

 EX

char str[]=“hello”;

len=strlen(str);

(42)

memset

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

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

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

 EX

memset(array,0,sizeof(array));

(43)

作業

(44)

題目練習

 UVa Online Judge

http://uva.onlinejudge.org/

 Q272,Q458,Q494

 Q10062,Q10222

 翻譯

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

ycat/

參考文獻

相關文件

這次的學測題目偏向基礎概念的應用,預計各題的答對率都會比以往高。因此一旦不小心計算錯

This article investigates the theory held by the Sautrāntika master Śrīlāta about how the mental consciousness cognizes non- existent objects and the criticism thereof from

五、主辦會計人員,應自後任接替之日起五日內交代

方式 衡量標準 年度目標值 落實交通安全 降低道路交通事故 統計

(訪 A01-1)因為尌算同學對我的印象不錯,我也不常和同學聊天,所以互 動的機會不多。.

head data data NULL..

先天生理的變因 家庭功能失衡 班級氛圍不佳 社會媒體誤導 價值觀念的偏差 單親家庭增多 欠缺成功經驗 錯誤楷模學習 人格特質所導致 親職教育不彰 學習動機低落

VARIABLE LABELS PrimaryFirst '將所有第一個相符觀察值標為主要的 指標' MatchSequence '相符觀察值的循序個數'.. VALUE LABELS PrimaryFirst 0 '重複觀察值'

在 Riemann 映射定理中指出, 任意兩個邊界多於一點的單連通域是全純等價的, 即存在 雙方 單值 (即單葉) 的全純映射, 將一個映為另一個。

z 方波是一週期波,其正及負峰值 存在的時間長度一樣,而兩者是 交互出現,如圖5-14所示。對一

�您�� BIOS 設定完成後,請選擇本項目以�認所有設定值存入 CMOS 記憶體內。按下 &lt;Enter&gt; 鍵後�出現一個詢問視窗,選擇 [Ok],�設定值存 Ok],�設定值存 ],�設定值存 入

  籤 (二)(卅一) 初文意者今家即以三教為滿故對三藏為半簡之 (云云) 所以重敘前諸經者

對任意連續函數,每個小區間上的取樣點 x 都選擇在函數最 大值與最小值發生的點。如下圖,淺色方塊的高度都挑選小

關於萊克多巴胺下列說明何者錯誤?(A)為乙型受體素 (β 受體促進劑) (B)依台灣政 府訂定的

下列哪一種記憶體屬於非揮發性記憶體, 不會因電源關閉而使其中的資料消 失, 但是可以透過電壓的方式重複抹除資料, 可用於基本輸入/ 輸出系統 (Basic Input / Output System,BIOS)

檢視 檢視「 「 「 「輸出 輸出 輸出 輸出」 」 」 」視窗表示 視窗表示 視窗表示 視窗表示 程式碼沒有任何錯誤

。問至理微妙不垢不淨。無取無捨。今立垢淨令人取捨。既乖妙理即非上乘。何得名

下列關於 CPU 的敘述,何者正確?(A)暫存器是 CPU 內部的記憶體(B)CPU 內部快取記憶體使 用 Flash Memory(C)具有 32 條控制匯流排排線的 CPU,最大定址空間為

l  對事情高度敏感 l  對於細節沒有興趣 l  對別人的批評有過激反應 l  隱藏資優特質以獲取認同 l  有高度的社會及道德責任 l  不樂意接受微不足道的任務

疊對(overlay)的方式是指兩層的定位與相互考量的 x 和 y 方向,如果所有的疊對 層在晶圓上沒有偏移,亦即代表 overlay value=0 ,通常 overlay =0 是目標值。而 overlay

nfc_id char(8) NOT NULL, name varchar(50) default NULL, content varchar(255) default NULL, owner varchar(20) default NULL, user varchar(20) default NULL,. price int(11)

但是,這個差異會不會是大腦從人體取出 40

其實我的想法是不一定,如果是以節目來說的話,有個節目像是:食在有健康,我們家也都會