C程序設(shè)計伴侶

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