第1章計(jì)算機(jī)語(yǔ)言程序設(shè)計(jì)概述1
1.1程序設(shè)計(jì)語(yǔ)言發(fā)展1
1.1.1機(jī)器語(yǔ)言到高級(jí)語(yǔ)言1
1.1.2高級(jí)語(yǔ)言翻譯成機(jī)器語(yǔ)言2
1.2C&C 語(yǔ)言概述3
1.2.1C&C 語(yǔ)言的發(fā)展3
1.2.2C&C 語(yǔ)言的特點(diǎn)3
1.3算法簡(jiǎn)介3
1.3.1算法的特點(diǎn)與描述3
1.3.2算法的評(píng)價(jià)5
1.3.3數(shù)據(jù)結(jié)構(gòu)與算法一題多解6
1.4三大程序設(shè)計(jì)思想7
1.4.1面向過(guò)程程序設(shè)計(jì)7
1.4.2面向?qū)ο蟪绦蛟O(shè)計(jì)8
1.4.3函數(shù)式程序設(shè)計(jì)8
1.5認(rèn)識(shí)C&C 源程序8
1.5.1程序示例8
1.5.2程序代碼說(shuō)明10
1.6C&C 開(kāi)發(fā)環(huán)境13
1.6.1常用的編譯器及IDE13
1.6.2AI助力編程14
1.7實(shí)用知識(shí)： 常見(jiàn)的編譯和運(yùn)行錯(cuò)誤14
1.7.1常見(jiàn)的編譯錯(cuò)誤14
1.7.2常見(jiàn)的運(yùn)行錯(cuò)誤15
1.8練習(xí)與思考16
第2章順序結(jié)構(gòu)與數(shù)學(xué)表達(dá)式18
2.1順序結(jié)構(gòu)18〖3〗程序設(shè)計(jì)基礎(chǔ)及應(yīng)用（C&C 語(yǔ)言）第2版目錄〖3〗2.2基本數(shù)據(jù)類型與變量19
2.2.1基本數(shù)據(jù)類型簡(jiǎn)介19
2.2.2變量與內(nèi)存的關(guān)系19
2.2.3變量定義與初始化20
2.2.4賦值運(yùn)算符與自增/自減運(yùn)算符20
2.2.5陷阱： 變量定義與賦值的常見(jiàn)問(wèn)題22
2.3常量24
2.3.1字面常量24
2.3.2符號(hào)常量25
2.3.3#define宏定義26
2.3.4sizeof運(yùn)算符28
2.4數(shù)學(xué)運(yùn)算符與表達(dá)式28
2.4.1算術(shù)運(yùn)算符28
2.4.2算術(shù)表達(dá)式及優(yōu)先級(jí)29
2.4.3復(fù)合賦值運(yùn)算符29
2.4.4逗號(hào)運(yùn)算符29
2.4.5陷阱： 算術(shù)運(yùn)算的常見(jiàn)問(wèn)題30
��2.5位運(yùn)算符和表達(dá)式31
2.5.1位運(yùn)算符及功能31
2.5.2位運(yùn)算的應(yīng)用32
2.6類型轉(zhuǎn)換33
2.6.1隱式類型轉(zhuǎn)換33
2.6.2顯式類型轉(zhuǎn)換33
2.6.3C 的類型推導(dǎo)34
2.7輸入與輸出34
2.7.1C 的cin和cout35
2.7.2庫(kù)函數(shù)scanf和printf38
��2.7.3C 20的format格式化40
2.7.4一個(gè)字符的輸入與輸出41
2.8實(shí)用知識(shí)： 常用的數(shù)學(xué)庫(kù)函數(shù)42
2.8.1歐氏距離計(jì)算兩個(gè)坐標(biāo)點(diǎn)距離42
2.8.2半正矢法計(jì)算兩個(gè)經(jīng)緯度點(diǎn)的距離43
2.9簡(jiǎn)單程序算法及應(yīng)用44
2.9.1交換兩個(gè)整數(shù)的值44
2.9.2字母加密45
2.10練習(xí)與思考46
第3章選擇結(jié)構(gòu)及相關(guān)表達(dá)式48
3.1選擇結(jié)構(gòu)48
3.2關(guān)系運(yùn)算符和關(guān)系表達(dá)式49
3.2.1關(guān)系運(yùn)算符49
3.2.2關(guān)系表達(dá)式及應(yīng)用49
3.2.3陷阱： 關(guān)系表達(dá)式的常見(jiàn)問(wèn)題50
3.3邏輯運(yùn)算符和邏輯表達(dá)式50
3.3.1邏輯運(yùn)算符50
3.3.2邏輯表達(dá)式及應(yīng)用51
3.4if語(yǔ)句52
3.4.1標(biāo)準(zhǔn)if…else…語(yǔ)句52
3.4.2簡(jiǎn)單的if語(yǔ)句53
3.4.3復(fù)雜的if…else if…else語(yǔ)句53
3.4.4if語(yǔ)句的嵌套55
3.4.5條件運(yùn)算符及條件表達(dá)式55
3.5switch語(yǔ)句56
3.5.1switch語(yǔ)句實(shí)現(xiàn)多分支結(jié)構(gòu)56
3.5.2break語(yǔ)句的合理使用57
3.5.3if與switch的混用57
3.6實(shí)用知識(shí)： 通用工具函數(shù)58
3.6.1生成隨機(jī)數(shù)函數(shù)58
3.6.2進(jìn)程控制函數(shù)59
3.7選擇結(jié)構(gòu)算法及應(yīng)用60
3.7.1判斷整數(shù)m是否能被n整除60
3.7.2大寫(xiě)字母轉(zhuǎn)換成小寫(xiě)字母60
3.7.3簡(jiǎn)單的四則運(yùn)算器61
3.8練習(xí)與思考62
第4章自定義函數(shù)與封裝66
4.1函數(shù)與結(jié)構(gòu)化程序設(shè)計(jì)66
4.2自定義函數(shù)的聲明與定義68
4.2.1函數(shù)的聲明68
4.2.2函數(shù)的定義69
4.2.3函數(shù)返回值70
4.2.4陷阱： 函數(shù)定義的常見(jiàn)問(wèn)題71
4.3函數(shù)的調(diào)用72
4.3.1函數(shù)調(diào)用的格式72
4.3.2陷阱： 函數(shù)調(diào)用的常見(jiàn)問(wèn)題73
4.3.3函數(shù)的嵌套調(diào)用74
4.3.4調(diào)用內(nèi)聯(lián)函數(shù)76
4.4函數(shù)的參數(shù)傳遞76
4.4.1參數(shù)的值傳遞76
4.4.2C 的引用傳遞77
��4.4.3const修飾引用形參79
4.5變量的作用域與生存期79
4.5.1局部變量的作用域與生存期79
4.5.2全局變量的作用域與生存期80
��4.5.3靜態(tài)變量的作用域與生存期81
4.6C 的函數(shù)重載與默認(rèn)參數(shù)82
4.6.1C 的函數(shù)重載82
4.6.2C 的默認(rèn)參數(shù)83
4.6.3陷阱： 函數(shù)重載的二義性84
4.7遞歸思想遞歸函數(shù)85
4.7.1遞歸函數(shù)的定義85
4.7.2遞歸函數(shù)的調(diào)用過(guò)程86
��4.7.3遞歸調(diào)用中的棧88
4.8實(shí)用知識(shí)： C 函數(shù)高級(jí)特性88
4.8.1返回類型推導(dǎo)89
4.8.2返回類型后置89
4.8.3匿名函數(shù)（Lambda）89
4.9自定義函數(shù)的應(yīng)用90
4.9.1獲得用戶選擇的購(gòu)物菜單90
4.9.2遞歸求快速冪問(wèn)題91
4.10練習(xí)與思考92
第5章迭代與循環(huán)結(jié)構(gòu)95
5.1循環(huán)結(jié)構(gòu)95
5.2循環(huán)控制語(yǔ)句96
5.2.1while語(yǔ)句96
5.2.2for語(yǔ)句98
5.2.3do…while語(yǔ)句100
5.2.4陷阱： 循環(huán)的常見(jiàn)問(wèn)題101
5.3循環(huán)和迭代的提前結(jié)束102
5.3.1break語(yǔ)句102
��5.3.2continue語(yǔ)句退出迭代104
5.4循環(huán)結(jié)構(gòu)的嵌套105
5.4.1循環(huán)嵌套的語(yǔ)句105
5.4.2多種循環(huán)的優(yōu)化107
5.5循環(huán)與遞歸108
5.6實(shí)用知識(shí)： 循環(huán)讀入與出錯(cuò)處理110
5.6.1循環(huán)讀入直到滿足特定條件110
5.6.2控制多行輸入直到EOF結(jié)束110
��5.6.3忽略輸入錯(cuò)誤的輸入控制111
5.7循環(huán)結(jié)構(gòu)的算法及應(yīng)用113
5.7.1數(shù)學(xué)表達(dá)式的求解113
5.7.2多種方法求一組數(shù)的平均值114
5.7.3循環(huán)執(zhí)行用戶選擇菜單功能115
5.8練習(xí)與思考116
第6章數(shù)值型數(shù)組與數(shù)據(jù)處理119
6.1一維數(shù)組119
6.1.1一維數(shù)組的定義與存儲(chǔ)119
6.1.2數(shù)組元素的使用121
6.1.3基于范圍的for循環(huán)123
6.2一維數(shù)組與指針124
6.2.1指針與指針變量124
6.2.2函數(shù)參數(shù)的址傳遞126
6.2.3使用指針變量訪問(wèn)數(shù)組128
6.2.4陷阱： 數(shù)組越界問(wèn)題129
6.3一維數(shù)組與函數(shù)129
6.3.1一維數(shù)組作為函數(shù)的形參129
��6.3.2返回指針的函數(shù)133
6.4實(shí)用知識(shí)： 數(shù)據(jù)處理的實(shí)用算法133
6.4.1中值與方差（標(biāo)準(zhǔn)差）計(jì)算134
6.4.2返回?cái)?shù)組的最大值/最小值及下標(biāo)134
6.4.3順序查找與折半查找136
6.4.4冒泡排序與選擇排序137
6.4.5插入與刪除139
6.5二維數(shù)組與多維數(shù)組141
6.5.1二維數(shù)組的定義與存儲(chǔ)141
6.5.2二維數(shù)組元素的使用142
6.5.3二維數(shù)組與指針143
6.5.4二維數(shù)組與函數(shù)144
��6.5.5多維數(shù)組145
6.6指針數(shù)組與二級(jí)指針145
6.6.1指針數(shù)組146
6.6.2二級(jí)指針147
6.7數(shù)據(jù)處理與工程應(yīng)用147
6.7.1實(shí)現(xiàn)購(gòu)物菜單的結(jié)賬子功能147
6.7.2接收不定個(gè)數(shù)的整數(shù)148
6.7.3計(jì)算日平均溫度與最大溫差150
��6.7.4動(dòng)態(tài)規(guī)劃算法應(yīng)用實(shí)例151
6.8練習(xí)與思考152
第7章字符型數(shù)組與字符串處理155
7.1字符數(shù)組的定義與初始化155
7.1.1字符數(shù)組的定義155
7.1.2字符數(shù)組的初始化156
7.1.3字符數(shù)組元素的使用156
7.1.4陷阱： 字符串使用=和==的問(wèn)題157
7.2字符數(shù)組的輸入與輸出157
7.2.1接收一個(gè)單詞給字符數(shù)組157
7.2.2接收一行句子給字符數(shù)組158
7.2.3輸出字符串159
7.2.4陷阱： 混合輸入字符串和數(shù)字的問(wèn)題160
7.3字符數(shù)組與函數(shù)160
7.3.1字符數(shù)組作為函數(shù)的形參160
��7.3.2數(shù)組作為函數(shù)的返回值163
7.3.3字符串?dāng)?shù)組164
��7.4字符串與數(shù)值型的轉(zhuǎn)換函數(shù)165
7.4.1利用sprintf函數(shù)將數(shù)值轉(zhuǎn)換為字符串165
7.4.2利用sscanf 函數(shù)將字符串轉(zhuǎn)換為數(shù)值165
7.5實(shí)用知識(shí)： 字符串處理函數(shù)165
7.5.1常用函數(shù)166
7.5.2字符或子串查找與替換167
7.5.3字符串分割168
7.5.4內(nèi)存處理函數(shù)168
7.6字符串處理綜合應(yīng)用169
7.6.1所有單詞首字母大寫(xiě)169
7.6.2合并兩個(gè)有序字符串170
7.6.3身份證號(hào)碼是否合法170
7.7練習(xí)與思考171
第8章文件與數(shù)據(jù)處理173
8.1文件概述173
8.1.1文件存儲(chǔ)類型173
8.1.2文件對(duì)象173
8.2C 文件打開(kāi)與關(guān)閉174
8.2.1文件的打開(kāi)174
8.2.2文件的關(guān)閉176
8.3C 的文件讀寫(xiě)176
8.3.1fstream類的常用檢查方法176
8.3.2文本文件的讀寫(xiě)177
8.3.3二進(jìn)制文件的讀寫(xiě)180
8.3.4隨機(jī)讀寫(xiě)181
8.4C語(yǔ)言的文件操作183
8.4.1C語(yǔ)言的文件打開(kāi)與關(guān)閉183
8.4.2C語(yǔ)言的文件讀寫(xiě)184
��8.5實(shí)用知識(shí)： 帶參數(shù)的main函數(shù)186
8.6文件應(yīng)用示例187
8.6.1密碼文件的讀寫(xiě)187
8.6.2學(xué)生成績(jī)分段統(tǒng)計(jì)效果圖188
8.6.3溫度周報(bào)文件的讀寫(xiě)190
8.7練習(xí)與思考190
第9章自定義數(shù)據(jù)類型192
9.1C 的類與對(duì)象192
9.1.1類的定義192
9.1.2創(chuàng)建和使用對(duì)象195
9.1.3構(gòu)造函數(shù)和析構(gòu)函數(shù)197
9.1.4對(duì)象數(shù)組199
9.1.5運(yùn)算符重載200
��9.2C 類的進(jìn)一步定義202
9.2.1C 類的繼承性202
9.2.2C 類的多態(tài)性206
9.2.3命名空間210
��9.3typedef類型與using210
9.3.1typedef211
9.3.2using211
9.4結(jié)構(gòu)體211
9.4.1結(jié)構(gòu)體類型的定義211
9.4.2結(jié)構(gòu)體類型變量212
9.4.3結(jié)構(gòu)體類型的數(shù)組215
��9.5聯(lián)合體216
9.5.1聯(lián)合體的定義與應(yīng)用216
9.5.2位段的定義與應(yīng)用217
��9.6枚舉類型218
9.6.1枚舉類型的定義與使用218
9.6.2C 的枚舉類220
9.7實(shí)用知識(shí)： C 的string類220
9.7.1string類對(duì)象的定義220
9.7.2string 類成員函數(shù)221
9.7.3string 類的運(yùn)算符222
9.7.4string類對(duì)象的輸入與輸出222
9.7.5string與其他類型轉(zhuǎn)換223
��9.7.6C 正則表達(dá)式224
9.8自定義類型的綜合應(yīng)用226
9.8.1自定義日期類226
9.8.2自定義類型數(shù)據(jù)的文件讀寫(xiě) 228
9.9練習(xí)與思考229
第10章指針進(jìn)階應(yīng)用232
10.1void�持羔�232
10.2函數(shù)指針與函數(shù)對(duì)象233
10.2.1函數(shù)指針233
10.2.2函數(shù)對(duì)象234
10.3動(dòng)態(tài)內(nèi)存分配與回收235
10.3.1棧內(nèi)存與堆內(nèi)存235
10.3.2在C 中動(dòng)態(tài)分配內(nèi)存236
10.3.3含有動(dòng)態(tài)內(nèi)存分配成員的類238
10.3.4malloc與free函數(shù)239
��10.4C 的智能指針240
10.4.1unique_ptr240
10.4.2shared_ptr240
10.4.3weak_ptr241
��10.5鏈?zhǔn)綌?shù)據(jù)結(jié)構(gòu)241
10.5.1單鏈表242
10.5.2單鏈表的訪問(wèn)243
10.5.3單鏈表結(jié)點(diǎn)的插入243
10.5.4單鏈表結(jié)點(diǎn)的刪除245
10.6實(shí)用知識(shí)： 通用算法函數(shù)246
10.6.1改變序列的算法247
10.6.2不修改序列的算法247
10.6.3有序范圍的操作249
10.6.4for_each函數(shù)249
10.7鏈表與算法的應(yīng)用250
10.7.1鏈表的應(yīng)用250
10.7.2算法的應(yīng)用251
10.8練習(xí)與思考252
第11章�撤盒途幊膛cC 標(biāo)準(zhǔn)模板庫(kù)254
11.1模板與泛型編程機(jī)制254
11.1.1C 的函數(shù)模板254
11.1.2C 中的類模板255
11.1.3C 的可變參數(shù)模板256
11.1.4C11的泛型宏257
11.2C 模板類pair與tuple257
11.2.1pair257
11.2.2tuple258
11.2.3比較pair與tuple259
11.3C STL組件259
11.3.1容器類型259
11.3.2迭代器260
11.4C 順序容器261
11.4.1array與vector261
11.4.2list與forward_list263
11.5C 關(guān)聯(lián)容器264
11.5.1set與multiset集合265
11.5.2map與multimap映射265
11.6C 容器適配器266
11.6.1stack266
11.6.2queue與priority_queue266
��11.7實(shí)用知識(shí)： C 數(shù)值計(jì)算268
11.7.1數(shù)值界限268
11.7.2泛型數(shù)值計(jì)算算法268
11.7.3線性代數(shù)運(yùn)算269
11.8數(shù)據(jù)處理與統(tǒng)計(jì)分析270
11.8.1數(shù)據(jù)分類匯總及Top n排名270
11.8.2統(tǒng)計(jì)頻次最高的前n個(gè)單詞271
11.9練習(xí)與思考272
第12章�耻浖�工程項(xiàng)目開(kāi)發(fā)應(yīng)用技術(shù)274
12.1程序設(shè)計(jì)的多文件結(jié)構(gòu)274
12.1.1多文件工程274
12.1.2條件編譯指令276
12.2靜態(tài)鏈接庫(kù)276
12.2.1創(chuàng)建靜態(tài)鏈接庫(kù)277
12.2.2部署靜態(tài)鏈接庫(kù)278
12.3異常處理278
12.4GUI與可視化設(shè)計(jì)279
12.4.1GUI框架和工具279
12.4.2C 語(yǔ)言的GUI程序279
12.4.3EasyX繪圖實(shí)例280
12.5練習(xí)與思考282