《C語(yǔ)言程序設(shè)計(jì)》

1、C語(yǔ)言程序設(shè)計(jì)For 123高計(jì)網(wǎng)上學(xué)期有點(diǎn)失敗C語(yǔ)言用于做什么？學(xué)習(xí)高級(jí)程序設(shè)計(jì)的基礎(chǔ)編制程序C程序設(shè)計(jì)語(yǔ)言的地盤C語(yǔ)言最擅長(zhǎng)什么？與硬件打交道資源消耗少效率要求高現(xiàn)狀？關(guān)系族譜圖專業(yè)中的作用？網(wǎng)頁(yè)網(wǎng)站設(shè)計(jì)計(jì)算機(jī)二級(jí)C？軟件設(shè)計(jì)難不難？聽說(shuō)：除了難，還是難！我們?cè)趺磳W(xué)？程序設(shè)計(jì)訣竅：多看，多練，多動(dòng)手抓住原理人的腦袋對(duì)數(shù)據(jù)的處理對(duì)比程序?qū)?shù)據(jù)的處理！一點(diǎn)建議自己多看書！考核方法平時(shí)考勤 20%上機(jī)實(shí)驗(yàn)上機(jī)實(shí)驗(yàn) 30%期末項(xiàng)目期末項(xiàng)目 30%期末考試20%What is a computer?What is a computer?硬件（hardware） 鍵盤、鼠標(biāo)、顯示器、硬盤、DVDs、內(nèi)

2、存、CPU 硬件成本下降很快 摩爾定律 每過18個(gè)月微芯片的集成度翻一番，而芯片價(jià)格保持不變軟件（software） 運(yùn)行于計(jì)算機(jī)之上的程序（Program）如何降低軟件開發(fā)成本？計(jì)算機(jī)如何工作 很像廚師的菜譜，定義了執(zhí)行某個(gè)任務(wù)所需的步驟 但不幸和不同的是，你不能使用你自己的母語(yǔ)來(lái)寫CodeWhat is programming language？ C程序設(shè)計(jì)語(yǔ)言的地盤 以往的擅長(zhǎng)： 與操作系統(tǒng)和基礎(chǔ)工具有關(guān)的編程任務(wù) 操作系統(tǒng)核心，設(shè)備驅(qū)動(dòng)程序，系統(tǒng)工具，網(wǎng)絡(luò)應(yīng)用，編輯器，字處理工具，編譯器，某些圖形和GUI應(yīng)用，以及數(shù)據(jù)庫(kù)應(yīng)用 未來(lái)的發(fā)展： 高性能、實(shí)時(shí)中間件，嵌入式領(lǐng)域，并發(fā)程序設(shè)計(jì)等

3、機(jī)器語(yǔ)言 計(jì)算1+1匯編語(yǔ)言BASIC語(yǔ)言C語(yǔ)言C語(yǔ)言的創(chuàng)世紀(jì) 一切從一個(gè)叫“Space Travel”的電子游戲開始 為了讓他的游戲能在PDP-7上運(yùn)行，Ken Thompson用匯編語(yǔ)言給PDP-7寫了一個(gè)操作系統(tǒng)UNIX 匯編太不好用了，Thompson需要高級(jí)語(yǔ)言 試驗(yàn)了一些高級(jí)語(yǔ)言，包括Fortran，都不理想 他在BCPL基礎(chǔ)上，自己設(shè)計(jì)了一個(gè)B語(yǔ)言 UNIX開始發(fā)展，B也不夠用了 Dennis Ritchie加入，把B改造成C 開始用C重寫UNIXRitchie和Thompson在開發(fā)UNIX接受美國(guó)國(guó)家技術(shù)勛章C程序設(shè)計(jì)語(yǔ)言 是一種高級(jí)語(yǔ)言 高級(jí)語(yǔ)言并不是“高級(jí)”，只是相對(duì)低級(jí)

4、語(yǔ)言，在一個(gè)高的級(jí)別上進(jìn)行編程 歷史悠久，戰(zhàn)勛卓著 誕生于上世紀(jì)70年代初，成熟于80年代（C89），修訂與90年代（C99） 很多重量級(jí)軟件都是用C寫的 上天入地，無(wú)所不能 幾乎沒有不能用C寫出來(lái)的軟件，沒有不支持C的系統(tǒng) 很多流行語(yǔ)言、新生語(yǔ)言都借鑒了它的思想、語(yǔ)法 從C+，到Java，再到C#，還有php等C語(yǔ)言的祖師爺Dennis M. RitchieRitchie漫畫像C is quirky, flawed, and an enormous success.計(jì)算機(jī)基本工作過程 整個(gè)過程的執(zhí)行者是硬件，但硬件是受軟件控制的 編程，就是編寫軟件，使硬件按照人的意圖工作編譯運(yùn)行 編譯過程

5、程序員（Programmer）編寫程序源代碼（Source Code） 編譯器（Compiler）把源代碼轉(zhuǎn)換為可被計(jì)算機(jī)理解的機(jī)器代碼（Machine Code），并把機(jī)器代碼以可執(zhí)行文件（Executable File）的形式保存在磁盤上 軟件的運(yùn)行 計(jì)算機(jī)把機(jī)器代碼讀入到內(nèi)存（Memory），由CPU運(yùn)行這些代碼，讀取輸入（Input），產(chǎn)生輸出（Output），完成程序員預(yù)定的功能編譯語(yǔ)言 一種編譯語(yǔ)言對(duì)應(yīng)一種編譯器 程序員按照該語(yǔ)言的語(yǔ)法編寫程序源代碼，把自己的意圖融入到代碼中 編譯器讀入源代碼，把程序員的意圖轉(zhuǎn)換成可執(zhí)行程序，供他人使用解釋運(yùn)行 解釋運(yùn)行過程 程序員編寫程序源代碼

6、解釋器讀入源代碼，并執(zhí)行源代碼 解釋運(yùn)行的語(yǔ)言特點(diǎn) 執(zhí)行速度慢 好學(xué)易用 先編譯、后解釋 把源代碼編譯成更容易解釋的中間代碼，然后再解釋運(yùn)行C程序設(shè)計(jì)語(yǔ)言第1章 觀其大略簡(jiǎn)單數(shù)學(xué)題目求解步驟題目：題目：yxz簡(jiǎn)單程序求解步驟題目：題目：yxz簡(jiǎn)單程序?qū)崿F(xiàn)方式1void main()/主函數(shù)（程序入口）int x,y,z;/設(shè)變量x=10;/變量賦值y=40;z=x+y;/得出結(jié)果50元x=8;/變量賦值y=40;z=x+y;/得出結(jié)果48元簡(jiǎn)單程序?qū)崿F(xiàn)方式1void main()/主函數(shù)（程序入口）int x,y,z;/設(shè)變量z=huijia(10,40);z=huijia(8,40);解答數(shù)

