征服C指針

第0章 　本書的目標(biāo)與結(jié)構(gòu)——引言　　1
0.1 　本書的目標(biāo)　　1
0.2 　目標(biāo)讀者和內(nèi)容結(jié)構(gòu)　　3
第1章 　從基礎(chǔ)開始——預(yù)備知識和復(fù)習(xí)　　7
1.1 　C是什么樣的語言　　7
1.1.1 　比喻　　7
1.1.2 　C的發(fā)展歷程　　8
1.1.3 　不完備和不統(tǒng)一的語法　　9
1.1.4 　ANSI C　　10
1.1.5 　C的寶典——K&R　　11
1.1.6 　C的理念　　12
1.1.7 　C的主體　　14
1.1.8 　C是只能使用標(biāo)量的語言　　15
1.2 　關(guān)于指針　　16
1.2.1 　惡名昭著的指針究竟是什么　　16
1.2.2 　和指針的第一次親密接觸　　17
1.2.3 　指針和地址之間的微妙關(guān)系　　23
1.2.4 　指針運算　　26
1.2.5 　什么是空指針　　27
1.2.6 　實踐——swap函數(shù)　　31
1.3 　關(guān)于數(shù)組　　34
1.3.1 　運用數(shù)組　　34
1.3.2 　數(shù)組和指針的微妙關(guān)系　　37
1.3.3 　下標(biāo)運算符[]和數(shù)組是沒有關(guān)系的　　39
1.3.4 　為什么存在奇怪的指針運算　　42
1.3.5 　不要濫用指針運算　　43
1.3.6 　試圖將數(shù)組作為函數(shù)的參數(shù)進(jìn)行傳遞　　45
1.3.7 　聲明函數(shù)形參的方法　　48
第2章 　做個實驗見分曉——C是怎么使用內(nèi)存的　　51
2.1 　虛擬地址　　51
2.2 　C的內(nèi)存的使用方法　　56
2.2.1 　C的變量的種類　　56
2.2.2 　輸出地址　　58
2.3 　函數(shù)和字符串常量　　61
2.3.1 　只讀內(nèi)存區(qū)域　　61
2.3.2 　指向函數(shù)的指針　　62
2.4 　靜態(tài)變量　　64
2.4.1 　什么是靜態(tài)變量　　64
2.4.2 　分割編譯和連接　　64
2.5 　自動變量（棧）　　66
2.5.1 　內(nèi)存區(qū)域的“重復(fù)使用”　　66
2.5.2 　函數(shù)調(diào)用究竟發(fā)生了什么　　66
2.5.3 　可變長參數(shù)　　73
2.5.4 　遞歸調(diào)用　　80
2.6 　利用malloc()來進(jìn)行動態(tài)內(nèi)存分配（堆）　　84
2.6.1 　malloc()的基礎(chǔ)　　84
2.6.2 　malloc()是“系統(tǒng)調(diào)用”嗎　　88
2.6.3 　malloc()中發(fā)生了什么　　89
2.6.4 　free()之后，對應(yīng)的內(nèi)存區(qū)域會怎樣　　91
2.6.5 　碎片化　　93
2.6.6 　malloc()以外的動態(tài)內(nèi)存分配函數(shù)　　94
2.7 　內(nèi)存布局對齊　　98
2.8 　字節(jié)排序　　101
2.9 　關(guān)于開發(fā)語言的標(biāo)準(zhǔn)和實現(xiàn)——對不起，前面的內(nèi)容都是忽悠的　　102
第3章 　揭秘C的語法——它到底是怎么回事　　105
3.1 　解讀C的聲明　　105
3.1.1 　用英語來閱讀　　105
3.1.2 　解讀C的聲明　　106
3.1.3 　類型名　　109
3.2 　C的數(shù)據(jù)類型的模型　　111
3.2.1 　基本類型和派生類型　　111
3.2.2 　指針類型派生　　112
3.2.3 　數(shù)組類型派生　　113
3.2.4 　什么是指向數(shù)組的指針　　114
3.2.5 　C語言中不存在多維數(shù)組！　　116
3.2.6 　函數(shù)類型派生　　117
3.2.7 　計算類型的大小　　119
3.2.8 　基本類型　　121
3.2.9 　結(jié)構(gòu)體和共用體　　122
3.2.10 　不完全類型　　123
3.3 　表達(dá)式　　125
3.3.1 　表達(dá)式和數(shù)據(jù)類型　　125
3.3.2 　“左值”是什么——變量的兩張面孔　　129
3.3.3 　將數(shù)組解讀成指針　　130
3.3.4 　數(shù)組和指針相關(guān)的運算符　　132
3.3.5 　多維數(shù)組　　133
3.4 　解讀C的聲明（續(xù)）　　137
3.4.1 　const修飾符　　137
3.4.2 　如何使用const？可以使用到什么程度？　　139
3.4.3 　typedef　　141
3.5 　其他　　143
3.5.1 　函數(shù)的形參的聲明　　143
3.5.2 　關(guān)于空的下標(biāo)運算符[]　　146
3.5.3 　字符串常量　　148
3.5.4 　關(guān)于指向函數(shù)的指針引起的混亂　　151
3.5.5 　強(qiáng)制類型轉(zhuǎn)換　　152
3.5.6 　練習(xí)——挑戰(zhàn)那些復(fù)雜的聲明　　153
3.6 　應(yīng)該記?。簲?shù)組和指針是不同的事物　　157
3.6.1 　為什么會引起混亂　　157
3.6.2 　表達(dá)式之中　　158
3.6.3 　聲明　　160
第4章 　數(shù)組和指針的常用方法　　161
4.1 　基本的使用方法　　161
4.1.1 　以函數(shù)返回值之外的方式來返回值　　161
4.1.2 　將數(shù)組作為函數(shù)的參數(shù)傳遞　　162
4.1.3 　可變長數(shù)組　　163
4.2 　組合使用　　166
4.2.1 　可變長數(shù)組的數(shù)組　　166
4.2.2 　可變長數(shù)組的可變長數(shù)組　　172
4.2.3 　命令行參數(shù)　　174
4.2.4 　通過參數(shù)返回指針　　177
4.2.5 　將多維數(shù)組作為函數(shù)的參數(shù)傳遞　　181
4.2.6 　數(shù)組的可變長數(shù)組　　182
4.2.7 　糾結(jié)于“可變”之前，不妨考慮使用結(jié)構(gòu)體　　183
4.3 　違反標(biāo)準(zhǔn)的技巧　　187
4.3.1 　可變長結(jié)構(gòu)體　　187
4.3.2 　從1開始的數(shù)組　　189
第5章 　數(shù)據(jù)結(jié)構(gòu)——真正的指針的使用方法　　193
5.1 　案例學(xué)習(xí)1：計算單詞的出現(xiàn)頻率　　193
5.1.1 　案例的需求　　193
5.1.2 　設(shè)計　　195
5.1.3 　數(shù)組版　　200
5.1.4 　鏈表版　　203
5.1.5 　追加檢索功能　　211
5.1.6 　其他的數(shù)據(jù)結(jié)構(gòu)　　214
5.2 　案例學(xué)習(xí)2：繪圖工具的數(shù)據(jù)結(jié)構(gòu)　　218
5.2.1 　案例的需求　　218
5.2.2 　實現(xiàn)各種圖形的數(shù)據(jù)模型　　219
5.2.3 　Shape型　　221
5.2.4 　討論——還有別的方法嗎　　223
5.2.5 　圖形的組合　　228
5.2.6 　繼承和多態(tài)之道　　233
5.2.7 　對指針的恐懼　　236
5.2.8 　說到底，指針究竟是什么　　237
第6章 　其他——拾遺　　239
6.1 　陷阱　　239
6.1.1 　關(guān)于strncpy()　　239
6.1.2 　如果在早期的C中使用float類型的參數(shù)　　240
6.1.3 　printf()和scanf()　　242
6.1.4 　原型聲明的光和影　　243
6.2 　慣用句法　　245
6.2.1 　結(jié)構(gòu)體聲明　　245
6.2.2 　自引用型結(jié)構(gòu)體　　246
6.2.3 　結(jié)構(gòu)體的相互引用　　247
6.2.4 　結(jié)構(gòu)體的嵌套　　248
6.2.5 　共用體　　249
6.2.6 　數(shù)組的初始化　　250
6.2.7 　char數(shù)組的初始化　　250
6.2.8 　指向char的指針的數(shù)組的初始化　　251
6.2.9 　結(jié)構(gòu)體的初始化　　252
6.2.10 　共用體的初始化　　252
6.2.11 　全局變量的聲明　　253