C程序設(shè)計(jì)伴侶

目　錄
注：淺灰色的目錄標(biāo)題是本書所對(duì)應(yīng)的譚浩強(qiáng)《C程序設(shè)計(jì)》（第四版）中的相應(yīng)章節(jié)的目錄標(biāo)題。
第1章　C語(yǔ)言背后的故事程序設(shè)計(jì)和C語(yǔ)言　　1
1.1　計(jì)算機(jī)程序是什么什么是計(jì)算機(jī)程序　　1
1.2　計(jì)算機(jī)語(yǔ)言又是什么什么是計(jì)算機(jī)語(yǔ)言　　1
1.2.A　如何用計(jì)算機(jī)語(yǔ)言來(lái)表達(dá)一個(gè)程序　　2
1.2.B　從匯編語(yǔ)言到高級(jí)語(yǔ)言——風(fēng)格各異的計(jì)算機(jī)語(yǔ)言　　4
1.3　C語(yǔ)言真正的特點(diǎn)及其演變C語(yǔ)言的發(fā)展及其特點(diǎn)　　6
1.3A　C語(yǔ)言與C++不得不說(shuō)的那點(diǎn)事　　8
1.3B　我們?yōu)槭裁船F(xiàn)在還要學(xué)習(xí)C語(yǔ)言　　9
1.4　第一次的親密接觸——Hello，World最簡(jiǎn)單的C語(yǔ)言程序　　11
1.4.A　最簡(jiǎn)單的C語(yǔ)言程序背后的故事——它的匯編代碼是如何被執(zhí)行的　　12
1.4.1　比最簡(jiǎn)單再?gòu)?fù)雜一點(diǎn)點(diǎn)最簡(jiǎn)單的C語(yǔ)言程序舉例　　15
1.4.2　程序的三要素：數(shù)據(jù)輸入、數(shù)據(jù)處理與數(shù)據(jù)輸出C語(yǔ)言程序的結(jié)構(gòu)　　18
1.4.B　編碼規(guī)范——如何寫出簡(jiǎn)潔優(yōu)美的代碼　　19
1.5　C程序開發(fā)的兩個(gè)循環(huán)和四個(gè)步驟運(yùn)行C程序的步驟與方法　　21
1.5A　工欲善其事，必先利其器——使用Eclipse編寫C程序　　22
1.5B　使用GCC編譯C語(yǔ)言程序　　24
1.6　程序設(shè)計(jì)的瀑布模型程序設(shè)計(jì)的任務(wù)　　25
第2章　解決問題的思路——算法算法——程序的靈魂　　28
2.1　先有算法，后有程序什么是算法　　28
2.1A　算法的時(shí)間復(fù)雜度和空間復(fù)雜度　　31
2.2　如何將抽象的算法實(shí)現(xiàn)為具體的代碼簡(jiǎn)單的算法舉例　　36
2.3　算法的特征——簡(jiǎn)單，沒啥可說(shuō)的算法的特性　　38
2.4　一群聰明的程序員是怎么把事情搞砸的怎樣表示一個(gè)算法　　38
2.5　掌握結(jié)構(gòu)化的程序設(shè)計(jì)結(jié)構(gòu)化程序設(shè)計(jì)方法　　39
2.5A　結(jié)構(gòu)化程序設(shè)計(jì)的基本思想、步驟與流程　　39
2.5B“自頂向下，逐步求精”：把“問題”變成“程序”的魔法　　40
第3章　順序結(jié)構(gòu)的程序設(shè)計(jì)最簡(jiǎn)單的C程序設(shè)計(jì)——順序程序設(shè)計(jì)　　44
3.1　順序結(jié)構(gòu)程序舉例——簡(jiǎn)單，沒啥可說(shuō)的順序程序設(shè)計(jì)舉例　　45
3.1A　如何理解程序的執(zhí)行順序　　45
3.2　如何描述數(shù)據(jù)，如何對(duì)數(shù)據(jù)進(jìn)行運(yùn)算數(shù)據(jù)的表現(xiàn)形式及其運(yùn)算　　46
3.2.1　常量、變量、常變量及符號(hào)常量和變量　　46
3.2.2　數(shù)據(jù)類型及舉例 數(shù)據(jù)類型　　48
3.2.3　整型數(shù)據(jù)及如何選擇合適的類型整型數(shù)據(jù)　　51
3.2.4　字符型數(shù)據(jù)及舉例字符型數(shù)據(jù)　　52
3.2.5　浮點(diǎn)型數(shù)據(jù)及比較大小時(shí)的特別注意浮點(diǎn)型數(shù)據(jù)　　53
3.2.6　如何強(qiáng)制指定常量的數(shù)據(jù)類型怎樣確定常量的類型　　55
3.2.7　運(yùn)算符和表達(dá)式及使用經(jīng)驗(yàn)和建議運(yùn)算符和表達(dá)式　　55
3.3　基本程序單位——語(yǔ)句 C語(yǔ)句　　58
3.3.1　C語(yǔ)言的語(yǔ)句分類C語(yǔ)句的作用和分類　　58
3.3.2　賦值語(yǔ)句及其使用注意最基本的語(yǔ)句——賦值語(yǔ)句　　60
3.4　數(shù)據(jù)從哪里來(lái)，又到哪里去？數(shù)據(jù)的輸入輸出　　61
3.4.1　輸入輸出舉例——簡(jiǎn)單，沒啥可說(shuō)的輸入輸出舉例　　61
3.4.2　輸入輸出的概念——簡(jiǎn)單，沒啥可說(shuō)的有關(guān)數(shù)據(jù)輸入輸出的概念　　61
3.4.3　使用printf函數(shù)進(jìn)行格式化數(shù)據(jù)輸出用printf函數(shù)輸出數(shù)據(jù)　　61
3.4.4　使用scanf函數(shù)進(jìn)行格式化數(shù)據(jù)輸入用scanf函數(shù)輸入數(shù)據(jù)　　62
3.4.5　單字符的輸入輸出及敏感信息輸入函數(shù)字符數(shù)據(jù)的輸入輸出　　64
3.4.5A　字符串?dāng)?shù)據(jù)的簡(jiǎn)單輸入輸出　　66
第4章　選擇結(jié)構(gòu)的程序設(shè)計(jì)選擇結(jié)構(gòu)程序設(shè)計(jì)　　67
4.1　選擇結(jié)構(gòu)和條件判斷——交通燈例子選擇結(jié)構(gòu)和條件判斷　　67
4.2—4.3使用if語(yǔ)句實(shí)現(xiàn)選擇結(jié)構(gòu)　　69
4.4　邏輯運(yùn)算符及表達(dá)式邏輯運(yùn)算符和邏輯表達(dá)式　　69
4.4.1　邏輯運(yùn)算符及優(yōu)先級(jí)邏輯運(yùn)算符及其優(yōu)先次序　　69
4.4.1A　合理的出錯(cuò)處理——讓你的程序更受歡迎　　71
4.4.2　邏輯表達(dá)式及其使用注意邏輯表達(dá)式　　71
4.4.3　邏輯型變量——時(shí)控?zé)衾舆壿嬓妥兞俊　?2
4.5　條件運(yùn)算符及表達(dá)式條件運(yùn)算符和條件表達(dá)式　　73
4.6　條件結(jié)構(gòu)的嵌套——拜金女擇偶例子選擇結(jié)構(gòu)的嵌套　　73
4.7　使用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)——看天穿衣例子用switch語(yǔ)句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)　　76
4.8　綜合運(yùn)用——猜數(shù)字游戲選擇結(jié)構(gòu)程序綜合舉例　　78
第5章　循環(huán)結(jié)構(gòu)的程序設(shè)計(jì)循環(huán)結(jié)構(gòu)程序設(shè)計(jì)　　82
5.1　為什么需要循環(huán)控制——簡(jiǎn)單，沒啥可說(shuō)的為什么需要循環(huán)控制　　82
5.1A　循環(huán)結(jié)構(gòu)的四個(gè)要素　　82
5.2　如果條件滿足，就一直做某事的while用while語(yǔ)句實(shí)現(xiàn)循環(huán)　　84
5.3　一直做某事，直到條件不滿足的do…while用do…while語(yǔ)句實(shí)現(xiàn)循環(huán)　　86
5.4　最完備最復(fù)雜的循環(huán)語(yǔ)句for用for語(yǔ)句實(shí)現(xiàn)循環(huán)　　87
5.5　更復(fù)雜的數(shù)據(jù)處理——嵌套的循環(huán)循環(huán)的嵌套　　89
5.6　如何選擇合適的循環(huán)結(jié)構(gòu)幾種循環(huán)的比較　　89
5.7　改變循環(huán)的狀態(tài)改變循環(huán)執(zhí)行的狀態(tài)　　90
5.7.1—5.7.2用break和continue語(yǔ)句提前終止循環(huán)　　90
5.7.3　break和continue的不同break語(yǔ)句和continue語(yǔ)句的區(qū)別　　90
5.8　綜合運(yùn)用——檢測(cè)磁盤剩余容量與統(tǒng)計(jì)字符串中的單詞數(shù)循環(huán)程序舉例　　91
第6章　處理批量數(shù)據(jù)的利器——數(shù)組利用數(shù)組處理批量數(shù)據(jù)　　95
6.1　如何定義和引用一維數(shù)組怎樣定義和引用一維數(shù)組　　95
6.1.1　如何定義一維數(shù)組——保存學(xué)生成績(jī)的例子怎樣定義一維數(shù)組　　95
6.1.2　如何引用一維數(shù)組怎樣引用一維數(shù)組元素　　96
6.1.3　使用memset()函數(shù)進(jìn)行一維數(shù)組的初始化一維數(shù)組的初始化　　98
6.1.4　用qsort()函數(shù)對(duì)數(shù)組進(jìn)行排序一維數(shù)組程序舉例　　99
6.2　如何定義和引用二維數(shù)組怎樣定義和引用二維數(shù)組　　101
6.2.1　如何定義二維數(shù)組及二維數(shù)組的內(nèi)存排列方式怎樣定義二維數(shù)組　　101
6.2.2　如何引用二維數(shù)組怎樣引用二維數(shù)組的元素　　103
6.2.3　使用memset()函數(shù)進(jìn)行二維數(shù)組的初始化二維數(shù)組的初始化　103
6.2.4　對(duì)二維數(shù)組中的數(shù)據(jù)進(jìn)行排序二維數(shù)組程序舉例　　103
6.2.4.A分析問題，定義二維數(shù)組描述批量數(shù)據(jù)　　104
6.2.4.B 向二維數(shù)組輸入數(shù)據(jù)　　104
6.2.4.C用qsort()函數(shù)對(duì)二維數(shù)組進(jìn)行排序　　105
6.2.4.D 輸出二維數(shù)組結(jié)果　　107
6.2.A　擴(kuò)展：多維數(shù)組的使用　　108
6.3　字符數(shù)組的本質(zhì) 字符數(shù)組　　109
6.3.1—6.3.3如何定義字符數(shù)組　　109
6.3.4　字符串和字符數(shù)組的區(qū)別字符串和字符串結(jié)束標(biāo)志　　109
6.3.5　字符數(shù)組和字符串的輸入輸出字符數(shù)組的輸入輸出　　110
6.3.6　使用字符串處理函數(shù)完成字符串處理任務(wù)使用字符串處理函數(shù)　　111
6.3.6.A用gets()和puts()輸入輸出字符串　　111
6.3.6.B用strcat()連接兩個(gè)字符串　　111
6.3.6.C用strchr()和strstr()查找字符串　　113
6.3.6.D用strcmp()比較字符串　　114
6.3.7　綜合運(yùn)用——自己寫一個(gè)strsub()函數(shù)截取字符串字符數(shù)組應(yīng)用舉例　　115
6.A　如何運(yùn)用數(shù)組處理批量數(shù)據(jù)——一個(gè)計(jì)算平均血糖的例子　118
6.A.A　什么時(shí)候應(yīng)該使用數(shù)組　　118
6.A.B　如何將數(shù)據(jù)輸入到數(shù)組　　118
6.A.C　如何處理數(shù)組中的數(shù)據(jù)　　119
6.A.D　數(shù)組使用的三部曲：定義數(shù)組、輸入數(shù)據(jù)、處理數(shù)據(jù)　　120
第7章　模塊化程序設(shè)計(jì)的根基——函數(shù)用函數(shù)實(shí)現(xiàn)模塊化程序設(shè)計(jì)　　122
7.1　為什么要用函數(shù)——便于代碼的管理和復(fù)用為什么要用函數(shù)　　122
7.2　如何聲明函數(shù) 怎樣定義函數(shù)　　123
7.2.1　為什么要聲明函數(shù)為什么要定義函數(shù)　　124
7.2.2　聲明函數(shù)的方法定義函數(shù)的方法　　124
7.2.2A　聲明函數(shù)的三要素：返回值、函數(shù)名、參數(shù)列表　　125
7.3　如何調(diào)用函數(shù) 調(diào)用函數(shù)　　129
7.3.1　調(diào)用的形式及調(diào)用語(yǔ)句函數(shù)調(diào)用的形式　　130
7.3.2　函數(shù)調(diào)用時(shí)的數(shù)據(jù)傳遞——兩個(gè)方向的傳遞函數(shù)調(diào)用時(shí)的數(shù)據(jù)傳遞　　130
7.3.2A　如何向函數(shù)傳遞體積很大的數(shù)據(jù)　　132
7.3.3　調(diào)用的過程——簡(jiǎn)單，沒啥可說(shuō)的函數(shù)調(diào)用的過程　　134
7.3.4　關(guān)于函數(shù)的返回值函數(shù)的返回值　　134
7.3.4A　如何從函數(shù)返回多個(gè)結(jié)果數(shù)據(jù)　　135
7.4　編譯器對(duì)函數(shù)聲明的要求對(duì)被調(diào)用函數(shù)的聲明和函數(shù)原型　　138
7.4A　創(chuàng)建一個(gè)我們自己的頭文件　　138
7.A　站在巨人的肩膀上——如何使用已有的函數(shù)庫(kù)　　141
7.B　我也能成為巨人——如何創(chuàng)建一個(gè)函數(shù)庫(kù)　　147
7.5　嵌套的函數(shù)調(diào)用函數(shù)的嵌套調(diào)用　　152
7.6　函數(shù)的遞歸調(diào)用——統(tǒng)計(jì)字符串出現(xiàn)的次數(shù)函數(shù)的遞歸調(diào)用　　153
7.C　讓函數(shù)飛——在C語(yǔ)言中嵌入?yún)R編代碼　　156
7.7　將數(shù)組作為函數(shù)參數(shù)傳遞數(shù)組作為函數(shù)參數(shù)　　159
7.8　變量的生存期局部變量和全局變量　　159
7.8.1　局部變量的定義及作用域局部變量　　160
7.8.1A　不要從函數(shù)返回指向局部變量的指針　　163
7.8.2　全局變量及跨文件的全局變量全局變量　　163
7.9　變量的存儲(chǔ)方式及其區(qū)別變量的存儲(chǔ)方式和生存期　　165
7.10　變量的聲明和定義的區(qū)別——是否建立存儲(chǔ)空間關(guān)于變量的聲明和定義　　166
7.11　控制函數(shù)的訪問范圍內(nèi)部函數(shù)和外部函數(shù)　　167
7.D　函數(shù)使用的四項(xiàng)基本原則　　169
第8章　指針？沒啥好怕的！善于利用指針　　172
8.1　什么是指針 指針是什么　　172
8.2　什么是指針變量 指針變量　　173
8.2.1　使用指針變量的例子——指針的四大用途使用指針變量的例子　　173
8.2.1A　什么是NULL指針　　178
8.2.2　如何定義指針變量怎樣定義指針變量　　180
8.2.2A　內(nèi)存的動(dòng)態(tài)申請(qǐng)與釋放　　182
8.2.3　如何引用指針變量怎樣引用指針變量　184
8.2.3A　指針變量存放在哪里呢？　185
8.2.4　使用指針變量作為函數(shù)參數(shù)的場(chǎng)合指針變量作為函數(shù)參數(shù)　　186
8.3　更靈活的數(shù)組訪問方式——使用指針訪問數(shù)組通過指針引用數(shù)組　　187
8.3.1—8.3.3A使用指針訪問數(shù)組的要點(diǎn)　　187
8.3.4　如何向函數(shù)傳遞一個(gè)數(shù)組用數(shù)組名作函數(shù)參數(shù)　　190
8.3.5　通過指針引用多維數(shù)組的要點(diǎn)——統(tǒng)計(jì)學(xué)生成績(jī)的例子通過指針引用多維數(shù)組　190
8.4　利用指針引用字符串通過指針引用字符串　　196
8.5　定義指向函數(shù)的指針指向函數(shù)的指針　　197
8.5.1　了解函數(shù)指針什么是函數(shù)指針　　197
8.5.1A　函數(shù)指針背后的故事——剖析它的匯編代碼　　198
8.5.2　利用函數(shù)指針變量調(diào)用函數(shù)用函數(shù)指針變量調(diào)用函數(shù)　　201
8.5.3　函數(shù)指針變量的定義和使用怎樣定義和使用指向函數(shù)的指針變量　　201
8.5.4　用函數(shù)指針作函數(shù)參數(shù)——在函數(shù)之間傳遞函數(shù)，即傳遞操作
用指向函數(shù)的指針作函數(shù)參數(shù)　　204
8.6　使用指針作為函數(shù)的返回值返回指針值的函數(shù)　　208
8.7　指針數(shù)組及指向指針的指針指針數(shù)組和多重指針　　210
8.7.1　什么是指針數(shù)組——一個(gè)電磁爐火力控制程序什么是指針數(shù)組　　210
8.7.2　指向指針的指針指向指針數(shù)據(jù)的指針　　212
8.7.3　向main()函數(shù)傳遞數(shù)據(jù)指針數(shù)組作main函數(shù)的形參　　215
8.8　動(dòng)態(tài)內(nèi)存分配及動(dòng)態(tài)調(diào)整動(dòng)態(tài)內(nèi)存分配與指向它的指針變量　　216
8.9　指針的“醒世恒言”有關(guān)指針的小結(jié)　　217
8.A　如何避免錯(cuò)誤地使用指針　　218
第9章　建立自己的數(shù)據(jù)類型用戶自己建立數(shù)據(jù)類型　　223
9.1　結(jié)構(gòu)體變量登場(chǎng)定義和使用結(jié)構(gòu)體變量　224
9.1.1—9.1.3關(guān)于這三小節(jié)的特別說(shuō)明　224
9.1.A　定義結(jié)構(gòu)體應(yīng)該注意的問題　224
9.1.B　使用結(jié)構(gòu)體以及它的數(shù)據(jù)成員　225
9.2　使用結(jié)構(gòu)體數(shù)組——利用qsort()函數(shù)對(duì)數(shù)組排序使用結(jié)構(gòu)體數(shù)組　228
9.2.1—9.2.2關(guān)于這兩小節(jié)的特別說(shuō)明　230
9.3　利用結(jié)構(gòu)體指針減少傳遞的數(shù)據(jù)量結(jié)構(gòu)體指針　231
9.3.1—9.3.3關(guān)于這三小節(jié)的特別說(shuō)明　　232
9.4　筆試必考，面試必問的數(shù)據(jù)結(jié)構(gòu)——鏈表用指針處理鏈表　　233
9.4.1　鏈表是神馬 什么是鏈表　　233
9.4.2　如何建立靜態(tài)鏈表建立簡(jiǎn)單的靜態(tài)鏈表　　234
9.4.3　如何建立動(dòng)態(tài)鏈表建立動(dòng)態(tài)鏈表　　234
9.4.4　如何輸出鏈表 輸出鏈表　　236
9.4.A　鏈表數(shù)據(jù)的處理：對(duì)鏈表進(jìn)行排序和查找　　237
9.4.B　鏈表數(shù)據(jù)的處理：查找結(jié)點(diǎn)　　241
9.4.C　釋放一個(gè)鏈表　　245
9.5　共用體類型的定義和使用共用體類型　　245
9.5.1—9.5.3關(guān)于這三小節(jié)的特別說(shuō)明　　247
9.6　什么是枚舉類型使用枚舉類型　　247
9.7　數(shù)據(jù)類型也可以有個(gè)更好記更好用的綽號(hào)——用typedef聲明新的數(shù)據(jù)類型用typedef聲明新類型名　　249
第10章 文件的輸入與輸出對(duì)文件的輸入輸出　　250
10.1　在C中文件的概念是怎樣的C文件的有關(guān)基本知識(shí)　　250
10.1.1—10.1.5關(guān)于這五小節(jié)的特別說(shuō)明　　251
10.1A C語(yǔ)言所處理的文件類型　　251
10.2　如何打開與關(guān)閉文件打開與關(guān)閉文件　　252
10.2.1　使用fopen函數(shù)打開數(shù)據(jù)文件及注意事項(xiàng)用fopen函數(shù)打開數(shù)據(jù)文件　　252
10.2.1A　用freopen()重定向標(biāo)準(zhǔn)輸入輸出流　253
10.2.2　使用fclose函數(shù)關(guān)閉數(shù)據(jù)文件及注意事項(xiàng)用fclose函數(shù)關(guān)閉數(shù)據(jù)文件　　255
10.3　對(duì)數(shù)據(jù)文件進(jìn)行順序讀寫順序讀寫數(shù)據(jù)文件　　255
10.3.1—10.3.2怎樣向文件讀寫字符和字符串　　255
10.3.3　使用函數(shù)來(lái)進(jìn)行數(shù)據(jù)文件的格式化讀寫用格式化的方式讀寫文件　　258
10.3.4　二進(jìn)制方式的文件讀寫——讀寫一張圖片用二進(jìn)制方式向文件讀寫一組數(shù)據(jù)　　258
10.3.A　文件讀寫的“三大紀(jì)律”　　263
10.4　在任意位置讀寫數(shù)據(jù)文件隨機(jī)讀寫數(shù)據(jù)文件　　264
10.4.1—10.4.2關(guān)于這兩小節(jié)的特別說(shuō)明　　268
10.5—10.5A擴(kuò)展：訪問文件的各種屬性　　268
10.5A.A如何判斷文件是否存在　　268
10.5A.B如何獲得文件的日期和大小　　270
第A章　程序是如何煉成的　　272
A.A　問題的提出——統(tǒng)計(jì)網(wǎng)頁(yè)中的詞頻　　272
A.B　自頂向下：分析問題，劃分模塊　　272
A.B.A 分析數(shù)據(jù)輸入模塊　　273
A.B.B 分析數(shù)據(jù)處理模塊　　273
A.B.C 分析數(shù)據(jù)輸出模塊　　275
A.C　逐步求精：用函數(shù)實(shí)現(xiàn)各個(gè)模塊　　275
A.C.A 實(shí)現(xiàn)數(shù)據(jù)輸入模塊　　275
A.C.B 實(shí)現(xiàn)數(shù)據(jù)處理模塊　　277
A.C.C 組裝實(shí)現(xiàn)數(shù)據(jù)預(yù)處理模塊　　280
A.C.D 實(shí)現(xiàn)計(jì)算詞頻模塊　　283
A.C.E 實(shí)現(xiàn)文件排序模塊　　285
A.C.F 實(shí)現(xiàn)數(shù)據(jù)輸出模塊　　286
A.C.G打掃戰(zhàn)場(chǎng)：釋放動(dòng)態(tài)申請(qǐng)的內(nèi)存　　287
A.D　百煉成鋼：如何調(diào)試我們的程序　　288
A.E　程序就是這樣煉成的　　291
第B章　接下來(lái)我該……　　292
B.A　接下來(lái)要讀的書　　292
B.A.A提升對(duì)C語(yǔ)言的理解和掌握　　292
B.A.B 做一個(gè)有思想的程序員　　294