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

第1章 C++簡單程序設(shè)計 1
1.1 概述 1
1.1.1 C++語言的發(fā)展歷史 1
1.1.2 C++程序設(shè)計的初步知識 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 運算符和表達(dá)式 13
1.3.1 運算符的優(yōu)先級 14
1.3.2 算術(shù)運算符及其表達(dá)式 15
1.3.3 關(guān)系運算符與邏輯運算符 15
1.3.4 增1、減1運算符及其表達(dá)式 17
1.3.5 賦值運算符、復(fù)合的賦值運算符及其表達(dá)式 17
1.3.6 條件運算符 18
1.3.7 位操作運算符 18
1.3.8 其他運算符 20
1.3.9 數(shù)據(jù)類型轉(zhuǎn)換 21
1.3.10 類型別名 22
1.4 面向?qū)ο笤O(shè)計思想及其實例 23
1.4.1 程序設(shè)計語言的發(fā)展 23
1.4.2 面向過程的程序設(shè)計(POP)思想 23
1.4.3 面向?qū)ο蟮某绦蛟O(shè)計(OOP)思想 24
1.4.4 面向?qū)ο笏枷敕治鰧嵗u報亭 24
1.5 C++上機(jī)實踐 26
1.5.1 C++程序的實現(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實現(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 編程實例——水果收銀機(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 編程實例——選擇法排序和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 編程實例——二進(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 指針運算 116
6.2.1 運算符“&”和“*” 116
6.2.2 指針的運算 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è)計 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)變量的運算 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 編程實例——學(xué)生成績管理 150
本章小結(jié) 152
習(xí)題 152第8章 類和對象(一) 156
8.1 面向?qū)ο蟪绦蛟O(shè)計 156
8.1.1 面向?qū)ο蟮乃枷?156
8.1.2 面向?qū)ο蟪绦蛟O(shè)計的基本特點 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 編程實例——園林公司工程估算程序 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 編程實例——王婆賣瓜 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 編程實例——小型公司人員信息管理程序 229
本章小結(jié) 235
習(xí)題 236第11章 多態(tài)性與虛函數(shù) 240
11.1 運算符重載 240
11.1.1 運算符重載的規(guī)則 240
11.1.2 運算符重載為成員函數(shù) 241
11.1.3 運算符重載為友元函數(shù) 242
11.1.4 其他運算符重載 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 編程實例——日期類 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 異常處理的實現(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 輸入輸出運算符重載 275
13.2 文件流類 277
13.2.1 文件的打開與關(guān)閉 277
13.2.2 文本文件的讀寫操作 278
13.2.3 二進(jìn)制文件的讀寫操作 280
13.3 編程實例——簡單的通訊錄 281
本章小結(jié) 283
習(xí)題 284附錄1 模擬題及模擬題參考答案 287
模擬題1 287
模擬題2 293
模擬題1參考答案 299
模擬題2參考答案 302
附錄2 ASCII碼表 306
附錄3 常用庫函數(shù) 307參考文獻(xiàn) 310