內(nèi)容簡介:本書講解了棧、堆、指針、文件等各類編程概念和數(shù)據(jù)結構及其應用，通過對比編程中的常見錯誤與正確的程序之間的區(qū)別來提高讀者的編程技能，介紹如何成為程序員的經(jīng)驗和技巧。尤其是本書將離散數(shù)學中的相關概念與程序設計緊密相連，細致地闡述遞歸程序的思想、實現(xiàn)和應用，使讀者能夠從中習得更多知識，掌握高級編程技巧。本書可作為高等院校C語言相關課程的本科生教材，也可作為中等編程水平的學生提升編程技能的參考書。

作者簡介:Yung-Hsiang Lu（陸永祥），現(xiàn)為普度大學電子和計算機工程學院副教授。他是ACM杰出科學家和杰出講者， IEEE重啟計算計劃（Rebooting Computing initiative）成員。他還是2015年首屆低功耗圖像識別競賽的主要組織者，IEEE多媒體通信技術委員會的多媒體通信系統(tǒng)興趣組的主席（2014-2016）。他2002年獲得了斯坦福大學電子工程系博士學位。

目錄:Intermediate C Programming
出版者的話
譯者序
序
前言
第一部分　計算機存儲：內(nèi)存和文件
第1章　程序的執(zhí)行 2
1.1　編譯 2
1.2　重定向輸出 6
第2章　棧內(nèi)存 7
2.1　值和地址 7
2.2　棧 8
2.3　調(diào)用棧 9
2.3.1　返回位置 9
2.3.2　函數(shù)實參 12
2.3.3　局部變量 14
2.3.4　值地址 15
2.3.5　數(shù)組 16
2.3.6　獲取地址 17
2.4　可見度 17
2.5　習題 20
2.5.1　繪制調(diào)用棧I 20
2.5.2　繪制調(diào)用棧II 20
2.5.3　地址 21
2.6　習題解答 21
2.6.1　繪制調(diào)用棧I 21
2.6.2　繪制調(diào)用棧II 22
2.6.3　地址 22
2.7　在DDD（命令行調(diào)試程序）上檢測調(diào)用棧 22
第3章　預防、檢測及消除bug 26
3.1　開發(fā)軟件≠編碼 26
3.1.1　編程前 26
3.1.2　編程中 27
3.1.3　編程后 28
3.2　常見錯誤 28
3.2.1　未初始化變量 28
3.2.2　錯誤數(shù)組下標 28
3.2.3　錯誤數(shù)據(jù)類型 28
3.3　后執(zhí)行式和交互式調(diào)試 28
3.4　生產(chǎn)代碼與測試代碼分離 29
第4章　指針 30
4.1　作用域 30
4.2　swap函數(shù) 31
4.3　指針 33
4.4　再論swap函數(shù) 37
4.5　類型錯誤 39
4.6　數(shù)組和指針 40
4.7　類型規(guī)則 43
4.8　指針運算 44
4.9　習題 47
4.9.1　swap函數(shù)1 47
4.9.2　swap函數(shù)2 48
4.9.3　swap函數(shù)3 48
4.9.4　swap函數(shù)4 48
4.9.5　swap函數(shù)5 49
4.9.6　15 552種變化 49
4.10　習題解答 50
4.10.1　swap函數(shù)1 50
4.10.2　swap函數(shù)2 50
4.10.3　swap函數(shù)3 51
4.10.4　swap函數(shù)4 51
4.10.5　swap函數(shù)5 51
第5章　編寫和測試程序 52
5.1　不同的數(shù)組元素 52
5.1.1　main函數(shù) 52
5.1.2　areDistinct函數(shù) 53
5.1.3　編譯和鏈接 54
5.1.4　make工具 55
5.2　使用Makefile測試 57
5.2.1　生成測試用例 58
5.2.2　重定向輸出 58
5.2.3　使用diff去比較輸出 58
5.2.4　添加測試到Makefile 59
5.3　無效的內(nèi)存訪問 60
5.4　使用valgrind檢查內(nèi)存訪問錯誤 62
5.5　測試覆蓋 64
5.6　限制內(nèi)核大小 67
5.7　帶有死循環(huán)的程序 67
第6章　字符串 69
6.1　字符數(shù)組 69
6.2　C語言中的字符串函數(shù) 72
6.2.1　復制函數(shù)：strcpy 72
6.2.2　比較函數(shù)：strcmp 73
6.2.3　尋找子字符串函數(shù)：strstr 73
6.2.4　尋找字符函數(shù)：strchr 74
6.3　理解argv 74
6.4　對子字符串計數(shù) 77
第7章　編程問題和調(diào)試 80
7.1　實現(xiàn)字符串函數(shù) 80
7.1.1　C語言庫 80
7.1.2　頭文件 80
7.1.3　mystring.h 82
7.1.4　創(chuàng)建輸入和正確輸出 82
7.1.5　Makefile 86
7.1.6　mystring.c 86
7.1.7　使用const 88
7.2　調(diào)試 89
7.2.1　找到死循環(huán) 90
7.2.2　找到無效內(nèi)存訪問 91
7.2.3　檢測無效內(nèi)存訪問 92
第8章　堆內(nèi)存 94
8.1　用malloc函數(shù)創(chuàng)建數(shù)組 94
8.2　棧和堆 96
8.3　返回堆地址的函數(shù) 98
8.4　C語言中的二維數(shù)組 99
8.5　指針和參數(shù) 101
第9章　使用堆內(nèi)存的編程問題 104
9.1　對數(shù)組排序 104
9.1.1　生成測試輸入和期望輸出 104
9.1.2　重定向輸入 105
9.1.3　整數(shù)排序 107
9.1.4　使用valgrind檢測內(nèi)存泄漏 110
9.2　使用qsort進行排序 111
9.2.1　qsort 111
9.2.2　比較函數(shù) 112
9.2.3　執(zhí)行范例 114
9.2.4　對字符串排序 115
第10章　讀寫文件 118
10.1　通過argv傳遞一個文件名 118
10.2　讀取文件 119
10.2.1　讀取字符型：fgetc 119
10.2.2　讀取整型：fscanf(...%d...) 121
10.3　寫入文件 123
10.4　讀寫字符串 125
第11章　編程解決使用文件的問題 128
11.1　對文件中的整數(shù)進行排序 128
11.2　計算字符出現(xiàn)的次數(shù) 130
11.3　計算單詞出現(xiàn)的次數(shù) 132
11.4　如何注釋程序 134
第二部分　遞歸
第12章　遞歸 138
12.1　在限制條件下選取小球 138
12.1.1　雙色球問題 138
12.1.2　三色球問題 139
12.1.3　附加限制條件 140
12.2　單行道 142
12.3　漢諾塔 143
12.4　計算整數(shù)分拆 145
12.4.1　計算“1”的個數(shù) 147
12.4.2　僅使用奇數(shù)進行分拆 148
12.4.3　使用遞增數(shù)進行分拆 148
12.4.4　交替使用奇偶數(shù)進行分拆 149
12.4.5　整數(shù)分拆問題的推廣 151
12.4.6　解決分拆問題的錯誤方法 151
第13章　遞歸函數(shù) 152
13.1　在限制條件下選取小球 152
13.2　單行道 155
13.3　漢諾塔 156
13.4　整數(shù)分拆 158
13.5　階乘 159
13.6　斐波那契數(shù)列 161
13.7　利用gprof進行性能分析 165
第14章　整數(shù)分拆 167
14.1　堆內(nèi)存和棧內(nèi)存 168
14.2　追蹤遞歸函數(shù)調(diào)用 176
14.3　約束條件下的分拆 178
14.3.1　僅使用奇數(shù)進行分拆 179
14.3.2　使用遞增數(shù)進行分拆 179
14.3.3　交替使用奇偶數(shù)進行分拆 180
14.3.4　使用gprof和gcov查找性能瓶頸 180
第15章　使用遞歸解決問題 187
15.1　二分搜索 187
15.2　快速排序 189
15.3　排列組合 195