C++程序設(shè)計(jì)：原理與實(shí)踐（原書第2版）

引言 致讀者  1
本書結(jié)構(gòu)  2
講授和學(xué)習(xí)本書的方法  5
程序設(shè)計(jì)和計(jì)算機(jī)科學(xué)  8
創(chuàng)造性和問題求解  9
反饋方法  9
作者簡介  9
附言  11
第1章 計(jì)算、人和程序設(shè)計(jì)  12
1.1 介紹  13
1.2 軟件  13
1.3 人  15
1.4 計(jì)算機(jī)科學(xué)  17
1.5 計(jì)算機(jī)無處不在  17
1.6 程序員的理想  23
回顧  25
術(shù)語  26
練習(xí)題  26
附言  27
第一部分 基  礎(chǔ)  29
第2章 Hello, World!  30
2.1 程序  31
2.2 經(jīng)典的第一個程序  31
2.3 編譯  33
2.4 鏈接  35
2.5 程序設(shè)計(jì)環(huán)境  36
操作題  36
回顧  38
術(shù)語  38
練習(xí)題  38
附言  39
第3章 對象、類型和值  40
3.1 輸入  41
3.2 變量  42
3.3 輸入和類型  43
3.4 運(yùn)算和運(yùn)算符  45
3.5 賦值和初始化  47
3.6 復(fù)合賦值運(yùn)算符  50
3.7 命名  52
3.8 類型和對象  53
3.9 類型安全  55
操作題  58
回顧  59
術(shù)語  59
練習(xí)題  60
附言  61
第4章 計(jì)算  62
4.1 計(jì)算的定義  63
4.2 目標(biāo)和工具  64
4.3 表達(dá)式  65
4.4 語句  69
4.5 函數(shù)  79
4.6 向量容器  82
4.7 語言特性  87
操作題  87
回顧  88
術(shù)語  89
習(xí)題  89
附言  91
第5章 錯誤  92
5.1 介紹  93
5.2 錯誤的來源  94
5.3 編譯時錯誤  95
5.4 鏈接時錯誤  97
5.5 運(yùn)行時錯誤  97
5.6 異常  101
5.7 邏輯錯誤  107
5.8 估算  109
5.9 調(diào)試  110
5.10 前置條件和后置條件  113
5.11 測試  115
操作題  116
回顧  117
術(shù)語  118
練習(xí)題  118
附言  119
第6章 編寫一個程序  120
6.1 一個問題  121
6.2 對問題的思考  122
6.3 回到計(jì)算器問題  124
6.4 語法  130
6.5 將語法轉(zhuǎn)化為程序  135
6.6 嘗試第一個版本  141
6.7 試驗(yàn)第二個版本  145
6.8 單詞流  146
6.9 程序結(jié)構(gòu)  150
操作題  151
回顧  151
術(shù)語  152
練習(xí)題  152
附言  153
第7章 完成一個程序  154
7.1 介紹  155
7.2 輸入和輸出   155
7.3 錯誤處理  157
7.4 負(fù)數(shù)  160
7.5 模運(yùn)算：%   161
7.6 清理代碼  162
7.7 錯誤恢復(fù)  168
7.8 變量  170
操作題  177
回顧  178
術(shù)語  178
練習(xí)題  178
附言  179
第8章 函數(shù)相關(guān)的技術(shù)細(xì)節(jié)  180
8.1 技術(shù)細(xì)節(jié)  181
8.2 聲明和定義  182
8.3 頭文件  186
8.4 作用域  188
8.5 函數(shù)調(diào)用和返回  192
8.6 求值順序  205
8.7 命名空間  207
操作題  210
回顧  211
術(shù)語  212
練習(xí)題  212
附言  213
第9章 類相關(guān)的技術(shù)細(xì)節(jié)  214
9.1 用戶自定義類型  215
9.2 類和成員  216
9.3 接口和實(shí)現(xiàn)  216
9.4 演化一個類  218
9.5 枚舉類型  225
9.6 運(yùn)算符重載  227
9.7 類接口  228
9.8 Date類  236
操作題  240
回顧  240
術(shù)語  240
練習(xí)題  241
附言  242
第二部分 輸入和輸出  243
第10章 輸入和輸出流  244
10.1 輸入和輸出的簡介  245
10.2 I/O流模型  246
10.3 文件  247
10.4 打開文件  248
10.5 讀寫文件  249
10.6 I/O錯誤處理  251
10.7 讀取單個值  253
10.8 用戶自定義輸出運(yùn)算符  258
10.9 用戶自定義輸入運(yùn)算符  259
10.10 一個標(biāo)準(zhǔn)的輸入循環(huán)  259
10.11 讀取結(jié)構(gòu)化的文件  261
操作題  267
回顧  267
術(shù)語  268
練習(xí)題  268
附言  269
第11章 自定義輸入與輸出  270
11.1 有規(guī)律的和無規(guī)律的輸入和輸出  271
11.2 格式化輸出  271
11.3 文件打開和定位  276
11.4 字符串流  280
11.5 面向行的輸入  281
11.6 字符分類  282
11.7 使用非標(biāo)準(zhǔn)分隔符  284
11.8 還有很多未討論的內(nèi)容  289
操作題  290
回顧  290
術(shù)語  291
練習(xí)題  291
附言  292
第12章 一個顯示模型  293
12.1 為什么要使用圖形用戶界面  294
12.2 一個顯示模型：GUI庫  295
12.3 第一個例子  296
12.4 使用GUI庫  298
12.5 坐標(biāo)系  299
12.6 Shape  299
12.7 使用形狀類  300
12.8 讓圖形運(yùn)行起來  308
操作題  309
回顧  309
術(shù)語  310
練習(xí)題  310
附言  311
第13章 圖形類  312
13.1 圖形類概覽  313
13.2 Point和Line  315
13.3 Lines  316
13.4 Color  318
13.5 Line_style  320
13.6 Open_polyline  322
13.7 Closed_polyline  323
13.8 Polygon  324
13.9 Rectangle  325
13.10 管理未命名對象  328
13.11 Text  329
13.12 Circle  331
13.13 Ellipse  332
13.14 Marked_polyline  334
13.15 Marks  335
13.16 Mark  336
13.17 Images  337
操作題  340
回顧  340
術(shù)語  341
練習(xí)題  341
附言  342
第14章 設(shè)計(jì)圖形類  343
14.1 設(shè)計(jì)原則  344
14.2 Shape類  347
14.3 基類和派生類  355
14.4 面向?qū)ο蟪绦蛟O(shè)計(jì)的好處  360
操作題  361
回顧  362
術(shù)語  362
練習(xí)題  363
附言  364
第15章 繪制函數(shù)圖和數(shù)據(jù)圖  365
15.1 介紹  366
15.2 繪制簡單函數(shù)圖  366
15.3 Function類  369
15.4 Axis類  373
15.5 近似  375
15.6 繪制數(shù)據(jù)圖  379
操作題  385
回顧  385
術(shù)語  386
練習(xí)題  386
附言  387
第16章 圖形用戶界面  388
16.1 用戶界面的選擇  389
16.2 Next按鈕  389
16.3 一個簡單的窗口  390
16.4 Button和其他Widget  395
16.5 一個實(shí)例  398
16.6 控制流的反轉(zhuǎn)  400
16.7 添加菜單  401
16.8 調(diào)試GUI代碼  405
操作題  407
回顧  407
術(shù)語  407
練習(xí)題  408
附言  408
第三部分 數(shù)據(jù)結(jié)構(gòu)和算法  409
第17章 向量容器和自由存儲區(qū)  410
17.1 介紹  411
17.2 vector的基礎(chǔ)知識  412
17.3 內(nèi)存、地址和指針  413
17.4 自由存儲區(qū)和指針  416
17.5 析構(gòu)函數(shù)  422
17.6 訪問元素  425
17.7 指向類對象的指針  426
17.8 類型混合：無類型指針和指針類型轉(zhuǎn)換  427
17.9 指針和引用  428
17.10 this指針  434
操作題  437
回顧  438
術(shù)語  438
練習(xí)題  438
附言  439
第18章 向量容器和數(shù)組  440
18.1 介紹  441
18.2 初始化  442
18.3 拷貝  443
18.4 必要的操作  450
18.5 訪問vector的元素  453
18.6 數(shù)組  455
18.7 示例：回文  462
操作題  465
回顧  466
術(shù)語  467
練習(xí)題  467
附言  468
第19章 向量容器、模板和異常  469
19.1 問題  470
19.2 改變向量容器大小  472
19.3 模板  477
19.4 范圍檢查和異常  487
19.5 資源和異常  490
操作題  497
回顧  498
術(shù)語  498
練習(xí)題  499
附言  500
第20章 容器和迭代器  501
20.1 存儲和處理數(shù)據(jù)  502
20.2 STL理想設(shè)計(jì)  505
20.3 序列和迭代器  508
20.4 鏈表  511
20.5 再次泛化vector  514
20.6 示例：一個簡單的文本編輯器  517
20.7 vector、list和string  522
20.8 使我們的vector適配STL  525
20.9 使內(nèi)置數(shù)組適配STL  526
20.10 容器概述  527
操作題  530
回顧  530
術(shù)語  531
練習(xí)題  531
附言  532
第21章 算法和映射容器(map)  533
21.1 標(biāo)準(zhǔn)庫算法  534
21.2 最簡單的算法：find( )  535
21.3 通用查找算法：find_if( )  537
21.4 函數(shù)對象  539
21.5 數(shù)值算法  542
21.6 關(guān)聯(lián)容器  547
21.7 拷貝操作  555
21.8 排序和查找  559
21.9 容器算法  561
操作題  562
回顧  562
術(shù)語  563
練習(xí)題  563
附言  564
第四部分 拓寬眼界  565
第22章 理念與歷史  566
22.1 歷史、理念和專業(yè)水平  567
22.2 程序設(shè)計(jì)語言歷史概覽  575
回顧  589
術(shù)語  590
練習(xí)題  591
附言  592
第23章 文本處理  593
23.1 文本  594
23.2 字符串  594
23.3 I/O流  597
23.4 映射容器  598
23.5 一個問題  604
23.6 正則表達(dá)式的思想  605
23.7 使用正則表達(dá)式進(jìn)行查找  607
23.8 正則表達(dá)式語法  609
23.9 與正則表達(dá)式進(jìn)行模式匹配  616
操作題  619
回顧  620
術(shù)語  620
練習(xí)題  621
附言  621
第24章 數(shù)值計(jì)算  622
24.1 介紹  623
24.2 大小、精度和溢出  623
24.3 數(shù)組  626
24.4 C風(fēng)格的多維數(shù)組  627
24.5 Matrix庫  628
24.6 示例：求解線性方程組  636
24.7 隨機(jī)數(shù)  640
24.8 標(biāo)準(zhǔn)數(shù)學(xué)函數(shù)  642
24.9 復(fù)數(shù)  644
操作題  645
回顧  645
術(shù)語  646
練習(xí)題  646
附言  647
第25章 嵌入式系統(tǒng)程序設(shè)計(jì)  648
25.1 嵌入式系統(tǒng)  649
25.2 基本概念  651
25.3 內(nèi)存管理  655
25.4 地址、指針和數(shù)組  660
25.5 位、字節(jié)和字  668
25.6 編碼規(guī)范  683
操作題  688
回顧  689
術(shù)語  690
練習(xí)題  691
附言  692
第26章 測試  693
26.1 我們想要什么  694
26.2 證明  695
26.3 測試相關(guān)技術(shù)  695
26.4 測試方案設(shè)計(jì)  709
26.5 調(diào)試  709
26.6 性能  710
操作題  712
回顧  713
術(shù)語  713
練習(xí)題  714
附言  714
第27章 C語言  715
27.1 C和C ：兄弟  716
27.2 函數(shù)  720
27.3 微小的語言差異  726
27.4 自由存儲區(qū)  731
27.5 C風(fēng)格的字符串  733
27.6 輸入/輸出：stdio  736
27.7 常量和宏  739
27.8 宏  740
27.9 示例：侵入式容器  743
操作題  748
回顧  748
術(shù)語  749
練習(xí)題  749
附言  750
第五部分 附錄  751
附錄A 語言摘要  752
A.1 概述  753
A.2 字面值常量  755
A.3 標(biāo)識符  758
A.4 作用域、存儲類別和生命周期  759
A.5 表達(dá)式  762
A.6 語句  769
A.7 聲明  771
A.8 內(nèi)置類型  772
A.9 函數(shù)  775
A.10 用戶自定義類型  777
A.11 枚舉  778
A.12 類  778
A.13 模板  788
A.14 異常  791
A.15 命名空間  792
A.16 別名  793
A.17 預(yù)處理指令  793
附錄B 標(biāo)準(zhǔn)庫概要  795
B.1 概述  796
B.2 錯誤處理  800
B.3 迭代器  801
B.4 容器  804
B.5 算法  811
B.6 STL工具  818
B.7 I/O流  823
B.8 字符串操作  827
B.9 數(shù)值  831
B.10 時間  835
B.11 C標(biāo)準(zhǔn)庫函數(shù)  836
B.12 其他庫  842
附錄C Visual Studio快速入門  843
C.1 讓程序“跑”起來  844
C.2 安裝Visual Studio  844
C.3 創(chuàng)建和運(yùn)行程序  844
C.4 后續(xù)學(xué)習(xí)  846
附錄D 安裝FLTK  847
D.1 介紹  848
D.2 下載FLTK  848
D.3 安裝FLTK  848
D.4 在Visual Studio中使用FLTK  849
D.5 測試是否正常工作  849
附錄E GUI實(shí)現(xiàn)  851
E.1 回調(diào)實(shí)現(xiàn)  852
E.2 Widget實(shí)現(xiàn)  853
E.3 Window實(shí)現(xiàn)  854
E.4 Vector_ref  855
E.5 一個示例：操作Widget  855
術(shù)語表  859