程序設(shè)計(jì)基礎(chǔ)（C++）

第1章 C++簡單程序設(shè)計(jì) 1
1.1 概述 1
1.1.1 C++語言的發(fā)展歷史 1
1.1.2 C++程序設(shè)計(jì)的初步知識 2
1.1.3 字符集 5
1.1.4 詞法記號 5
1.2 基本數(shù)據(jù)類型 6
1.2.1 基本數(shù)據(jù)類型 7
1.2.2 變量 8
1.2.3 常量 10
1.3 運(yùn)算符和表達(dá)式 13
1.3.1 運(yùn)算符的優(yōu)先級 14
1.3.2 算術(shù)運(yùn)算符及其表達(dá)式 15
1.3.3 關(guān)系運(yùn)算符與邏輯運(yùn)算符 15
1.3.4 增1、減1運(yùn)算符及其表達(dá)式 17
1.3.5 賦值運(yùn)算符、復(fù)合的賦值運(yùn)算符及其表達(dá)式 17
1.3.6 條件運(yùn)算符 18
1.3.7 位操作運(yùn)算符 18
1.3.8 其他運(yùn)算符 20
1.3.9 數(shù)據(jù)類型轉(zhuǎn)換 21
1.3.10 類型別名 22
1.4 面向?qū)ο笤O(shè)計(jì)思想及其實(shí)例 23
1.4.1 程序設(shè)計(jì)語言的發(fā)展 23
1.4.2 面向過程的程序設(shè)計(jì)(POP)思想 23
1.4.3 面向?qū)ο蟮某绦蛟O(shè)計(jì)(OOP)思想 24
1.4.4 面向?qū)ο笏枷敕治鰧?shí)例——賣報(bào)亭 24
1.5 C++上機(jī)實(shí)踐 26
1.5.1 C++程序的實(shí)現(xiàn)過程 26
1.5.2 C++ Builder可視化編程環(huán)境 27
本章小結(jié) 30
習(xí)題 31第2章 數(shù)據(jù)的輸入/輸出與控制結(jié)構(gòu) 34
2.1 鍵盤輸入 34
2.2 屏幕顯示輸出 35
2.3 字符數(shù)據(jù)的輸入輸出 36
2.3.1 字符數(shù)據(jù)的輸入與輸出 36
2.3.2 字符串的輸入與輸出 37
2.4 程序基本控制結(jié)構(gòu) 38
2.4.1 語句的概念 38
2.4.2 算法的基本控制結(jié)構(gòu) 41
2.5 選擇結(jié)構(gòu) 42
2.5.1 if-else語句 42
2.5.2 switch語句 46
2.6 循環(huán)結(jié)構(gòu) 48
2.6.1 while語句與do-while語句 48
2.6.2 for循環(huán)語句 50
2.6.3 if+goto實(shí)現(xiàn)循環(huán)功能 51
2.6.4 循環(huán)的嵌套 52
2.7 跳轉(zhuǎn)語句 53
2.7.1 break語句 54
2.7.2 continue語句 54
2.7.3 break語句與continue語句的比較 54
2.7.4 goto語句 55
2.8 編程實(shí)例——水果收銀機(jī) 55
本章小結(jié) 56
習(xí)題 57第3章 數(shù)組 61
3.1 數(shù)組的基本概念 61
3.2 數(shù)組的定義與數(shù)組元素的表示法 62
3.2.1 數(shù)組的定義格式 62
3.2.2 數(shù)組元素的表示方法 62
3.3 數(shù)組的賦值 63
3.3.1 數(shù)組賦初值 63
3.3.2 數(shù)組賦值 65
3.4 字符數(shù)組 66
3.4.1 字符數(shù)組的定義格式 66
3.4.2 字符數(shù)組的賦值 66
3.4.3 字符數(shù)組的輸入輸出操作 67
3.4.4 字符串處理函數(shù) 68
3.5 編程實(shí)例——選擇法排序和Josephus問題 70
3.5.1 選擇法排序 70
3.5.2 Josephus問題 71
本章小結(jié) 72
習(xí)題 72第4章 函數(shù) 76
4.1 函數(shù)的定義與調(diào)用 76
4.1.1 函數(shù)的定義 76
4.1.2 函數(shù)的聲明和調(diào)用 77
4.2 函數(shù)的調(diào)用方式和參數(shù)傳遞 79
4.2.1 函數(shù)的調(diào)用過程 79
4.2.2 函數(shù)的傳值調(diào)用 80
4.2.3 函數(shù)的引用調(diào)用 81
4.2.4 數(shù)組作為函數(shù)參數(shù) 83
4.3 函數(shù)的嵌套調(diào)用和遞歸調(diào)用 85
4.3.1 函數(shù)的嵌套調(diào)用 85
4.3.2 函數(shù)的遞歸調(diào)用 86
4.4 帶默認(rèn)形參值的函數(shù) 90
4.5 內(nèi)聯(lián)函數(shù)和重載函數(shù) 92
4.5.1 內(nèi)聯(lián)函數(shù) 92
4.5.2 重載函數(shù) 93
4.6 編程實(shí)例——二進(jìn)制與十進(jìn)制的轉(zhuǎn)換 94
本章小結(jié) 95
習(xí)題 95第5章 程序結(jié)構(gòu) 100
5.1 全局變量與局部變量 100
5.1.1 全局變量 100
5.1.2 局部變量 101
5.2 靜態(tài)變量 102
5.3 存儲類型 103
5.4 作用域與生存期 104
5.4.1 作用域 104
5.4.2 可見性 105
5.4.3 生存期 105
5.5 編譯預(yù)處理 105
5.5.1 文件包含 106
5.5.2 宏定義 106
5.5.3 條件編譯 108
5.6 多文件結(jié)構(gòu) 109
本章小結(jié) 110
習(xí)題 110第6章 指針 114
6.1 指針的概念 114
6.1.1 指針變量的聲明 115
6.1.2 指針變量的初始化與引用 115
6.2 指針運(yùn)算 116
6.2.1 運(yùn)算符“&”和“*” 116
6.2.2 指針的運(yùn)算 117
6.3 指針與數(shù)組 118
6.3.1 指針與數(shù)組的關(guān)系 118
6.3.2 通過指針引用數(shù)組元素 119
6.3.3 new與delete 121
6.4 字符指針 123
6.4.1 字符指針的定義 123
6.4.2 單個字符指針 124
6.4.3 指針與字符串 124
6.5 指針數(shù)組 125
6.6 指針與函數(shù) 126
6.6.1 指針用作函數(shù)參數(shù) 127
6.6.2 命令行參數(shù)(Command-line Argument) 127
6.6.3 返回指針值的函數(shù) 128
6.6.4 指向函數(shù)的指針 129
6.7 指針與引用的區(qū)別 129
6.8 const指針與引用 131
6.8.1 const指針 131
6.8.2 用const限定引用 132
6.9 編程實(shí)例——賀卡設(shè)計(jì) 132
本章小結(jié) 134
習(xí)題 135第7章 結(jié)構(gòu)及其他 138
7.1 結(jié)構(gòu)的概念 138
7.1.1 結(jié)構(gòu)和結(jié)構(gòu)變量的定義 138
7.1.2 結(jié)構(gòu)變量成員的訪問 139
7.1.3 結(jié)構(gòu)變量的賦值 140
7.1.4 結(jié)構(gòu)變量的運(yùn)算 141
7.2 結(jié)構(gòu)與數(shù)組 142
7.2.1 數(shù)組作結(jié)構(gòu)成員 142
7.2.2 結(jié)構(gòu)變量作數(shù)組元素 143
7.3 結(jié)構(gòu)與函數(shù) 144
7.3.1 結(jié)構(gòu)變量和指向結(jié)構(gòu)變量的指針作函數(shù)參數(shù) 144
7.3.2 結(jié)構(gòu)變量和指向結(jié)構(gòu)變量的指針作函數(shù)返回值 146
7.4 其他構(gòu)造數(shù)據(jù)類型 147
7.4.1 聯(lián)合 147
7.4.2 枚舉 149
7.5 編程實(shí)例——學(xué)生成績管理 150
本章小結(jié) 152
習(xí)題 152第8章 類和對象(一) 156
8.1 面向?qū)ο蟪绦蛟O(shè)計(jì) 156
8.1.1 面向?qū)ο蟮乃枷?156
8.1.2 面向?qū)ο蟪绦蛟O(shè)計(jì)的基本特點(diǎn) 157
8.2 從結(jié)構(gòu)到類 158
8.2.1 數(shù)據(jù)抽象和結(jié)構(gòu) 158
8.2.2 給結(jié)構(gòu)添加函數(shù) 159
8.2.3 類與結(jié)構(gòu) 160
8.3 類的聲明與成員的訪問 160
8.3.1 類的聲明 160
8.3.2 類成員的訪問控制 161
8.3.3 類的成員函數(shù) 162
8.4 成員函數(shù)的特征 163
8.4.1 內(nèi)聯(lián)成員函數(shù) 163
8.4.2 成員函數(shù)的重載性 164
8.4.3 具有默認(rèn)參數(shù)的成員函數(shù) 165
8.5 對象 165
8.5.1 對象的定義格式 165
8.5.2 對象的成員表示 165
8.6 對象的初始化 167
8.6.1 構(gòu)造函數(shù)與默認(rèn)構(gòu)造函數(shù) 167
8.6.2 拷貝構(gòu)造函數(shù)與默認(rèn)拷貝構(gòu)造函數(shù) 169
8.6.3 析構(gòu)函數(shù)與默認(rèn)析構(gòu)函數(shù) 171
8.7 友元 173
8.7.1 友元函數(shù) 174
8.7.2 友元類 176
8.8 編程實(shí)例——園林公司工程估算程序 177
本章小結(jié) 180
習(xí)題 181第9章 類和對象(二) 186
9.1 靜態(tài)類成員 186
9.1.1 靜態(tài)數(shù)據(jù)成員 186
9.1.2 靜態(tài)成員函數(shù) 189
9.2 常成員 191
9.2.1 常數(shù)據(jù)成員 191
9.2.2 常成員函數(shù) 192
9.3 子對象和堆對象 193
9.3.1 子對象 193
9.3.2 堆對象 194
9.4 對象數(shù)組和對象指針 195
9.4.1 對象數(shù)組 195
9.4.2 對象指針 197
9.4.3 對象引用 198
9.5 編程實(shí)例——王婆賣瓜 199
本章小結(jié) 201
習(xí)題 201第10章 繼承與派生 207
10.1 繼承與派生 207
10.1.1 繼承與派生的概念 207
10.1.2 派生類的聲明 209
10.1.3 派生類的生成過程 210
10.2 類的繼承方式 211
10.2.1 公有繼承 211
10.2.2 私有繼承 213
10.2.3 保護(hù)繼承 215
10.3 派生類的構(gòu)造函數(shù)與析構(gòu)函數(shù) 217
10.3.1 派生類的構(gòu)造函數(shù) 218
10.3.2 派生類的析構(gòu)函數(shù) 220
10.4 多繼承中的二義性問題 222
10.5 虛基類 226
10.5.1 虛基類的概念 226
10.5.2 虛基類的構(gòu)造函數(shù) 228
10.6 編程實(shí)例——小型公司人員信息管理程序 229
本章小結(jié) 235
習(xí)題 236第11章 多態(tài)性與虛函數(shù) 240
11.1 運(yùn)算符重載 240
11.1.1 運(yùn)算符重載的規(guī)則 240
11.1.2 運(yùn)算符重載為成員函數(shù) 241
11.1.3 運(yùn)算符重載為友元函數(shù) 242
11.1.4 其他運(yùn)算符重載 243
11.2 虛函數(shù) 246
11.2.1 虛函數(shù)的定義 246
11.2.2 虛函數(shù)的使用原則 247
11.2.3 虛函數(shù)的訪問 247
11.3 純虛函數(shù)與抽象類 248
11.4 編程實(shí)例——日期類 250
本章小結(jié) 253
習(xí)題 253第12章 模板與異常 257
12.1 模板的概念 257
12.2 函數(shù)模板 258
12.2.1 函數(shù)模板的聲明 258
12.2.2 函數(shù)模板的應(yīng)用舉例 258
12.3 類模板 260
12.3.1 類模板的聲明 260
12.3.2 類模板的應(yīng)用 261
12.4 異常處理 262
12.4.1 異常處理機(jī)制 262
12.4.2 異常處理的實(shí)現(xiàn) 262
12.4.3 異常處理的應(yīng)用 263
本章小結(jié) 264
習(xí)題 265第13章 C++語言的輸入與輸出 268
13.1 輸入輸出標(biāo)準(zhǔn)流類 268
13.1.1 標(biāo)準(zhǔn)輸出 269
13.1.2 標(biāo)準(zhǔn)輸入 270
13.1.3 格式化輸入與輸出 272
13.1.4 輸入輸出運(yùn)算符重載 275
13.2 文件流類 277
13.2.1 文件的打開與關(guān)閉 277
13.2.2 文本文件的讀寫操作 278
13.2.3 二進(jìn)制文件的讀寫操作 280
13.3 編程實(shí)例——簡單的通訊錄 281
本章小結(jié) 283
習(xí)題 284附錄1 模擬題及模擬題參考答案 287
模擬題1 287
模擬題2 293
模擬題1參考答案 299
模擬題2參考答案 302
附錄2 ASCII碼表 306
附錄3 常用庫函數(shù) 307參考文獻(xiàn) 310