国产91青青成人a在线/在线视频成人/aaa成人永久在线观看视频/深夜草莓视频app

     本書講解了棧、堆、指針、文件等各類編程概念和數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用，通過對(duì)比編程中的常見錯(cuò)誤與正確的程序之間的區(qū)別來提高讀者的編程技能，介紹如何成為程序員的經(jīng)驗(yàn)和技巧。尤其是本書將離散數(shù)學(xué)中的相關(guān)概念與程序設(shè)計(jì)緊密相連，細(xì)致地闡述遞歸程序的思想、實(shí)現(xiàn)和應(yīng)用，使讀者能夠從中習(xí)得更多知識(shí)，掌握高級(jí)編程技巧。本書可作為高等院校C語言相關(guān)課程的本科生教材，也可作為中等編程水平的學(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　無效的內(nèi)存訪問  60
5.4　使用valgrind檢查內(nèi)存訪問錯(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語言中的字符串函數(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章　編程問題和調(diào)試  80
7.1　實(shí)現(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　檢測(cè)無效內(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　對(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　通過argv傳遞一個(gè)文件名  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　對(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　雙色球問題  138
12.1.2　三色球問題  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ù)分拆問題的推廣  151
12.4.6　解決分拆問題的錯(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章　使用遞歸解決問題  187
15.1　二分搜索  187
15.2　快速排序  189
15.3　排列組合  195