7、學(xué)與編程之相同 設(shè)變量作為存儲(chǔ)數(shù)據(jù) 如：x，y，z 表達(dá)式 如：z=x+y;z=x*y; 函數(shù) 實(shí)現(xiàn)某一功能 Y=f(x);解答數(shù)學(xué)與編程之不同 變量存儲(chǔ)空間 如：x，y，z不管空間，因在腦子里 變量有類型 如：x因在腦子里，你想它放什么就放什么 但電腦是具體存放地方必須有類型，如口袋 函數(shù) 是將多個(gè)計(jì)算式子包括起來(lái)，數(shù)學(xué)僅僅是一個(gè)表達(dá)式如：拋物線函數(shù)C語(yǔ)言編程幾個(gè)關(guān)鍵概念 變量 用于存放數(shù)據(jù) 表達(dá)式 如：z=x+y; 如：xy 函數(shù) 多個(gè)表達(dá)式構(gòu)成的一個(gè)功能模塊C語(yǔ)言程序結(jié)構(gòu)C語(yǔ)言程序運(yùn)行Hello, World#include main()printf(hello, worldn); 超級(jí)

8、無(wú)敵考考你：如何把“hello”和“world” 分別打印在兩行？打印華氏溫度與攝氏溫度對(duì)照表 計(jì)算公式：C=(5/9)(F-32)打印華氏溫度與攝氏溫度對(duì)照表#include /* 對(duì) fahr = 0, 20, ., 300 打印華氏溫度與攝氏溫度對(duì)照表 */main()int fahr, celsius;int lower, upper, step;lower = 0; /* 溫度表的下限 */upper = 300; /* 溫度表的上限 */step = 20; /* 步長(zhǎng) */fahr = lower;while (fahr = upper) celsius = 5 * (fahr-

9、32) / 9;printf(%dt%dn, fahr, celsius);fahr = fahr + step;代碼風(fēng)格#include /* 對(duì) fahr = 0, 20, ., 300 打印華氏溫度與攝氏溫度對(duì)照表 */main() int fahr, celsius; int lower, upper, step; lower = 0; /* 溫度表的下限 */ upper = 300; /* 溫度表的上限 */ step = 20; /* 步長(zhǎng) */ fahr = lower; while (fahr = upper) celsius = 5 * (fahr-32) / 9; pri

10、ntf(%dt%dn, fahr, celsius); fahr = fahr + step; 更簡(jiǎn)單、精確的對(duì)照表打印程序#include #define LOWER 0 /* 表的下限 */#define UPPER 300 /* 表的上限 */#define STEP 20 /* 步長(zhǎng) */* 打印華氏-攝氏溫度對(duì)照表 */main ( )int fahr;for ( fahr = LOWER; fahr = UPPER; fahr = fahr + STEP )printf ( %3d # %6.1fn, fahr, (5.0 / 9.0) * (fahr - 32 ) );字符輸入輸

11、出 c = getchar() 從鍵盤讀入一個(gè)字符，賦值給變量c putchar(c) 把c輸出到屏幕 拷貝的基本思想：讀一個(gè)字符while ( 該字符不是文件結(jié)束指示符 )輸出剛讀進(jìn)的字符讀下一個(gè)字符拷貝（Copy）#include /* 用于將輸入復(fù)制到輸出的程序；第1個(gè)版本 */main ( )int c;c = getchar ( );while ( c != EOF ) putchar ( c );c = getchar ( );一個(gè)更好的版本#include /* 用于將輸入復(fù)制到輸出的程序；第2個(gè)版本 */main ( )int c;while ( (c = getchar (

12、) ) != EOF ) putchar ( c );計(jì)算行數(shù)#include /* 統(tǒng)計(jì)輸入的行數(shù) */main ( )int c;long nl;nl = 0;while ( (c = getchar ( ) ) != EOF )if ( c = n )nl+;printf(%dn, nl);加法器#include /* 計(jì)算輸入的兩個(gè)整數(shù)的和 */main ( )int a, b;printf(Please input two integers:);scanf(%d%d, &a, &b);printf(Sum=%dn, a+b);平均分#include /* 計(jì)算某科成績(jī)的平均值 */#

