像計(jì)算機(jī)科學(xué)家一樣思考：C++

目　錄

第1章　編程方式　1
1.1　什么是編程語(yǔ)言　2
1.2　什么是程序　4
1.3　什么是調(diào)試　5
1.3.1　編譯時(shí)錯(cuò)誤　5
1.3.2　運(yùn)行時(shí)錯(cuò)誤　6
1.3.3　邏輯和語(yǔ)義錯(cuò)誤　6
1.3.4　實(shí)驗(yàn)調(diào)試　6
1.4　形式語(yǔ)言和自然語(yǔ)言　7
1.5　第一個(gè)程序　9
1.6　術(shù)語(yǔ)　12

第2章　變量和類型　14
2.1　輸出更多　14
2.2　值　15
2.3　變量　16
2.4　賦值　17
2.5　輸出變量　19
2.6　關(guān)鍵字　20
2.7　運(yùn)算符　20
2.8　計(jì)算順序　22
2.9　字符類型的運(yùn)算符　22
2.10　組合　23
2.11　術(shù)語(yǔ)　24

第3章　函數(shù)　26
3.1　浮點(diǎn)數(shù)　26
3.2　從double轉(zhuǎn)換為int　28
3.3　數(shù)學(xué)函數(shù)　28
3.4　復(fù)合表達(dá)式　30
3.5　添加新的函數(shù)　30
3.6　定義和用法　33
3.7　多函數(shù)程序　34
3.8　形參和實(shí)參　35
3.9　形參和局部變量　36
3.10　多參數(shù)函數(shù)　37
3.11　帶返回值的函數(shù)　38
3.12　術(shù)語(yǔ)　39

第4章　條件和遞歸　40
4.1　模運(yùn)算符　40
4.2　條件執(zhí)行　40
4.3　選擇執(zhí)行　41
4.4　鏈?zhǔn)綏l件　42
4.5　嵌套條件　43
4.6　return語(yǔ)句　44
4.7　遞歸　44
4.8　無限遞歸　47
4.9　遞歸函數(shù)的調(diào)用棧圖　47
4.10　術(shù)語(yǔ)　48

第5章　帶返回值的函數(shù)　49
5.1　返回值　49
5.2　程序開發(fā)　52
5.3　復(fù)合用法　54
5.4　重載　55
5.5　布爾值　57
5.6　布爾型變量　57
5.7　邏輯操作符　58
5.8　布爾函數(shù)　59
5.9　main函數(shù)返回值　60
5.10　多重遞歸　61
5.11　信心的跳躍　64
5.12　更多的例子　64
5.13　術(shù)語(yǔ)　66

第6章　迭代　67
6.1　多次賦值　67
6.2　迭代　68
6.3　while語(yǔ)句　69
6.4　表格　71
6.5　二維表　74
6.6　封裝和廣義化　74
6.7　函數(shù)　76
6.8　更多封裝　77
6.9　局部變量　77
6.10　更多廣義化　78
6.11　術(shù)語(yǔ)　80

第7章　字符串和其他　82
7.1　字符串容器　82
7.2　apstring變量　83
7.3　字符串中的字符　83
7.4　長(zhǎng)度　84
7.5　遍歷　85
7.6　運(yùn)行時(shí)錯(cuò)誤　86
7.7　find函數(shù)　86
7.8　自定義find函數(shù)　87
7.9　循環(huán)和計(jì)數(shù)　88
7.10　遞增和遞減操作符　88
7.11　字符串拼接　89
7.12　apstring的可變性　91
7.13　apstrings的可比較性　91
7.14　字符分類　92
7.15　其他apstring函數(shù)　93
7.16　術(shù)語(yǔ)　93

第8章　結(jié)構(gòu)體　95
8.1　復(fù)合值　95
8.2　Point對(duì)象　95
8.3　訪問實(shí)例變量　97
8.4　操作結(jié)構(gòu)體　98
8.5　將結(jié)構(gòu)體作為參數(shù)　99
8.6　值傳遞　99
8.7　引用傳遞　100
8.8　矩形　102
8.9　返回結(jié)構(gòu)體類型　104
8.10　將其他類型按引用傳遞　104
8.11　獲取用戶輸入　105
8.12　術(shù)語(yǔ)　108

第9章　更多結(jié)構(gòu)體　109
9.1　Time　109
9.2　printTime　110
9.3　對(duì)象函數(shù)　110
9.4　純函數(shù)　111
9.5　const參數(shù)　113
9.6　修改器　114
9.7　填寫函數(shù)　115
9.8　哪個(gè)最好　115
9.9　增量式開發(fā)VS規(guī)劃　116
9.10　普遍化　117
9.11　算法　118
9.12　術(shù)語(yǔ)　119

第10章　vector　120
10.1　訪問元素　121
10.2　復(fù)制vector　123
10.3　for循環(huán)　123
10.4　vector的長(zhǎng)度　124
10.5　隨機(jī)數(shù)　125
10.6　統(tǒng)計(jì)　126
10.7　隨機(jī)數(shù)的vector　127
10.8　計(jì)數(shù)　128
10.9　檢查其他值　129
10.10　直方圖　131
10.11　單次遍歷的解決方案　132
10.12　隨機(jī)種子　132
10.13　術(shù)語(yǔ)　133

第11章　成員函數(shù)　135
11.1　對(duì)象和方法　135
11.2　print　136
11.3　隱式變量訪問　138
11.4　另一個(gè)例子　139
11.5　第三個(gè)例子　140
11.6　更復(fù)雜的例子　140
11.7　結(jié)構(gòu)體　141
11.8　初始化還是構(gòu)造　142
11.9　最后一個(gè)例子　143
11.10　頭文件　144
11.11　術(shù)語(yǔ)　147

第12章　包含對(duì)象的vector　149
12.1　復(fù)合形式　149
12.2　Card對(duì)象　149
12.3　printCard函數(shù)　151
12.4　equals函數(shù)　154
12.5　isGreater函數(shù)　155
12.6　包含Card對(duì)象的vector　157
12.7　printDeck函數(shù)　159
12.8　搜索　160
12.9　二分查找　161
12.10　vector和子vector　164
12.11　術(shù)語(yǔ)　166

第13章　向量對(duì)象　167
13.1　枚舉類型　167
13.2　switch語(yǔ)句　169
13.3　Deck　170
13.4　另一個(gè)構(gòu)造函數(shù)　172
13.5　Deck成員函數(shù)　172
13.6　洗牌　174
13.7　排序　175
13.8　subdeck　176
13.9　洗牌和處理　177
13.10　合并排序　177
13.11　術(shù)語(yǔ)　180

第14章　類和不變式　181
14.1　私有數(shù)據(jù)和私有類　181
14.2　什么是類　182
14.3　復(fù)數(shù)　183
14.4　訪問器函數(shù)　187
14.5　輸出　188
14.6　支持復(fù)數(shù)運(yùn)算的函數(shù)　189
14.7　支持復(fù)數(shù)運(yùn)算的其他函數(shù)　190
14.8　不變式　191
14.9　先驗(yàn)條件　192
14.10　私有函數(shù)　195
14.11　術(shù)語(yǔ)　196

第15章　文件輸入/輸出和apmatrix　197
15.1　流　197
15.2　文件輸入　198
15.3　文件輸出　200
15.4　輸入解析　200
15.5　數(shù)字解析　202
15.6　Set數(shù)據(jù)結(jié)構(gòu)　203
15.7　apmatrix　207
15.8　距離矩陣　209
15.9　合適的距離矩陣　210
15.10　術(shù)語(yǔ)　212

附錄A　AP類的快速參考　213