You Can Do It！

第1章　初論編程 1
 1.1　什么是編程 1
 1.2　編程工具介紹 2
 1.3　我們的第一個(gè)程序 5
 1.3.1　創(chuàng)建源代碼 5
 1.3.2　保存源代碼 6
 1.3.3　編譯源代碼 6
 1.3.4　把程序添加到項(xiàng)目中 7
 1.3.5　創(chuàng)建和運(yùn)行可執(zhí)行文件 7
 1.3.6　詳解Empty_Playpen源代碼 8
 1.4　C++程序的元素 11
 1.5　Playpen窗口并不一定是白色的 12
 1.6　畫點(diǎn) 14
 1.7　混合顏色 17
 1.8　現(xiàn)代藝術(shù) 17
 1.9　任務(wù). 練習(xí)和樂(lè)趣 18
 1.10　Roberta的評(píng)論 19
 1.11　總結(jié) 20
 1.11.1　關(guān)鍵編程概念 20
 1.11.2　C++要點(diǎn) 20
 1.11.3　擴(kuò)展要點(diǎn) 21
 第2章　循環(huán) 23
 2.1　繪制十字架 23
 2.2　for循環(huán) 24
 2.3　重新討論繪制十字架 29
 2.4　練習(xí)循環(huán) 30
 2.5　簡(jiǎn)單算術(shù)操作符 31
 2.5.1　乘法操作符 31
 2.5.2　除法操作符 31
 2.5.3　負(fù)號(hào)和減法操作符 31
 2.6　Roberta的評(píng)論 33
 2.7　練習(xí)的解決方案 34
 2.8　總結(jié) 36
 2.8.1　關(guān)鍵編程概念 36
 2.8.2　C++要點(diǎn) 36
 第3章　編寫函數(shù) 38
 3.1　繪制正方形 38
 3.2　函數(shù)的概念 39
 3.3　C++的函數(shù) 41
 3.4　編寫函數(shù) 42
 3.4.1　使用函數(shù) 42
 3.4.2　聲明函數(shù) 43
 3.4.3　定義函數(shù) 45
 3.4.4　聲明和定義在什么地方 46
 3.5　頭文件和實(shí)現(xiàn)文件 46
 3.5.1　創(chuàng)建頭文件 46
 3.5.2　測(cè)試函數(shù) 48
 3.5.3　創(chuàng)建實(shí)現(xiàn)文件 48
 3.6　繪制直線 48
 3.6.1　設(shè)計(jì)函數(shù) 49
 3.6.2　測(cè)試函數(shù) 49
 3.6.3　定義函數(shù) 50
 3.7　繪制多條直線 53
 3.8　創(chuàng)建你自己的工具函數(shù) 56
 3.9　Roberta的評(píng)論 57
 3.10　練習(xí)解決方案 57
 3.11　總結(jié) 59
 3.11.1　關(guān)鍵編程概念 59
 3.11.2　C++要點(diǎn) 59
 3.11.3　擴(kuò)展要點(diǎn) 60
 第4章　通信 61
 4.1　名字和名字空間 61
 4.2　交互 63
 4.3　char和int類型 63
 4.3.1　處理字符 63
 4.3.2　使用int類型 64
 4.4　流 66
 4.4.1　控制臺(tái)流 67
 4.4.2　文件流 68
 4.4.3　字符串流 68
 4.5　string類型 68
 4.6　創(chuàng)建一個(gè)簡(jiǎn)單的對(duì)話框 69
 4.7　線性容器 71
 4.8　代碼詳解 73
 4.9　從鍵盤獲取int值 78
 4.10　處理意外情況 80
 4.11　Roberta的評(píng)論 83
 4.12　練習(xí)解決方案 84
 4.12　練習(xí)解決方案 84
 4.13　總結(jié) 90
 4.13.1　關(guān)鍵編程概念 90
 4.13.2　C++要點(diǎn) 91
 4.13.3　擴(kuò)展要點(diǎn) 92
 第5章　創(chuàng)建類型 93
 5.1　不要低估自己 93
 5.2　設(shè)計(jì)類型 94
 5.2.1　日期的概念 94
 5.2.2　抽象數(shù)據(jù)類型和C++ 95
 5.3　double類型 95
 5.3.1　double對(duì)象的I/O 96
 5.3.2　避免重復(fù) 97
 5.4　創(chuàng)建一個(gè)二維點(diǎn)類型 98
 5.4.1　坐標(biāo)系統(tǒng) 99
 5.4.2　測(cè)量角度 99
 5.4.3　設(shè)計(jì)point2d類型 100
 5.4.4　實(shí)現(xiàn)point2d類型 106
 5.4.5　包裝 113
 5.5　Roberta的評(píng)論 113
 5.6　練習(xí)解決方案 113
 5.7　總結(jié) 114
 5.7.1　關(guān)鍵編程概念 114
 5.7.2　C++要點(diǎn) 114
 5.7.3　擴(kuò)展要點(diǎn) 115
 第6章　使用point2d類型 117
 6.1　用自由函數(shù)添加功能 117
 6.2　為point2d提供I/O支持 119
 6.2.1　寫入point2d對(duì)象 119
 6.2.2　讀取point2d對(duì)象 119
 6.2.3　使用庫(kù)版本 121
 6.3　繪制直線和多邊形 121
 6.3.1　表示shape類型 122
 6.3.2　繪制圖形 123
 6.3.3　移動(dòng)圖形 123
 6.3.4　其他轉(zhuǎn)換 124
 6.4　繪制規(guī)則多邊形 127
 6.4.1　繪制圓形 128
 6.4.2　繪制橢圓形 128
 6.5　類型和原點(diǎn) 129
 6.6　Roberta的評(píng)論 129
 6.7　任務(wù)解決方案 131
 6.8　練習(xí)解決方案 137
 6.9　總結(jié) 139
 6.9.1　C++要點(diǎn) 139
 6.9.2　擴(kuò)展要點(diǎn) 140
 第7章　尋找樂(lè)趣 141
 7.1　重視技巧 141
 7.2　只是為了尋找樂(lè)趣 141
 7.3　有趣的編程思路 145
 7.4　展望 145
 7.4.1　接下來(lái)干什么 146
 7.4.2　煩人的練習(xí) 146
 7.4.3　一個(gè)過(guò)去的任務(wù) 147
 7.4.4　挑戰(zhàn) 148
 第8章　編寫菜單 149
 8.1　提供一組選擇 150
 8.1.1　另一種方式的循環(huán)：do...while 150
 8.1.2　一種新類型：bool 151
 8.1.3　知道什么時(shí)候停止 151
 8.1.4　函數(shù)聲明和定義 153
 8.1.5　用switch實(shí)現(xiàn)多種選擇 154
 8.2　處理依賴性 160
 8.2.1　另一種用戶定義類型：枚舉 161
 8.2.2　使用枚舉提高可讀性 162
 8.3　填充多邊形的函數(shù) 165
 8.4　Roberta的評(píng)論 167
 8.5　任務(wù)解決方案 168
 8.6　總結(jié) 169
 8.6.1　關(guān)鍵編程概念 169
 8.6.2　C++要點(diǎn) 170
 8.6.3　擴(kuò)展要點(diǎn) 170
 第9章　保存數(shù)據(jù) 172
 9.1　保存和恢復(fù)圖像 172
 9.1.1　無(wú)損和有損壓縮 172
 9.1.2　用于Playpen的PNG文件 174
 9.2　使用捕捉到的數(shù)據(jù) 175
 9.2.1　存儲(chǔ)鍵盤數(shù)據(jù) 177
 9.2.2　恢復(fù)存儲(chǔ)數(shù)據(jù) 178
 9.3　一個(gè)具有持久化功能的菜單驅(qū)動(dòng)程序 179
 9.3.1　捕捉動(dòng)作 182
 9.3.2　實(shí)現(xiàn)動(dòng)作記錄 183
 9.3.3　重復(fù)動(dòng)作 184
 9.3.4　實(shí)現(xiàn)redo函數(shù) 186
 9.3.5　顯示動(dòng)作 186
 9.3.6　實(shí)現(xiàn)undo函數(shù) 187
 9.4　更多實(shí)踐 188
 9.5　迭代器 188
 9.5.1　用迭代器查找數(shù)據(jù) 189
 9.5.2　C++的迭代器 190
 9.5.3　從列表中刪除一個(gè)動(dòng)作 191
 9.5.4　編輯動(dòng)作 191
 9.6　學(xué)習(xí)下一章之前 193
 9.7　任務(wù)解決方案 193
 9.8　總結(jié) 201
 9.8.1　關(guān)鍵編程概念 201
 9.8.2　C++要點(diǎn) 202
 9.8.3　擴(kuò)展要點(diǎn) 202
 第10章　抽彩. 密碼和隨機(jī)選擇 203
 10.1　隨機(jī)和偽隨機(jī)序列 203
 10.2　隨機(jī)數(shù)字的算法 204
 10.3　理解抽彩程序 205
 10.3.1　一個(gè)非常差的抽彩選擇程序 205
 10.3.2　一個(gè)較差的抽彩選擇程序 207
 10.3.3　一個(gè)更好的抽彩選擇程序 208
 10.3.4　生成真正隨機(jī)的數(shù)字 210
 10.3.5　其他程序可能性 215
 10.4　發(fā)送隱藏信息 216
 10.4.1　使用PRNG作為一次性的密碼本 216
 10.4.2　對(duì)文件進(jìn)行加密 217
 10.4.3　把信息加密成圖像 220
 10.5　取決于你 221
 10.6　Roberta的評(píng)論 222
 10.7　任務(wù)解決方案 224
 10.8　總結(jié) 225
 10.8.1　關(guān)鍵編程概念 225
 10.8.2　C++要點(diǎn) 225
 10.8.3　擴(kuò)展要點(diǎn) 226
 第11章　鍵盤和鼠標(biāo) 227
 11.1　一種鍵盤類型 227
 11.1.1　fgw::keyboard類型 228
 11.1.2　忽略修飾鍵 229
 11.1.3　處理修飾鍵 232
 11.1.4　處理大小寫 232
 11.2　使用鼠標(biāo) 234
 11.2.1　把原始鼠標(biāo)坐標(biāo)轉(zhuǎn)換為playpen坐標(biāo) 235
 11.2.2　使用鼠標(biāo)按鈕 236
 11.2.3　持續(xù)更新顯示 237
 11.3　對(duì)代碼進(jìn)行重構(gòu) 239
 11.4　更多實(shí)踐 242
 11.5　Roberta的評(píng)論 243
 11.6　練習(xí)解決方案 244
 11.7　總結(jié) 248
 11.7.1　關(guān)鍵編程概念 248
 11.7.2　C++要點(diǎn) 249
 11.7.3　擴(kuò)展要點(diǎn) 249
 第12章　巧用bitset 251
 12.1　計(jì)算一個(gè)質(zhì)數(shù)列表 251
 12.1.1　什么是質(zhì)數(shù) 251
 12.1.2　Eratosthenes篩選法 252
 12.1.3　一種特殊的容器：bitset<n> 252
 12.1.4　實(shí)現(xiàn)Eratosthenes篩選法的程序 255
 12.2　編織模擬 258
 12.2.1　編織簡(jiǎn)介 258
 12.2.2　設(shè)置經(jīng)線 259
 12.2.3　實(shí)現(xiàn)綜片 260
 12.2.4　實(shí)現(xiàn)緯線 261
 12.2.5　尋找樂(lè)趣 262
 12.3　Conway博士的Life游戲 262
 12.3.1　確定未來(lái)的狀態(tài) 264
 12.3.2　創(chuàng)建一個(gè)Life宇宙 265
 12.3.3　創(chuàng)建一個(gè)程序 265
 12.3.4　復(fù)制宇宙 266
 12.3.5　玩Life游戲 267
 12.3.6　修改Life游戲 268
 12.3.7　沒(méi)有練習(xí) 269
 12.4　Roberta的評(píng)論 269
 12.5　任務(wù)解決方案 269
 12.6　總結(jié) 270
 12.6.1　C++總結(jié) 270
 12.6.2　擴(kuò)展要點(diǎn) 271
 第13章　set和map的應(yīng)用 272
 13.1　什么是關(guān)聯(lián)容器 272
 13.2　什么是集合（set） 272
 13.3　什么是映射（map） 276
 13.3.1　std::map是如何工作的 277
 13.3.2　檢查一個(gè)項(xiàng)目是否已經(jīng)存在于std::map中 280
 13.4　Roberta的評(píng)論 281
 13.5　任務(wù)解決方案 282
 13.6　練習(xí)解決方案 283
 13.6　練習(xí)解決方案 283
 13.7　總結(jié) 285
 13.7.1　關(guān)鍵編程概念 285
 13.7.2　C++要點(diǎn) 286
 13.7.3　擴(kuò)展要點(diǎn) 286
 第14章　獲取. 存儲(chǔ)和恢復(fù)圖形項(xiàng)目 287
 14.1　準(zhǔn)備編程 287
 14.2　圖標(biāo). 精靈和相關(guān)的項(xiàng)目 288
 14.2.1　設(shè)計(jì)icon類型 288
 14.2.2　把數(shù)據(jù)載入到icon對(duì)象 290
 14.2.3　顯示icon對(duì)象的數(shù)據(jù) 291
 14.2.4　從文件中將數(shù)據(jù)載入到icon對(duì)象 293
 14.2.5　為icon類型添加構(gòu)造函數(shù) 293
 14.2.6　把icon數(shù)據(jù)存儲(chǔ)到文件 294
 14.2.7　更多實(shí)踐 296
 14.3　創(chuàng)建字體 296
 14.3.1　設(shè)計(jì)glyph類型 297
 14.3.2　實(shí)現(xiàn)glyph成員函數(shù) 298
 14.3.3　創(chuàng)建字體 298
 14.3.4　設(shè)計(jì)font類型 300
 14.3.5　實(shí)現(xiàn)font類型的成員函數(shù) 300
 14.3.6　顯示font對(duì)象 302
 14.4　在Playpen窗口中顯示字符串 303
 14.5　Roberta的評(píng)論 304
 14.6　任務(wù)解決方案 305
 14.7　練習(xí)解決方案 310
 14.8　總結(jié) 312
 14.8.1　關(guān)鍵編程概念 312
 14.8.2　C++要點(diǎn) 312
 第15章　函數(shù)對(duì)象和簡(jiǎn)單的動(dòng)畫 313
 15.1　具有記憶的函數(shù) 313
 15.1.1　實(shí)現(xiàn)一個(gè)具有記憶能力的函數(shù) 314
 15.1.2　傳遞函數(shù) 316
 15.1.3　使用缺省參數(shù) 318
 15.1.4　使用名字空間來(lái)傳遞信息 321
 15.2　邁向動(dòng)畫的第一步 323
 15.2.1　移動(dòng)的點(diǎn) 323
 15.2.2　以前出現(xiàn)過(guò)嗎 324
 15.2.3　移動(dòng)的對(duì)象或sprite 325
 15.3　關(guān)于調(diào)色板 330
 15.4　更高級(jí)的動(dòng)畫 332
 15.5　Roberta的評(píng)論 335
 15.6　任務(wù)解決方案 336
 15.6　任務(wù)解決方案 336
 15.7　練習(xí)解決方案 339
 15.8　總結(jié) 341
 15.8.1　關(guān)鍵編程概念 341
 15.8.2　C++要點(diǎn) 341
 15.8.3　擴(kuò)展要點(diǎn) 342
 第16章　海龜圖形——另一種觀察圖形的方式 344
 16.1　一些歷史知識(shí) 344
 16.2　設(shè)計(jì)turtle類型 345
 16.2.1　實(shí)現(xiàn)turtle類的行為 346
 16.2.2　實(shí)現(xiàn)turtle狀態(tài) 347
 16.2.3　實(shí)現(xiàn)turtle成員函數(shù) 347
 16.3　探索海龜圖形 351
 16.3.1　海龜還可以做什么 352
 16.3.2　隱藏和顯示海龜 353
 16.4　遞歸 354
 16.5　擴(kuò)展思路 357
 16.6　Roberta的評(píng)論 358
 16.7　任務(wù)解決方案 358
 16.7　任務(wù)解決方案 358
 16.8　總結(jié) 360
 16.8.1　關(guān)鍵編程概念 360
 16.8.2　C++要點(diǎn) 360
 第17章　再論編程 361
 17.1　我學(xué)故我用 361
 17.2　基于游戲的問(wèn)題 362
 17.2.1　國(guó)際象棋 362
 17.2.2　其他形式的棋類游戲 364
 17.2.3　其他棋盤游戲 364
 17.2.4　紙牌游戲 365
 17.2.5　其他游戲 366
 17.3　分析性的問(wèn)題 366
 17.3.1　詞法分析 366
 17.3.2　語(yǔ)言分析 367
 17.3.3　查找隱藏信息 367
 17.3.4　體育分析 368
 17.3.5　可視化工具 368
 17.4　數(shù)學(xué)問(wèn)題 368
 17.4.1　管理石油公司 369
 17.4.2　用圖形的方式解方程式 369
 17.4.3　漢密爾頓路徑 370
 17.4.4　雙極坐標(biāo) 370
 17.4.5　結(jié)論 371
 17.5　總結(jié) 371
 17.6　接下來(lái)干什么 372
 附錄A　一些常見(jiàn)的錯(cuò)誤 373
 術(shù)語(yǔ)表 375