13、define TOTAL_NUMBER 10 /* 總?cè)藬?shù) */main ( )float sum=0, scoreTOTAL_NUMBER;int i;printf(Input %d scores:n, TOTAL_NUMBER);for (i=0; i=0 */int power(int base, int n)int i, p;p = 1;for ( i = 1; i = n; +i )p = p * base;return p;power函數(shù)的調(diào)用（Call）#include int power(int base, int n);/* 測(cè)試power函數(shù) */main ( )int m

14、, n;m = power(2, 1);n = power(-3, 3);printf(%d %dn, m, n);return 0;這一章我們學(xué)到了 #include #define main() printf(), scanf() getchar(), putchar() =, =, != int, long, float 數(shù)組 while, for, if 代碼風(fēng)格 注釋、縮進(jìn)、空行、命名 函數(shù)C程序設(shè)計(jì)語(yǔ)言第2章 類型、運(yùn)算符與表達(dá)式標(biāo)識(shí)符（Identifiers） 用戶自定義的符號(hào)叫標(biāo)識(shí)符 如變量名、函數(shù)名、宏和類型名 標(biāo)識(shí)符由字母、數(shù)字和下劃線組成，大小寫敏感 不可以是數(shù)字開頭 標(biāo)

15、識(shí)符要直觀，能表達(dá)它的功能 下劃線和大小寫通常用來(lái)增強(qiáng)可讀性 variablename variable_name, VARIABLE_NAME VariableName, variableName 關(guān)鍵字（keyword）不可作為標(biāo)識(shí)符 int, float, for, while, if等（教材164頁(yè)） 某些功能的變量采用習(xí)慣命名 如：for語(yǔ)句所采用的循環(huán)變量習(xí)慣用i, j, k基本數(shù)據(jù)類型（Data Type） int 整數(shù)，在目前絕大多數(shù)機(jī)器上占4個(gè)字節(jié) TC2中是2個(gè)字節(jié) 所占字節(jié)數(shù)取決于機(jī)器字長(zhǎng) float 單精度浮點(diǎn)數(shù)，一般是4個(gè)字節(jié)長(zhǎng) double 雙精度浮點(diǎn)數(shù)，一般是8個(gè)

16、字節(jié)長(zhǎng) char 字符，一般是1個(gè)字節(jié)長(zhǎng) 用來(lái)表示256個(gè)ASCII字符，或者0255的整數(shù)數(shù)據(jù)類型修飾符 short short int，短整數(shù)，一般2個(gè)字節(jié)長(zhǎng)。通常簡(jiǎn)寫為short long long int，長(zhǎng)整數(shù)，一般是4個(gè)字節(jié)長(zhǎng)。通常簡(jiǎn)寫為long long double，高精度浮點(diǎn)數(shù)，一般是10個(gè)字節(jié)長(zhǎng)。 signed 用來(lái)修飾char、int、short和long，說(shuō)明他們是有符號(hào)的整數(shù)（正整數(shù)、0和負(fù)整數(shù)）。一般缺省都是有符號(hào)的，所以這個(gè)修飾符通常省略 unsigned 用來(lái)修飾char、int、short和long，說(shuō)明他們是無(wú)符號(hào)的整數(shù)（正整數(shù)和0）超出取值范圍會(huì)怎樣？ T

17、C2中int的范圍是-3276732767 如果我們給它一個(gè)小于-32767或者大于32767的數(shù)會(huì)如何呢？ 現(xiàn)場(chǎng)編程測(cè)驗(yàn)溢出（Overflow）造成的危害 一臺(tái)安裝了Windows 95/98的機(jī)器，如果連續(xù)運(yùn)行49.7天沒有重新啟動(dòng)，可能死機(jī) 原因： Windows自啟動(dòng)時(shí)刻起，有一個(gè)計(jì)數(shù)器，記錄系統(tǒng)已經(jīng)運(yùn)行了多少毫秒。這個(gè)計(jì)數(shù)器是個(gè)unsigned long 類型的變量 unsigned long的最大值是：4294967295 一天有 24*60*60*1000 = 86400000毫秒 4294967295 / 86400000 = 49.71026961805 當(dāng)49.7天的時(shí)候，

18、此計(jì)數(shù)器會(huì)溢出，引起死機(jī)浮點(diǎn)數(shù)的陷阱#include main()float f;f = 123.456;if (f = 123.456)printf(f is equal to 123.456 indeed.);elseprintf(In fact, f is equal to %fn, f);運(yùn)行結(jié)果會(huì)是什么？浮點(diǎn)數(shù)的陷阱 float的精度低，較易發(fā)生精度帶來(lái)的相等性判斷問題 double精度高，這個(gè)問題發(fā)生的概率小一些，但也存在 解決辦法：if (fabs(f 123.456) 1E-5)使用變量要注意 不要對(duì)變量所占的字節(jié)數(shù)想當(dāng)然 用sizeof獲得變量或者數(shù)據(jù)類型的長(zhǎng)度 用ANSI

19、C定義的宏確定數(shù)據(jù)的表示范圍，解決溢出問題常數(shù)（Constant） 整型常數(shù) 123、456 123456 123l、123L、123456l、123456L 浮點(diǎn)常數(shù) 123.45、456.78 1e-2、4.5e3 123.45f、 456.78F、1e-2f、4.5e3F 123.45l、 456.78L、1e-2l、4.5e3L八進(jìn)制與十六進(jìn)制常數(shù) 以數(shù)字“0”開始的整型常數(shù)是八進(jìn)制數(shù) 010和10大小不一樣 因?yàn)榘诉M(jìn)制并不常用，所以此種表示法比較少見，因而常被用錯(cuò) 以“0 x”或者“0X”開始的整型常數(shù)是十六進(jìn)制 AF和af用來(lái)表示十進(jìn)制的1015 0 x11, 0 x05, 0 x

20、FA, 0 xFF 十六進(jìn)制的形式比較常用，尤其在進(jìn)行位一級(jí)的控制的時(shí)候字符常數(shù) 字符常數(shù)的表示方法 a，A，5，%，$ 單引號(hào)內(nèi)只能有一個(gè)字符，除非用“”開頭 就是一個(gè)普通整數(shù)，也可以參與各種數(shù)學(xué)運(yùn)算 每個(gè)字符具有一個(gè)0255之間的數(shù)值，可從ASCII表查出 注意：5和5的區(qū)別，A和A的區(qū)別 字符的數(shù)學(xué)運(yùn)算在密碼學(xué)內(nèi)用得比較多字符常數(shù) 轉(zhuǎn)義字符 一些特殊字符（無(wú)法從鍵盤輸入或者在C語(yǔ)言里有它用）用轉(zhuǎn)義字符表示 轉(zhuǎn)義的思想在網(wǎng)絡(luò)協(xié)議和文件格式中經(jīng)常使用字符串（String）常數(shù) 用雙引號(hào)括住的由0個(gè)或多個(gè)字符組成的字符序列 I am a string 表示空字符串 轉(zhuǎn)義字符也可以在字符串中使用

21、 引號(hào)只作為字符串開始和結(jié)束的標(biāo)志 C語(yǔ)言內(nèi)部用0表示字符串的結(jié)束 除注釋外，是唯一可以出現(xiàn)中文的地方 x和x是不同的 里定義了一系列專門的字符串處理函數(shù)枚舉（Enumeration）常數(shù)一個(gè)幾乎被遺忘的角色從程序來(lái)窺其一斑 enum weeks MON, TUE, WED, THU, FRI, SAT, SUN ; enum weeks today, tomorrow; today = MON; tomorrow = today + 1; if (tomorrow = TUE) printf(Tomorrow is Tuesday.n); else printf(Tomorrow is NO

22、T Tuesday.n);變量聲明 變量必須“先定義，后使用” 所有變量必須在第一條可執(zhí)行語(yǔ)句前定義 聲明的順序無(wú)關(guān)緊要 一條聲明語(yǔ)句可聲明若干個(gè)同類型的變量，變量名之間用逗號(hào)分隔 變量定義后，即占用內(nèi)存，可向其存入各種數(shù)據(jù)，并可通過變量名使用數(shù)據(jù) 聲明變量，是初始化變量的最好時(shí)機(jī) 不被初始化的變量，其值為危險(xiǎn)的隨機(jī)數(shù)char esc = ;int i = 0;int limit = MAXLINE + 1;float eps = 1.0e-5;常量 用const修飾定義的變量為常量 const int i=0; 常量只能在定義時(shí)賦值，然后不能再改變其值 常數(shù)、常量、宏和枚舉，都可以用來(lái)表示一

