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

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

目錄:Intermediate C Programming
出版者的話
譯者序
序
前言
第一部分　計(jì)算機(jī)存儲(chǔ)：內(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ù)實(shí)參 12
2.3.3　局部變量 14
2.3.4　值地址 15
2.3.5　數(shù)組 16
2.3.6　獲取地址 17
2.4　可見度 17
2.5　習(xí)題 20
2.5.1　繪制調(diào)用棧I 20
2.5.2　繪制調(diào)用棧II 20
2.5.3　地址 21
2.6　習(xí)題解答 21
2.6.1　繪制調(diào)用棧I 21
2.6.2　繪制調(diào)用棧II 22
2.6.3　地址 22
2.7　在DDD（命令行調(diào)試程序）上檢測(cè)調(diào)用棧 22
第3章　預(yù)防、檢測(cè)及消除bug 26
3.1　開發(fā)軟件≠編碼 26
3.1.1　編程前 26
3.1.2　編程中 27
3.1.3　編程后 28
3.2　常見錯(cuò)誤 28
3.2.1　未初始化變量 28
3.2.2　錯(cuò)誤數(shù)組下標(biāo) 28
3.2.3　錯(cuò)誤數(shù)據(jù)類型 28
3.3　后執(zhí)行式和交互式調(diào)試 28
3.4　生產(chǎn)代碼與測(cè)試代碼分離 29
第4章　指針 30
4.1　作用域 30
4.2　swap函數(shù) 31
4.3　指針 33
4.4　再論swap函數(shù) 37
4.5　類型錯(cuò)誤 39
4.6　數(shù)組和指針 40
4.7　類型規(guī)則 43
4.8　指針運(yùn)算 44
4.9　習(xí)題 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　習(xí)題解答 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章　編寫和測(cè)試程序 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測(cè)試 57
5.2.1　生成測(cè)試用例 58
5.2.2　重定向輸出 58
5.2.3　使用diff去比較輸出 58
5.2.4　添加測(cè)試到Makefile 59
5.3　無(wú)效的內(nèi)存訪問(wèn) 60
5.4　使用valgrind檢查內(nèi)存訪問(wèn)錯(cuò)誤 62
5.5　測(cè)試覆蓋 64
5.6　限制內(nèi)核大小 67
5.7　帶有死循環(huán)的程序 67
第6章　字符串 69
6.1　字符數(shù)組 69
6.2　C語(yǔ)言中的字符串函數(shù) 72
6.2.1　復(fù)制函數(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　對(duì)子字符串計(jì)數(shù) 77
第7章　編程問(wèn)題和調(diào)試 80
7.1　實(shí)現(xiàn)字符串函數(shù) 80
7.1.1　C語(yǔ)言庫(kù) 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　找到無(wú)效內(nèi)存訪問(wèn) 91
7.2.3　檢測(cè)無(wú)效內(nèi)存訪問(wèn) 92
第8章　堆內(nèi)存 94
8.1　用malloc函數(shù)創(chuàng)建數(shù)組 94
8.2　棧和堆 96
8.3　返回堆地址的函數(shù) 98
8.4　C語(yǔ)言中的二維數(shù)組 99
8.5　指針和參數(shù) 101
第9章　使用堆內(nèi)存的編程問(wèn)題 104
9.1　對(duì)數(shù)組排序 104
9.1.1　生成測(cè)試輸入和期望輸出 104
9.1.2　重定向輸入 105
9.1.3　整數(shù)排序 107
9.1.4　使用valgrind檢測(cè)內(nèi)存泄漏 110
9.2　使用qsort進(jìn)行排序 111
9.2.1　qsort 111
9.2.2　比較函數(shù) 112
9.2.3　執(zhí)行范例 114
9.2.4　對(duì)字符串排序 115
第10章　讀寫文件 118
10.1　通過(guò)argv傳遞一個(gè)文件名 118
10.2　讀取文件 119
10.2.1　讀取字符型：fgetc 119
10.2.2　讀取整型：fscanf(...%d...) 121
10.3　寫入文件 123
10.4　讀寫字符串 125
第11章　編程解決使用文件的問(wèn)題 128
11.1　對(duì)文件中的整數(shù)進(jìn)行排序 128
11.2　計(jì)算字符出現(xiàn)的次數(shù) 130
11.3　計(jì)算單詞出現(xiàn)的次數(shù) 132
11.4　如何注釋程序 134
第二部分　遞歸
第12章　遞歸 138
12.1　在限制條件下選取小球 138
12.1.1　雙色球問(wèn)題 138
12.1.2　三色球問(wèn)題 139
12.1.3　附加限制條件 140
12.2　單行道 142
12.3　漢諾塔 143
12.4　計(jì)算整數(shù)分拆 145
12.4.1　計(jì)算“1”的個(gè)數(shù) 147
12.4.2　僅使用奇數(shù)進(jìn)行分拆 148
12.4.3　使用遞增數(shù)進(jìn)行分拆 148
12.4.4　交替使用奇偶數(shù)進(jìn)行分拆 149
12.4.5　整數(shù)分拆問(wèn)題的推廣 151
12.4.6　解決分拆問(wèn)題的錯(cuò)誤方法 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進(jìn)行性能分析 165
第14章　整數(shù)分拆 167
14.1　堆內(nèi)存和棧內(nèi)存 168
14.2　追蹤遞歸函數(shù)調(diào)用 176
14.3　約束條件下的分拆 178
14.3.1　僅使用奇數(shù)進(jìn)行分拆 179
14.3.2　使用遞增數(shù)進(jìn)行分拆 179
14.3.3　交替使用奇偶數(shù)進(jìn)行分拆 180
14.3.4　使用gprof和gcov查找性能瓶頸 180
第15章　使用遞歸解決問(wèn)題 187
15.1　二分搜索 187
15.2　快速排序 189
15.3　排列組合 195