C語(yǔ)言程序設計進(jìn)階教程簡(jiǎn)介，目錄書(shū)摘

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

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

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