23、個(gè)永遠(yuǎn)不會(huì)改變的數(shù) 前者不建議直接使用，而用后三者代替 后三者的工作機(jī)理是完全不同的，達(dá)到的效果也不盡相同 計(jì)算機(jī)只會(huì)計(jì)算 任何事物都要被表示成數(shù)字和公式的形式后，才能被計(jì)算機(jī)計(jì)算（被計(jì)算機(jī)處理） 事物到數(shù)字和公式的轉(zhuǎn)換過程叫數(shù)學(xué)建模 因?yàn)椋菏挛镌谟?jì)算機(jī)內(nèi)的處理都是一種計(jì)算 又因?yàn)椋河?jì)算就要有操作數(shù)、運(yùn)算法則和計(jì)算結(jié)果 所以：事物在計(jì)算機(jī)內(nèi)的處理都有操作數(shù)、運(yùn)算法則和計(jì)算結(jié)果 計(jì)算結(jié)果你可以留用，也可以忽略算術(shù)運(yùn)算符 +，-，*，/ 加、減、乘、除運(yùn)算 四則混合運(yùn)算中，先算乘除，后算加減，先算左，后算右 % 求余運(yùn)算關(guān)系運(yùn)算符 ，=， b & b c)；a大于b，并且b大于c | 或運(yùn)算 (

24、a b | b c)； a大于b，或者b大于c ! 求反 ( !a )；如果a是0，結(jié)果非0；如果a是非0，結(jié)果是0 并不改變a的值類型轉(zhuǎn)換 在進(jìn)行賦值操作時(shí)，會(huì)發(fā)生類型轉(zhuǎn)換 將取值范圍小的類型轉(zhuǎn)為取值范圍大的類型是安全的 反之是不安全的 如果大類型的值在小類型能容納的范圍之內(nèi)，則平安無(wú)事 但是，浮點(diǎn)數(shù)轉(zhuǎn)為整數(shù)，會(huì)丟失小數(shù)部分（非四舍五入） 反之，轉(zhuǎn)換后的結(jié)果必然是錯(cuò)誤的，具體結(jié)果與機(jī)器和實(shí)現(xiàn)方式有關(guān)。避免如此使用字符串與數(shù)值類型之間的轉(zhuǎn)換 int i = 123 這樣用是不行地 atof()，atoi()，atol() 把字符串轉(zhuǎn)為double，int和long 定義在stdlib.h中 s

25、printf() 可以用來(lái)把各種類型的數(shù)值轉(zhuǎn)為字符串 定義在stdio.h中自動(dòng)類型轉(zhuǎn)換 兩個(gè)同種數(shù)據(jù)類型的運(yùn)算結(jié)果，還是該類型 兩個(gè)不同種數(shù)據(jù)類型的運(yùn)算結(jié)果，是兩種類型中取值范圍更大的那種 long double double float long int short char 只要兩者中有一個(gè)是unsigned，就都轉(zhuǎn)為unsigned再計(jì)算 把數(shù)據(jù)賦值給另外一種類型變量也會(huì)發(fā)生自動(dòng)類型轉(zhuǎn)換 從小到大，順利轉(zhuǎn)換 從大到小，發(fā)出警告（好的編譯器會(huì)給出）類型強(qiáng)轉(zhuǎn) 可以通過“(類型)表達(dá)式”的方式把表達(dá)式的值轉(zhuǎn)為任意類型 強(qiáng)轉(zhuǎn)時(shí)，你必須知道你在做什么 強(qiáng)轉(zhuǎn)與指針，并稱C語(yǔ)言兩大神器，用好了可以呼

26、風(fēng)喚雨，用壞了就損兵折將加一和減一運(yùn)算符 i+，i-，+i，-i +讓參與運(yùn)算的變量加1，-讓參與運(yùn)算的變量減1 運(yùn)算符為后綴，先取i的值，然后加/減1 運(yùn)算符為前綴，先加/減1，然后取i的值 在一行語(yǔ)句中，使用加1或者減1運(yùn)算的變量只能出現(xiàn) 不僅可讀性差，而且因?yàn)榫幾g器實(shí)現(xiàn)的方法不同，容易導(dǎo)致不同編譯器運(yùn)行效果不一樣，貽害無(wú)窮位操作運(yùn)算符 & 按位與運(yùn)算 | 按位或運(yùn)算 按位異或運(yùn)算 按位右移運(yùn)算 按位求反賦值運(yùn)算符 賦值運(yùn)算的結(jié)果是被賦值變量賦值后的值 a = b = c = 0; 下面兩個(gè)語(yǔ)句是等價(jià)的 i = i + 2; i += 2; +、-、*、/、%、&、|運(yùn)算符都可以按此種方式

27、處理 這種形式看起來(lái)更直觀，而且執(zhí)行效率一般也能更高一些條件表達(dá)式 把a(bǔ)和b中的最大值放入z中 if (a b) z = a;else z = b; z = (a b) ? a : b; 此種表達(dá)式切忌用得過于繁雜優(yōu)先級(jí)( ) - .! + - + - * & (類型) sizeof* / %+ - = !=&|&|? := += -= *= /= %= &= = |= =,優(yōu)先級(jí) 能背下優(yōu)先級(jí)表的人鳳毛麟角 腦細(xì)胞太寶貴了，不能用來(lái)死記硬背 用括號(hào)來(lái)控制運(yùn)算順序更直觀、方便，并減少出錯(cuò)的概率 先算乘除，后算加減，有括號(hào)就先算括號(hào)里的 括號(hào)太多，有時(shí)候不清晰 注意用空格做好分隔 實(shí)在不行就拆分

28、表達(dá)式C程序設(shè)計(jì)語(yǔ)言第3章 控制流三種基本結(jié)構(gòu) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 已經(jīng)證明，任何程序均可只用這三種結(jié)構(gòu)實(shí)現(xiàn) Bhm, Corrado, and Jacopini Guiseppe. Flow diagrams, Turing machines and languages with only two formation rules. Communication of ACM, 9(5):366-371, May 1966. 只用這三種結(jié)構(gòu)的程序，叫結(jié)構(gòu)化程序 程序“必須”符合結(jié)構(gòu)化規(guī)則流程圖語(yǔ)句塊（Block） 括住的若干條語(yǔ)句構(gòu)成一個(gè)語(yǔ)句塊 語(yǔ)句塊內(nèi)可以定義變量 變量必須在語(yǔ)句塊的

29、開頭定義 變量?jī)H在定義它的語(yǔ)句塊內(nèi)（包括下層語(yǔ)句塊）有效(scope.c) 同一個(gè)語(yǔ)句塊內(nèi)的變量不可同名，不同語(yǔ)句塊可以同名(homonym.c) 各司其職、下層優(yōu)先 盡量不要在下層語(yǔ)句塊內(nèi)定義變量，也盡量不要定義同名變量 語(yǔ)句塊可以用在任何可以使用語(yǔ)句的地方，但沒有道理要亂加語(yǔ)句塊if-else 選擇結(jié)構(gòu)的一種最常用形式 if (表達(dá)式)語(yǔ)句塊1;else語(yǔ)句塊2;語(yǔ)句塊3 表達(dá)式值非0時(shí)，執(zhí)行語(yǔ)句塊1，然后語(yǔ)句塊3；表達(dá)式值為0時(shí)，執(zhí)行語(yǔ)句塊2，然后語(yǔ)句塊3 else部分可以沒有。當(dāng)表達(dá)式值為0時(shí)，直接執(zhí)行語(yǔ)句3 if-else嵌套使用時(shí)，注意else和誰(shuí)配套的問題else-if if的一

