C語言詳解（第5版）

第1章　計算機與程序設(shè)計概述　1
1.1　電子計算機的過去和現(xiàn)在　1
1.2　計算機硬件　2
1.2.1　存儲器　3
1.2.2　中央處理器　6
1.2.3　輸入/輸出設(shè)備　6
1.2.4　計算機網(wǎng)絡(luò)　7
1.3　計算機軟件　9
1.3.1　操作系統(tǒng)　9
1.3.2　應(yīng)用軟件　10
1.3.3　計算機語言　10
1.3.4　執(zhí)行程序　13
1.4　軟件開發(fā)方法　14
1.4.1　軟件開發(fā)方法　14
1.4.2　注意：失敗是編程過程的一部分　16
1.5　應(yīng)用軟件開發(fā)方法　16
實例研究：英里到公里的轉(zhuǎn)換　16
復(fù)習(xí)　18
快速測試　19
快速測試答案　19
復(fù)習(xí)題　19
第2章　C概述　20
2.1　C語言要素　20
2.1.1　預(yù)處理指令　20
2.1.2　預(yù)處理指令的語法展示　21
2.1.3　main函數(shù)　22
2.1.4　保留字　22
2.1.5　標(biāo)準(zhǔn)標(biāo)識符　23
2.1.6　用戶定義的標(biāo)識符　23
2.1.7　大寫和小寫字母　24
2.1.8　程序風(fēng)格：選擇標(biāo)識符名稱　24
2.2　變量聲明和數(shù)據(jù)類型　24
2.2.1　變量聲明　24
2.2.2　數(shù)據(jù)類型　25
2.3　可執(zhí)行語句　27
2.3.1　內(nèi)存中的程序　27
2.3.2　賦值語句　27
2.3.3　輸入/輸出操作和函數(shù)　28
2.3.4　printf函數(shù)　29
2.3.5　scanf函數(shù)　31
2.3.6　return語句　32
2.4　C程序的一般形式　33
2.4.1　程序風(fēng)格：程序中的空格　33
2.4.2　程序的注釋　34
2.4.3　程序風(fēng)格：使用注釋　34
2.5　算術(shù)表達(dá)式　35
2.5.1　運算符/和%　36
2.5.2　表達(dá)式的數(shù)據(jù)類型　37
2.5.3　混合類型賦值語句　37
2.5.4　強制類型轉(zhuǎn)換　38
2.5.5　具有多個運算符的表達(dá)式　38
2.5.6　用C語言編寫數(shù)學(xué)公式　40
實例研究：對收集的硬幣求值　41
2.6　在程序輸出中格式化數(shù)值　44
2.6.1　格式化int型值　44
2.6.2　格式化double型值　45
2.6.3　程序風(fēng)格：消除前導(dǎo)空白　46
2.7　交互模式、批處理模式和數(shù)據(jù)文件　46
2.7.1　輸入重定向　46
2.7.2　程序風(fēng)格：回顯與提示符　47
2.7.3　輸出重定向　47
2.7.4　程序控制的輸入和輸出文件　48
2.8　常見編程錯誤　49
2.8.1　語法錯誤　49
2.8.2　運行時錯誤　51
2.8.3　未檢測到的錯誤　51
2.8.4　邏輯錯誤　53
復(fù)習(xí)　53
快速測試　54
快速測試答案　55
復(fù)習(xí)題　55
程序設(shè)計項目　56
第3章　函數(shù)的自頂向下設(shè)計　58
3.1　利用已有信息編程　58
實例研究：求圓的面積和周長　59
實例研究：計算一批平墊圈的重量　61
3.2　庫函數(shù)　64
3.2.1　預(yù)定義函數(shù)和代碼復(fù)用　64
3.2.2　使用灰色區(qū)分新結(jié)構(gòu)　65
3.2.3　C庫函數(shù)　65
3.2.4　本節(jié)目標(biāo)　67
3.3　自頂向下設(shè)計和結(jié)構(gòu)圖　68
實例研究：畫簡單的圖　68
3.4　無參函數(shù)　69
3.4.1　函數(shù)原型　70
3.4.2　函數(shù)定義　70
3.4.3　程序中函數(shù)的位置　72
3.4.4　程序風(fēng)格：在含有函數(shù)的程序中使用注釋　73
3.4.5　子函數(shù)和主函數(shù)的執(zhí)行順序　73
3.4.6　使用子函數(shù)的優(yōu)點　74
3.4.7　顯示用戶指令　74
3.5　帶輸入?yún)?shù)的函數(shù)　75
3.5.1　帶輸入?yún)?shù)的void函數(shù)　76
3.5.2　帶輸入?yún)?shù)和單一結(jié)果的函數(shù)　77
3.5.3　程序風(fēng)格：函數(shù)接口注釋　79
3.5.4　帶多個參數(shù)的函數(shù)　79
3.5.5　參數(shù)表一致性　80
3.5.6　函數(shù)數(shù)據(jù)域　81
3.5.7　使用驅(qū)動測試函數(shù)　81
3.6　常見編程錯誤　82
復(fù)習(xí)　82
快速測試　83
快速測試答案　84
復(fù)習(xí)題　84
程序設(shè)計項目　84
第4章　選擇結(jié)構(gòu)：if語句和switch語句　88
4.1　控制結(jié)構(gòu)　88
4.2　條件　88
4.2.1　關(guān)系運算符和判等運算符　89
4.2.2　邏輯運算符　89
4.2.3　運算符優(yōu)先級　90
4.2.4　短路求值法　92
4.2.5　用C語言表示條件　92
4.2.6　比較字符　93
4.2.7　邏輯賦值　93
4.2.8 條件取反　94
4.2.9　德摩根定理　95
4.3　if語句　96
4.3.1　有兩個選項的if語句　96
4.3.2　只有一個選項的if語句　96
4.3.3　比較一個選項的if語句和兩個選項的if語句　97
4.3.4　程序風(fēng)格：if語句格式　98
4.4　具有復(fù)合語句的if語句　98
4.4.1　程序風(fēng)格：編寫具有復(fù)合語句的if語句　99
4.4.2　跟蹤if語句　99
4.5　算法中的決策步驟　101
實例研究：水費問題　101
4.5.1　程序風(fēng)格：在函數(shù)中使用一致的名稱　106
4.5.2　程序風(fēng)格：內(nèi)聚函數(shù)　106
4.5.3　程序風(fēng)格：使用常量宏來增強可讀性和易維護(hù)性　107
4.6　解決更多問題　107
4.6.1　結(jié)構(gòu)圖中的數(shù)據(jù)流信息　107
4.6.2　使用子函數(shù)修改程序　108
實例研究：具有節(jié)約需求的水費問題　108
4.7　嵌套if語句和多選項決策　109
4.7.1　比較嵌套if和if序列　110
4.7.2　嵌套if的多選項決策形式　110
4.7.3　多選項決策中條件的順序　111
4.7.4　程序風(fēng)格：確認(rèn)變量的值　113
4.7.5　具有多個變量的嵌套if語句　113
4.8　switch語句　116
4.9　常見編程錯誤　119
復(fù)習(xí)　120
快速測試　121
快速測試答案　123
復(fù)習(xí)題　123
程序設(shè)計項目　124
第5章　重復(fù)和循環(huán)語句　128
5.1　程序中的重復(fù)　128
5.2　計數(shù)循環(huán)和while語句　129
5.3　在循環(huán)中計算和或者乘積　131
5.3.1　程序風(fēng)格：編寫通用循環(huán)　133
5.3.2　計算一列數(shù)的乘積　133
5.3.3　復(fù)合賦值運算符　134
5.4　for語句　135
5.4.1　程序風(fēng)格：格式化for語句　136
5.4.2　遞增和遞減運算符　136
5.4.3　1之外的遞增和遞減　138
5.4.4　顯示值構(gòu)成的表格　139
5.5　條件循環(huán)　140
程序風(fēng)格：在子函數(shù)中執(zhí)行循環(huán)處理　144
5.6　循環(huán)設(shè)計　144
5.6.1　標(biāo)記控制循環(huán)　145
5.6.2　使用for語句實現(xiàn)標(biāo)記循環(huán)　146
5.6.3　文件結(jié)束控制循環(huán)　147
5.6.4　錯誤數(shù)據(jù)上的無限循環(huán)　148
5.7　嵌套循環(huán)　149
5.8　do-while語句和標(biāo)志控制循環(huán)　152
5.9　問題求解示例　154
實例研究：太陽能加熱房的采集面積　154
5.10　如何調(diào)試并測試程序　159
5.10.1　使用調(diào)試器程序　159
5.10.2　不使用調(diào)試器進(jìn)行調(diào)試　159
5.10.3　循環(huán)次數(shù)差1的錯誤　160
5.10.4　測試　160
5.11　常見編程錯誤　161
復(fù)習(xí)　162
快速測試　164
快速測試答案　165
復(fù)習(xí)題　165
程序設(shè)計項目　166
第6章　模塊化編程　171
6.1　帶簡單輸出參數(shù)的函數(shù)　171
6.2　帶輸入輸出參數(shù)函數(shù)的多次調(diào)用　176
程序風(fēng)格：首選的函數(shù)類型　179
6.3　名字的作用域　180
6.4　輸出形參作為實參變量　181
6.5　由多個函數(shù)構(gòu)成的程序　184
實例研究：普通分?jǐn)?shù)的算術(shù)運算　184
6.6　程序系統(tǒng)的調(diào)試與測試　190
6.7　常見編程錯誤　192
復(fù)習(xí)　192
快速測試　193
快速測試答案　194
復(fù)習(xí)題　194
程序設(shè)計項目　195
第7章　簡單數(shù)據(jù)類型　201
7.1　數(shù)值類型的表示與轉(zhuǎn)換　201
7.1.1　數(shù)值類型的差異　201
7.1.2　數(shù)值的不精確性　203
7.1.3　數(shù)據(jù)類型的自動轉(zhuǎn)換　203
7.1.4　數(shù)據(jù)類型的顯式轉(zhuǎn)換　204
7.2　字符類型的表示與轉(zhuǎn)換　205
7.3　枚舉類型　206
7.4　迭代近似　211
實例研究：求根的二分方法　212
7.5　常見編程錯誤　217
復(fù)習(xí)　217
快速測試　218
快速測試答案　219
復(fù)習(xí)題　219
程序設(shè)計項目　220
第8章　數(shù)組　225
8.1　聲明和引用數(shù)組　225
8.2　數(shù)組下標(biāo)　228
8.3　使用循環(huán)順序存取　229
8.3.1　使用數(shù)組進(jìn)行統(tǒng)計計算　230
8.3.2　程序風(fēng)格：使用循環(huán)控制變量作為數(shù)組下標(biāo)　232
8.4　將數(shù)組元素作為函數(shù)參數(shù)使用　232
8.5　數(shù)組參數(shù)　234
8.5.1　形參數(shù)組　234
8.5.2　和形參數(shù)組對應(yīng)的實參　235
8.5.3　數(shù)組作為輸入?yún)?shù)　236
8.5.4　返回數(shù)組結(jié)果　237
8.5.5　部分填充數(shù)組　239
8.5.6　?！?40
8.6　數(shù)組搜索和排序　243
8.6.1　數(shù)組搜索　243
8.6.2　數(shù)組排序　244
8.7　多維數(shù)組　246
8.7.1　多維數(shù)組的初始化　248
8.7.2　多維數(shù)組　248
8.8　數(shù)組處理示例　249
實例研究：銷售數(shù)據(jù)分析　249
8.9　常見編程錯誤　255
復(fù)習(xí)　256
快速測試　257
快速測試答案　257
復(fù)習(xí)題　258
程序設(shè)計項目　258
第9章　字符串　264
9.1　字符串基礎(chǔ)　264
9.1.1　聲明并初始化字符串變量　264
9.1.2　字符串?dāng)?shù)組　265
9.1.3　使用printf和scanf進(jìn)行輸入/輸出　265
9.2　字符串庫函數(shù)：賦值和子串　268
9.2.1　字符串賦值　268
9.2.2　子串　270
9.3　較長的字符串：拼接和整行輸入　274
9.3.1　拼接　274
9.3.2　字符和字符串的區(qū)別　275
9.3.3　輸入一個完整的行　275
9.4　字符串比較　277
9.5　指針數(shù)組　279
9.6　字符操作　283
9.6.1　字符輸入/輸出　283
9.6.2　字符分析和轉(zhuǎn)換　284
9.7　字符串到數(shù)值和數(shù)值到字符串的轉(zhuǎn)換　286
9.8　字符串處理示例　290
實例研究：文本編輯器　291
9.9　常見編程錯誤　297
復(fù)習(xí)　298
快速測試　299
快速測試答案　300
復(fù)習(xí)題　301
程序設(shè)計項目　302
第10章　遞歸　305
10.1　遞歸的本質(zhì)　305
10.2　跟蹤遞歸函數(shù)　308
10.2.1　帶返回值的遞歸函數(shù)的跟蹤　308
10.2.2　void類型遞歸函數(shù)的跟蹤　309
10.2.3　參數(shù)與局部變量?！?11
10.2.4　C中參數(shù)棧的實現(xiàn)　312
10.2.5　何時、如何跟蹤遞歸函數(shù)　313
10.3　遞歸數(shù)學(xué)函數(shù)　314
10.4　帶數(shù)組和字符串參數(shù)的遞歸函數(shù)　318
實例研究：找出字符串中的大寫字母　318
實例研究：遞歸選擇排序　320
10.5　用遞歸解決問題　322
實例研究：集合運算　322
10.6　遞歸的經(jīng)典實例研究：漢諾塔　327
10.7　常見編程錯誤　331
復(fù)習(xí)　332
快速測試　332
快速測試答案　333
復(fù)習(xí)題　333
程序設(shè)計項目　334
第11章　結(jié)構(gòu)體與共用體類型　337
11.1　用戶自定義結(jié)構(gòu)體類型　337
11.1.1　結(jié)構(gòu)體類型定義　337
11.1.2　操作結(jié)構(gòu)化數(shù)據(jù)對象的單個成員　339
11.1.3　運算符優(yōu)先級回顧　339
11.1.4　操作結(jié)構(gòu)體整體　340
11.1.5　程序風(fēng)格：類型命名約定　340
11.2　結(jié)構(gòu)體類型數(shù)據(jù)作為輸入/輸出參數(shù)　341
11.3　返回值為結(jié)構(gòu)體類型的函數(shù)　345
11.4　用結(jié)構(gòu)體類型解決問題　347
實例研究：用于復(fù)數(shù)的用戶自定義類型　347
11.5　并行數(shù)組和結(jié)構(gòu)體的數(shù)組　352
11.5.1　并行數(shù)組　352
11.5.2　結(jié)構(gòu)體數(shù)組的聲明　352
實例研究：通用計量轉(zhuǎn)換　353
11.6　共用體類型(可選)　359
11.7　常見編程錯誤　363
復(fù)習(xí)　364
快速測試　365
快速測試答案　365
復(fù)習(xí)題　366
程序設(shè)計項目　367
第12章　文本文件和二進(jìn)制文件的處理　372
12.1　輸入/輸出文件：回顧與進(jìn)一步研究　372
12.1.1　鍵盤和屏幕作為文本流　372
12.1.2　換行與EOF　373
12.1.3　轉(zhuǎn)義序列　373
12.1.4　printf的格式輸出　373
12.1.5　文件指針變量　374
12.1.6　獲取文件指針參數(shù)的函數(shù)　375
12.1.7　關(guān)閉文件　376
12.2　二進(jìn)制文件　378
12.3　數(shù)據(jù)庫查詢　382
實例研究：數(shù)據(jù)庫查詢　382
12.4　常見編程錯誤　389
復(fù)習(xí)　390
快速測試　391
快速測試答案　391
復(fù)習(xí)題　392
程序設(shè)計項目　392
第13章　大型程序設(shè)計　395
13.1　使用抽象處理復(fù)雜問題　395
13.1.1　過程抽象　395
13.1.2　數(shù)據(jù)抽象　396
13.1.3　信息隱藏　396
13.1.4　可重用代碼　396
13.2　個人庫：頭文件　397
13.2.1　頭文件　398
13.2.2　頭文件設(shè)計的忠告　399
13.3　個人庫：實現(xiàn)文件　400
13.4　存儲類　402
13.4.1　全局變量　403
13.4.2　static和register存儲類　404
13.5　庫中包含函數(shù)的修改　405
13.6　條件編譯　407
13.7　函數(shù)main的參數(shù)　410
13.8　定義帶參數(shù)的宏　411
13.8.1　在宏體中使用括號　413
13.8.2　在兩行以上擴展宏　414
13.9　常見編程錯誤　415
復(fù)習(xí)　415
快速測試　417
快速測試答案　417
復(fù)習(xí)題　418
程序設(shè)計項目　418
第14章　動態(tài)數(shù)據(jù)結(jié)構(gòu)　421
14.1　指針　421
14.1.1　作為函數(shù)參數(shù)的指針　422
14.1.2　表示數(shù)組和字符串的指針　422
14.1.3　指向結(jié)構(gòu)體的指針　423
14.1.4　指針使用的小結(jié)　423
14.2　動態(tài)內(nèi)存分配　424
14.2.1　訪問動態(tài)分配的結(jié)構(gòu)體成員　425
14.2.2　使用calloc動態(tài)分配數(shù)組　426
14.2.3　返回堆單元　426
14.3　鏈表　428
14.3.1　帶指針成員的結(jié)構(gòu)體　428
14.3.2　連接結(jié)點　429
14.3.3　鏈表的優(yōu)點　431
14.4　鏈表運算符　432
14.4.1　遍歷鏈表　432
14.4.2　獲得輸入表　434
14.4.3　在表中查詢目標(biāo)　435
14.4.4　避免跟蹤NULL指針　435
14.5　用鏈表表示?！?36
14.6　用鏈表表示隊列　438
14.7　有序表　443
實例研究：維護(hù)一個整數(shù)有序表　443
14.8　二叉樹　451
14.8.1　二叉查找樹　452
14.8.2　搜索二叉查找樹　452
14.8.3　建立二叉查找樹　454
14.8.4　顯示二叉查找樹　456
14.9　常見編程錯誤　458
復(fù)習(xí)　459
快速測試　460
快速測試答案　461
復(fù)習(xí)題　461
程序設(shè)計項目　462
第15章　使用進(jìn)程和線程的多進(jìn)程　464
15.1　多任務(wù)　464
15.1.1　串行程序設(shè)計和并行程序設(shè)計　464
15.1.2　分時多任務(wù)　465
15.1.3　搶占式多任務(wù)　465
15.1.4　時間片和并行　466
15.1.5　并發(fā)程序設(shè)計　467
15.2　進(jìn)程　467
15.2.1　進(jìn)程創(chuàng)建　467
15.2.2　進(jìn)程等待　469
15.2.3　從進(jìn)程中執(zhí)行另一個程序　470
15.3　進(jìn)程間通信和管道　471
15.3.1　管道　471
15.3.2　管道的用法　472
15.3.3　使用標(biāo)準(zhǔn)輸入的進(jìn)程間通信　473
15.3.4　父進(jìn)程和子進(jìn)程間通信舉例　474
15.4　線程　476
15.4.1　線程的創(chuàng)建　477
15.4.2　線程的同步　478
15.4.3　互斥鎖　479
15.4.4　死鎖　481
15.5　線程舉例　484
實例研究：生產(chǎn)者/消費者模型　484
15.6　常見編程錯誤　493
復(fù)習(xí)　493
C語言結(jié)構(gòu)的復(fù)習(xí)　493
快速測試　494
快速測試答案　495
復(fù)習(xí)題　495
程序設(shè)計項目　496
第16章　關(guān)于C++　497
16.1　C++控制結(jié)構(gòu)、輸入/輸出以及函數(shù)　497
16.1.1　使用名字空間std　497
16.1.2　C++標(biāo)準(zhǔn)輸入/輸出　500
16.1.3　引用參數(shù)　500
16.1.4　輸出格式化　502
16.2　C++對面向?qū)ο缶幊痰闹С帧?03
16.2.1　頭文件complex.h　504
16.2.2　類名和構(gòu)造函數(shù)　505
16.2.3　成員函數(shù)和運算符　506
16.2.4　實現(xiàn)文件complex.cpp　506
16.2.5　數(shù)據(jù)成員　509
16.2.6　輸入/輸出運算符重載　510
復(fù)習(xí)　512
快速測試　513
快速測試答案　514
復(fù)習(xí)題　514
程序設(shè)計項目　515
附錄A　字符集　516
附錄B　ANSI C標(biāo)準(zhǔn)庫　518
附錄C　C運算符　529
附錄D　關(guān)于指針的更多信息　533
附錄E　ANSI C保留字　537
附錄F　ANSI C結(jié)構(gòu)的參照指南　538
詞匯表(圖靈網(wǎng)站下載)
索引(圖靈網(wǎng)站下載)
自測練習(xí)奇數(shù)題答案(圖靈網(wǎng)站下載)