30、種擴(kuò)展 if (表達(dá)式1) 語(yǔ)句塊1;else if (表達(dá)式2)語(yǔ)句塊2;else if (表達(dá)式3)語(yǔ)句塊3;else語(yǔ)句塊4;語(yǔ)句塊5; else部分可以沒有switch 多路選擇 switch (表達(dá)式) case 整型常數(shù)1:語(yǔ)句1;case 整型常數(shù)2:語(yǔ)句2;default:語(yǔ)句3; default可以沒有 現(xiàn)場(chǎng)編程完成計(jì)算器 不要忘記breakswitch和else-if的比較 else-if比switch的條件控制更強(qiáng)大一些 else-if可以依照各種邏輯運(yùn)算的結(jié)果進(jìn)行流程控制 switch只能進(jìn)行=判斷，并且只能是整數(shù)判斷 switch比else-if更清晰 兩者都要盡量避

31、免用得過多、過長(zhǎng)，尤其不要嵌套得太多 它們大大增加程序的分支，使邏輯關(guān)系顯得混亂，不易維護(hù)，易出錯(cuò)循環(huán)while，for while (表達(dá)式)語(yǔ)句塊; for (表達(dá)式1; 表達(dá)式2; 表達(dá)式3)語(yǔ)句塊;while while (表達(dá)式)語(yǔ)句塊1;語(yǔ)句塊2; 只要表達(dá)式的值為非0，就重復(fù)執(zhí)行語(yǔ)句塊1，直到表達(dá)式值為0時(shí)止，開始執(zhí)行語(yǔ)句塊2for for (表達(dá)式1; 表達(dá)式2; 表達(dá)式3)語(yǔ)句塊; 首先執(zhí)行表達(dá)式1。如果表達(dá)式2的值為非0，就重復(fù)執(zhí)行語(yǔ)句塊和表達(dá)式3，直到表達(dá)式2的值為0時(shí)止 相當(dāng)于：表達(dá)式1; while (表達(dá)式2)語(yǔ)句塊;表達(dá)式3; for的所有表達(dá)式均可省略注意 在f

32、or和while語(yǔ)句之后一般沒有分號(hào) 有分號(hào)表示循環(huán)體就是分號(hào)之前的內(nèi)容，即循環(huán)體不存在 while (i 100);i+; for (i = 0; i 100; i+);printf(%d, i); for通常有一個(gè)循環(huán)變量控制循環(huán)的次數(shù)，不要在循環(huán)體內(nèi)改變這個(gè)變量循環(huán)do-while do語(yǔ)句塊1;while (表達(dá)式);語(yǔ)句塊2; 首先執(zhí)行語(yǔ)句，然后判斷表達(dá)式的值。如果表達(dá)式為0，繼續(xù)向下執(zhí)行，否則，再次執(zhí)行語(yǔ)句，再次判斷表達(dá)式的值 語(yǔ)句塊1會(huì)被執(zhí)行至少一次選擇三種循環(huán)的一般思路 如果循環(huán)次數(shù)已知，用for 如果循環(huán)次數(shù)未知，用while 如果循環(huán)體至少要執(zhí)行一次，用do-while 只

33、是思路，不是定律break和continue 對(duì)for、while、do-while循環(huán)進(jìn)行內(nèi)部手術(shù) break，退出循環(huán) continue，中斷此次循環(huán)的執(zhí)行，開始下一次 break和continue少用為妙 它們?cè)黾恿搜h(huán)執(zhí)行的分支，break更增加了循環(huán)的出口 它們可以用來(lái)處理程序異常，而盡量不要用來(lái)處理正常流程C程序設(shè)計(jì)語(yǔ)言第4章 函數(shù)與程序結(jié)構(gòu)函數(shù)（function）和模塊（module） 函數(shù)是C語(yǔ)言中模塊化編程的最小單位 可以把每個(gè)函數(shù)看作一個(gè)模塊 若干相關(guān)的函數(shù)可以合并作一個(gè)“模塊”函數(shù)的分類 函數(shù)生來(lái)都是平等的，沒有高低貴賤之分，只有main()稍微特殊一點(diǎn)點(diǎn) 庫(kù)函數(shù) ANS

34、I C定義的標(biāo)準(zhǔn)庫(kù)函數(shù) 符合標(biāo)準(zhǔn)的C語(yǔ)言編譯器必須提供這些函數(shù) 函數(shù)的行為也要符合ANSI C的定義 第三方庫(kù)函數(shù) 由其它廠商自行開發(fā)的C語(yǔ)言函數(shù)庫(kù) 不在標(biāo)準(zhǔn)范圍內(nèi)，能擴(kuò)充C語(yǔ)言的功能 自定義函數(shù) 自己編寫的函數(shù) 包裝后，也可成為函數(shù)庫(kù)，供別人使用函數(shù)定義（definition）類型 函數(shù)名(類型 參數(shù)1, 類型 參數(shù)2, )函數(shù)體;return 表達(dá)式;函數(shù)定義（definition） 函數(shù)是這樣的一種運(yùn)算： 函數(shù)名說(shuō)明運(yùn)算規(guī)則 參數(shù)是運(yùn)算的操作數(shù) 返回值是運(yùn)算的結(jié)果 當(dāng)函數(shù)執(zhí)行到return語(yǔ)句或時(shí)，函數(shù)的運(yùn)算停止。程序從當(dāng)次調(diào)用函數(shù)的地方繼續(xù)執(zhí)行 函數(shù)可以有多個(gè)return，但最好只有一

35、個(gè)且是最后一行 用void定義返回值類型 函數(shù)沒有運(yùn)算結(jié)果，沒有返回值 return語(yǔ)句之后不需要任何表達(dá)式 用void定義參數(shù)，表示沒有參數(shù) 參數(shù)表里的參數(shù)（叫形式參數(shù)，parameter）也是函數(shù)的語(yǔ)句塊內(nèi)的變量函數(shù)調(diào)用（call） 函數(shù)名(表達(dá)式1, 表達(dá)式2, ); 調(diào)用一個(gè)函數(shù)之前，先要對(duì)其返回值類型、函數(shù)名和參數(shù)進(jìn)行聲明（declare） 不對(duì)函數(shù)進(jìn)行聲明是非常危險(xiǎn)的 函數(shù)定義也有聲明函數(shù)的效果 調(diào)用函數(shù)時(shí)，提供的表達(dá)式（叫實(shí)際參數(shù), argument）和該函數(shù)的形式參數(shù)必須匹配 數(shù)目一致 類型一一對(duì)應(yīng)（會(huì)發(fā)生自動(dòng)類型轉(zhuǎn)換） 表達(dá)式的值賦值給對(duì)應(yīng)的參數(shù) 返回值可以按需處理函數(shù)調(diào)用的

36、過程 函數(shù)的每次執(zhí)行都會(huì)建立一個(gè)全新的獨(dú)立的環(huán)境 在“?！敝袨楹瘮?shù)的每個(gè)變量（包括形式參數(shù)）分配內(nèi)存 把實(shí)際參數(shù)的值復(fù)制給形式參數(shù) 開始執(zhí)行函數(shù)內(nèi)的第一條語(yǔ)句 函數(shù)內(nèi)的代碼在這個(gè)獨(dú)立的環(huán)境內(nèi)工作 函數(shù)退出時(shí) 求出返回值，將其存入一個(gè)可以被調(diào)用者訪問的地方（x86中通常使用EAX寄存器） 收回分配給所有變量（包括形式參數(shù)）的內(nèi)存 程序控制權(quán)交給調(diào)用者，調(diào)用者拿到返回值，將其作為函數(shù)調(diào)用表達(dá)式的結(jié)果main()、printf()和scanf()特 殊 嗎？ main() C語(yǔ)言允許不對(duì)函數(shù)參數(shù)和返回值類型進(jìn)行說(shuō)明 甚至可以連函數(shù)名都不聲明 此時(shí)默認(rèn) 該函數(shù)的參數(shù)是不定個(gè)數(shù)的int型 該函數(shù)返回值為

37、int型 永遠(yuǎn)不要利用此特性！ printf()、scanf() 變長(zhǎng)參數(shù)表， 缺點(diǎn)：對(duì)參數(shù)類型和個(gè)數(shù)無(wú)法嚴(yán)格驗(yàn)證，易使用出錯(cuò)使用函數(shù)要注意 每個(gè)函數(shù)只完成一個(gè)功能（包括main()） 對(duì)函數(shù)的功能可以用不含連詞的一句話描述 函數(shù)不能過長(zhǎng) 1986年IBM在OS/360的研究結(jié)果：大多數(shù)有錯(cuò)誤的函數(shù)都大于500行 1991年對(duì)148,000行代碼的研究表明：小于143行的函數(shù)比更長(zhǎng)的函數(shù)更容易維護(hù) 函數(shù)一定要對(duì)傳進(jìn)來(lái)的非法參數(shù)做點(diǎn)什么 向調(diào)用者提供錯(cuò)誤信息 assert()全局變量（Global Variable） 在所有函數(shù)之外定義的變量是全局變量，在定義它的位置以后都有效 全局變量自動(dòng)初始

38、化為0 全局變量使函數(shù)之間的數(shù)據(jù)交換更容易，效率也高一些 但是不推薦使用，甚至禁止使用 程序的任何部分都可以改寫全局變量，很難確定在程序的哪里改寫了它，程序結(jié)構(gòu)混亂 不得不用的時(shí)候（這種情況比較少見），要嚴(yán)格控制對(duì)它的改寫靜態(tài)變量（static） 函數(shù)的內(nèi)部變量在函數(shù)退出后失效（內(nèi)存釋放）。再次進(jìn)入函數(shù)，變量重新定義 每次函數(shù)執(zhí)行都建立一個(gè)全新的執(zhí)行環(huán)境，不受其它函數(shù)的干擾 把此變量定義為static，則變量的值可以保存到下次進(jìn)入函數(shù) static int i; 靜態(tài)變量自動(dòng)初始化為0遞歸（Recursion） 函數(shù)直接或間接調(diào)用自己為遞歸 unsigned int func(unsigned

39、 int n) if (n = 0) return 1;else return n * func(n-1); 模塊模塊包含兩部分 源文件(xxx.c)：一系列相關(guān)函數(shù)的定義 頭文件(xxx.h)：這些函數(shù)的聲明等必要信息函數(shù)聲明、外部變量聲明、宏定義、類型定義可以將模塊編譯為.obj文件，同.h文件一起供別人使用，從而保護(hù)了源代碼使用模塊的過程1. 建立一個(gè)工程（project）2. 把各模塊都加入到工程中3. #include模塊的頭文件4. 開始使用此模塊編寫模塊的技術(shù) 模塊的信息隱藏 用static定義的函數(shù)和全局變量只在此模塊內(nèi)有效（建議采用） 允許被其它模塊使用的全局變量 在源文件中

40、定義，不加static修飾 在頭文件中進(jìn)行聲明，加extern修飾預(yù)編譯指令 編譯器在開始正式編譯之前處理的指令，叫預(yù)編譯指令 它們不會(huì)存在于最后生成的目標(biāo)代碼中 文件包含：#include 用#include指定的文件內(nèi)容替換#include所在的行 用或者括上文件名 表示在編譯器的include目錄內(nèi)查找文件 表示在當(dāng)前目錄查找文件 文件名中可以帶有路徑#define #define 宏名字 替換文本 在#define之后，所有獨(dú)立出現(xiàn)“宏名字”的地方（除了字符串內(nèi)）都被“替換文本”替換 “替換文本”中可以有空格 宏可以有參數(shù) #define max(A,B) (A) (B) ? (A)

41、: (B) 能想出帶參數(shù)的宏和函數(shù)的區(qū)別嗎？ 定義宏的時(shí)候注意替換發(fā)生后產(chǎn)生的非預(yù)想結(jié)果 一般用括號(hào)可以避免，如上例與#define配套者 #undef，從現(xiàn)在開始取消#define的定義 #undef MAXLINE #if， #else，#elif，#endif #ifdef，#ifndef 這些預(yù)編譯指令通常用來(lái)處理多文件工程和程序多版本的問題。（程序多版本一般是不同平臺(tái)的版本，不同用戶等級(jí)的版本，不同開發(fā)階段的版本等）使用預(yù)編譯指令的目的 增強(qiáng)程序可讀性 但是調(diào)錯(cuò)時(shí)宏可能帶來(lái)很多難題 精簡(jiǎn)源代碼，提取變化 這一點(diǎn)更多時(shí)候用函數(shù)的效果更好，但宏也有其不可替代的優(yōu)勢(shì) 不編譯無(wú)用代碼，精煉目

42、標(biāo)代碼C程序設(shè)計(jì)語(yǔ)言第5章 指針與數(shù)組 計(jì)算機(jī)內(nèi)的存儲(chǔ)部件，活動(dòng)中的所有指令和數(shù)據(jù)都保存在內(nèi)存內(nèi) 速度快，但是掉電即失 可以隨機(jī)訪問 只要指名要訪問的內(nèi)存單元的地址，就可以立即訪問到該單元地址是一個(gè)無(wú)符號(hào)整數(shù)（通常用16進(jìn)制數(shù)），其字長(zhǎng)與主機(jī)相同 內(nèi)存中的每個(gè)字節(jié)都有唯一的一個(gè)地址內(nèi)存（Random Access Memory）地址（Address）指針的故事 “該程序執(zhí)行了非法操作，即將關(guān)閉” 這種錯(cuò)誤幾乎全是由指針和數(shù)組導(dǎo)致的 黑客攻擊服務(wù)器利用的bug絕大部分都是指針和數(shù)組造成的 有些非計(jì)算機(jī)專業(yè)的人，盡量避免使用指針指針的故事 鐵桿C/C+程序員最摯愛的武器：指針 指針造就了C/C+的

43、高效和強(qiáng)大 很多不可能的任務(wù)由指針完成 main()char*a=main()char*a=%c%s%c;printf(a,34,a,34);printf(a,34,a,34);關(guān)于指針的原則 學(xué)習(xí)原則 一定要學(xué)會(huì) 其實(shí)通常的應(yīng)用很簡(jiǎn)單 就是一個(gè)變量 復(fù)雜的應(yīng)用也不建議使用 使用原則 永遠(yuǎn)要清楚每個(gè)指針指向了哪里 永遠(yuǎn)要清楚指針指向的位置是什么數(shù)組（Array） 若干類型相同的相關(guān)數(shù)據(jù)湊到一起，就是數(shù)組 定義 類型 數(shù)組名整型常數(shù)1整型常數(shù)2 整型常數(shù)n; int a64; 使用 a00、a12、a53 每個(gè)元素都是一個(gè)普通變量 下標(biāo)可以是任意整型表達(dá)式 數(shù)組的各個(gè)元素在內(nèi)存中分布在一起，分布

44、規(guī)律是array.c 思考一下一維和三維數(shù)組怎么分布呢？從類型的角度理解數(shù)組 int a10; 定義了一個(gè)有10個(gè)int類型元素的數(shù)組 a的類型可以看作int10（只是看作，語(yǔ)法并不允許這么定義： int10 a） int a2010; 定義了一個(gè)有20個(gè)int10類型元素?cái)?shù)組 a0、 a1a9的類型是int10，所以a00、 a01a199的類型是int int a302010; 這個(gè)呢？ 這種特性決定了數(shù)組元素在內(nèi)存的分布規(guī)律，也解釋了數(shù)組的很多語(yǔ)法現(xiàn)象數(shù)組初始化 數(shù)組定義后的初值仍然是隨機(jī)數(shù)，一般需要我們來(lái)初始化 int a5 = 12, 34, 56 ,78 ,9 ; int a5 =

45、 0 ; int a = 11, 22, 33, 44, 55 ; 數(shù)組大小最好用宏來(lái)定義，以適應(yīng)未來(lái)可能的變化 #define SIZE 10int aSIZE;數(shù)組的使用 數(shù)組的下標(biāo)都是從0開始 對(duì)數(shù)組每個(gè)元素的使用與普通變量無(wú)異 可以用任意表達(dá)式作為下標(biāo)，動(dòng)態(tài)決定訪問哪個(gè)元素 for (i=0; iSIZE; i+) ai = 2 * i; 下標(biāo)越界是大忌！ 使用大于最大下標(biāo)的下標(biāo)，將訪問數(shù)組以外的空間。那里的數(shù)據(jù)不是我們所想定的情況，可能帶來(lái)嚴(yán)重后果 有時(shí)，故意越界訪問數(shù)組會(huì)起到特別效果，但一定要對(duì)自己在做什么了如指掌 sizeof可以用來(lái)獲得數(shù)組所占字節(jié)數(shù) sizeof(a) siz

46、eof(a0)數(shù)組的用處與特點(diǎn) 保存大量同類型的相關(guān)數(shù)據(jù) 快速地隨機(jī)訪問 一旦定義，不能再改變大小 在編譯階段就確定了數(shù)組的大小 數(shù)組名幾乎就是一個(gè)指針指針（Pointer） int *p; 定義了一個(gè)指針變量p，簡(jiǎn)稱指針p p是變量，int*是類型 變量都占用內(nèi)存空間，p的大小是sizeof(int*) p用來(lái)保存地址。此時(shí)這個(gè)地址是哪呢（p指向哪呢）？ int i;p = &i; *p就像普通的變量一樣使用，其值是p指向的內(nèi)存的內(nèi)容，類型是int（在上例和i等價(jià)） p可以動(dòng)態(tài)（任意）地指向不同內(nèi)存，從而使*p代表不同的變量 p = 0; p = &a0;指針 指針也是數(shù)據(jù)類型。指向不同數(shù)據(jù)

47、類型的指針，分別為不同的數(shù)據(jù)類型 int*、float*、char*、int*、int* 指針指向非其定義時(shí)聲明的數(shù)據(jù)類型，將引起warning void*類型的指針可以指向任意類型的變量 指針在初始化時(shí)一般int *p=NULL; NULL表示空指針，即無(wú)效指針 但它只是邏輯上無(wú)效，并不是真正地?zé)o效 如果指針指向一個(gè)非你控制的內(nèi)存空間，并對(duì)該空間進(jìn)行訪問，將可能造成危險(xiǎn)&與*運(yùn)算符 &運(yùn)算的結(jié)果指向該變量的指針 int i, *p;p = &i; int *p, a10;p = a; int *p, a10;p = &a0; int *p, a10;p = &a5; *和指針的組合是一個(gè)變量

48、，該變量的地址和類型分別是指針指向的地址和指針定義時(shí)指向的類型 int i, *p;p = &i;*p = 0; int *p, a10;p = a;*p = 0; int *p, a10;p = &a0;*p = 0; int *p, a10;p = &a5;*p = 0;指針與數(shù)組 數(shù)組名可以看作一個(gè)指針 只是不能修改這個(gè)指針的指向 常指針 int a10; a的類型是int10 a的類型也是int* 指針可當(dāng)作數(shù)組名使用，反之亦然 int *p, a10;p = a;p1 = 0;*a = 0;指針運(yùn)算 int* p=NULL;p+;/* p的值會(huì)是多少？ */ 指針的加減運(yùn)算是以其指向

49、的類型的字長(zhǎng)為單位的 int *p, a10;p = a; *(p+3) 等價(jià)于 a3 p+; *p 等價(jià)于 a1指針運(yùn)算 int *p, *q, a10;p = a;q = &a2; q - p = ? q = p + 3; 運(yùn)算法則 只能進(jìn)行加減和關(guān)系運(yùn)算 只能同類型指針之間或指針與整數(shù)之間運(yùn)算“類型”本不存在 存儲(chǔ)器在保存數(shù)據(jù)時(shí)并不關(guān)心數(shù)據(jù)的類型 完全以二進(jìn)制方式工作 我們向計(jì)算機(jī)發(fā)出的指令說(shuō)明了某塊內(nèi)存里數(shù)據(jù)的類型 一塊內(nèi)存內(nèi)保存著(61 62 63 64)16 以char類型看待每個(gè)字節(jié)： abcd 以float類型看待每個(gè)字節(jié)： 16777999408082104000000.00

50、0000 以int類型看待每個(gè)字節(jié)： 1684234849依天屠龍，強(qiáng)強(qiáng)聯(lián)手int main(void) int a = 0, 1, 2, 3, 4, 5, 6, 7, 8; int i; unsigned char *p; p = (unsigned char*)a; /* 類型強(qiáng)轉(zhuǎn)了 */ for (i=0; isizeof(a); i+) PrintHexChar(pi); /* 把指針當(dāng)數(shù)組用 */ putchar( ); 指針強(qiáng)轉(zhuǎn)后，可以把一塊內(nèi)存當(dāng)作另一種類型來(lái)處理強(qiáng)強(qiáng)聯(lián)手，我們可以隨意控制任意內(nèi)存指針與函數(shù) 指針既然是數(shù)據(jù)類型，自然可以做函數(shù)的參數(shù)和返回值的類型 指針做參數(shù)的經(jīng)典

51、例子： main() int x, y; swap(x, y); void swap(int x, int y) int temp; temp = x; x = y; y = temp;指針做參數(shù) main() int x, y; swap(&x, &y); void swap(int *px, int *py) int temp; temp = *px; *px = *py; *py = temp;指針做返回值 printf(%s, GetInput();.char* GetInput(void)char str100;scanf(%s, str);return str; char stri

52、ng30;printf(%s, GetInput(string); . char* GetInput(char* str)scanf(%s, str);return str;三個(gè)月使用scanf目睹之怪現(xiàn)狀 int i;scanf(%d, i); /* 這樣會(huì)如何？*/ int i;scanf(%f, &i); /* 這樣又會(huì)如何？*/ char c;scanf(%d, &c); /* 這樣呢？*/數(shù)組做參數(shù) 和指針一回事兒 void ProcessArray(int* a). void ProcessArray(int a).動(dòng)態(tài)分配內(nèi)存 在 和中均定義了下面的函數(shù) void* malloc

53、(size_t size); size_t是在中定義的數(shù)據(jù)類型，就是一個(gè)unsigned int 向系統(tǒng)申請(qǐng)大小為size的內(nèi)存塊，把指向首地址的指針返回。如果申請(qǐng)不成功，返回NULL void free(void* block); 釋放由malloc()申請(qǐng)的內(nèi)存塊。block是指向此塊的指針 malloc申請(qǐng)的內(nèi)存，在被free之前，程序的任何部分都可以使用 當(dāng)然，要使用必須得到指向它的指針動(dòng)態(tài)分配內(nèi)存 如果malloc()申請(qǐng)的內(nèi)存不被free()程序就退出，將產(chǎn)生內(nèi)存泄露(Memory Leak) “內(nèi)存泄露”一詞類似“原料泄露”。泄露出去的原料不能被利用，導(dǎo)致生產(chǎn)過程中原料不足 ma

54、lloc()時(shí)，系統(tǒng)找到一塊未占用的內(nèi)存，將其標(biāo)記為已占用，然后把地址返回，表明此程序占用此塊內(nèi)存，其它程序不能再用它 free()時(shí)，系統(tǒng)標(biāo)記此塊內(nèi)存為未占用，本程序不能繼續(xù)使用，所有程序可以申請(qǐng)使用 如果malloc()之后不free()，此塊內(nèi)存將永遠(yuǎn)不會(huì)被任何程序使用，就好像這塊內(nèi)存泄露出去一樣防止內(nèi)存泄露之道 在需要的時(shí)候才malloc，并盡量減少malloc的次數(shù) 能用自動(dòng)變量解決的問題，就不要用malloc來(lái)解決 malloc一般在大塊內(nèi)存分配和動(dòng)態(tài)內(nèi)存分配時(shí)使用 malloc本身的執(zhí)行效率就不高，所以過多的malloc會(huì)使程序性能下降 可以重復(fù)利用malloc申請(qǐng)到的內(nèi)存 盡量

55、讓malloc和與之配套的free在一個(gè)函數(shù)內(nèi) 盡量把malloc集中在函數(shù)的入口處，free集中在函數(shù)的出口處 以上做法只能盡量降低產(chǎn)生泄露的概率。完全杜絕內(nèi)存泄露，關(guān)鍵要靠程序員的細(xì)心與責(zé)任感字符串(String)與字符數(shù)組、字符指針 字符串 一串以0結(jié)尾的字符在C語(yǔ)言中被看作字符串 用雙引號(hào)括起的一串字符是字符串常量，C語(yǔ)言自動(dòng)為其添加0終結(jié)符 Hello world! 把字符串常量作為表達(dá)式直接使用，得到的值是該常量的地址 C語(yǔ)言并沒有為字符串提供任何專門的表示法，完全使用字符數(shù)組和字符指針來(lái)處理 字符數(shù)組 每個(gè)元素都是字符類型的數(shù)組 char string100; 字符指針 指向字符

56、類型的指針 char* p; 數(shù)組和指針可以等同看待，上面三者本質(zhì)上是一回事字符串處理函數(shù) 在中定義了若干專門的字符串處理函數(shù) strcpy: string copy char *strcpy(char *dest, const char *src); strlen: string length size_t strlen(const char *s); strcat: string combination char *strcat(char *dest, const char *src); strcmp: string comparison int strcmp(const char *s1, const char *s2); stricmp: string comparison ignoring case int stricmp(const char *s1, const char *s2);指針、數(shù)組以及其它的類型混合 基本數(shù)據(jù)類型 int、long、char、short、float、double 指針是一種數(shù)據(jù)類型 是從其它類型派生的類型 XX類型的指針 數(shù)組也是一種數(shù)據(jù)類型 是從其它類型派生的類型 每個(gè)元素都有一個(gè)類型 任何類型都可以做指針或者數(shù)組的基礎(chǔ)類