內(nèi)容簡介:本書是一本關(guān)于C++語言的書籍，全書共計20章，主要介紹了C++的基本知識、函數(shù)和庫、字符串、流、集合、類的設(shè)計、遞歸、遞歸策略、回溯算法、算法分析、指針與數(shù)組、動態(tài)內(nèi)存管理、效率與表示、線性結(jié)構(gòu)、映射、樹、圖、繼承、迭代的策略等內(nèi)容。本書重點突出，全面講解了C++語言的基本概念，深入剖析了具體的編程思路。同時，每章后面都有配套的習題，有助于讀者進一步理解和掌握晦澀的概念。

作者簡介:埃里克·S·羅伯茨（Eric S. Roberts）， 計算機科學教育領(lǐng)導(dǎo)者，美國斯坦福大學計算機科學系教授。由于其對計算機科學教育改革的杰出貢獻和成就，曾獲得多項獎勵，包括 2012年 ACM Karl V. Karlstrom 杰出教育家獎，2012年IEEE CS Taylor L. Booth 教育獎，并于2007年被選為ACM Fellow。他曾編寫了幾本計算機程序設(shè)計教材，包括《C語言的科學與藝術(shù)》、《JAVA語言的科學與藝術(shù)》、《c程序設(shè)計的抽象思維》等。他是ACM Education Council共同主席， ACM Education Board前任共同主席，SIGCSE Board前委員。他于1980年獲得哈佛大學應(yīng)用數(shù)學博士學位。

目錄:出版者的話
前言
第1章　C++概述1
1.1　你的第一個C++程序2
1.2　C++的歷史3
1.3　編譯過程6
1.4　C++程序結(jié)構(gòu)7
1.5　變量14
1.6　數(shù)據(jù)類型19
1.7　表達式26
1.8　語句36
本章小結(jié)47
復(fù)習題48
習題50
第2章　函數(shù)與庫55
2.1　函數(shù)概念56
2.2庫59
2.3在C++中定義函數(shù)61
2.4函數(shù)調(diào)用機制65
2.5引用參數(shù)73
2.6接口與實現(xiàn)78
2.7接口設(shè)計原則85
2.8隨機數(shù)庫的設(shè)計90
2.9Stanford類庫介紹107
本章小結(jié)112
復(fù)習題114
習題115
第3章　字符串類string125
3.1使用字符串作為抽象數(shù)據(jù)126
3.2字符串操作129
3.3庫137
3.4修改字符串中的內(nèi)容138
3.5遺留的C風格字符串139
3.6編寫字符串應(yīng)用程序140
3.7strlib.h庫146
本章小結(jié)147
復(fù)習題148
習題149
第4章　流類159
4.1格式化輸出160
4.2格式化輸入165
4.3數(shù)據(jù)文件167
4.4類層次181
4.5simpio.h和filelib.h庫186
本章小結(jié)188
復(fù)習題189
習題190
第5章　集合類 195
5.1Vector類197
5.2Stack類211
5.3Queue類217
5.4Map類226
5.5Set類232
5.6在集合上進行迭代236
本章小結(jié)243
復(fù)習題245
習題246
第6章　類的設(shè)計261
6.1　二維點的表示262
6.2　操作符重載268
6.3　有理數(shù)281
6.4　token掃描器類的設(shè)計292
6.5　將程序封裝成類301
本章小結(jié)303
復(fù)習題305
習題306
第7章　遞歸簡介315
7.1　一個簡單的遞歸例子316
7.2　階乘函數(shù)318
7.3　斐波那契函數(shù)325
7.4　檢測回文332
7.5　二分查找算法335
7.6　間接遞歸336
7.7　遞歸地思考338
本章小結(jié)340
復(fù)習題342
習題344
第8章　遞歸策略349
8.1　漢諾塔350
8.2　子集求和問題361
8.3　字符排列364
8.4　圖的遞歸368
本章小結(jié)375
復(fù)習題375
習題376
第9章　回溯算法389
9.1　迷宮的遞歸回溯390
9.2　回溯與游戲400
9.3　最小最大算法409
本章小結(jié)415
復(fù)習題416
習題417
第10章　算法分析429
10.1　排序問題430
10.2　時間復(fù)雜度435
10.3　遞歸的終止443
10.4　標準的算法復(fù)雜度類別449
10.5　快速排序算法452
10.6　數(shù)學歸納法458
本章小結(jié)462
復(fù)習題463
習題466
第11章　指針和數(shù)組473
11.1　內(nèi)存結(jié)構(gòu)474
11.2　指針484
11.3　數(shù)組494
11.4　指針運算500
本章小結(jié)506
復(fù)習題508
習題510
第12章　動態(tài)內(nèi)存管理515
12.1　動態(tài)分配和堆516
12.2　鏈表519
12.3　釋放內(nèi)存523
12.4　定義CharStack類527
12.5　堆-棧圖536
12.6　單元測試543
12.7　拷貝對象546
12.8　關(guān)鍵字const的使用550
12.9　CharStack類的效率558
本章小結(jié)560
復(fù)習題562
習題564
第13章　效率和表示569
13.1　編輯文本的軟件模式570
13.2　設(shè)計簡單的文本編輯器572
13.3　基于數(shù)組的類實現(xiàn)579
13.4　基于棧的類實現(xiàn)586
13.5　基于列表的類實現(xiàn)591
本章小結(jié)607
復(fù)習題608
習題610
第14章　線性結(jié)構(gòu)615
14.1　模板616
14.2　棧的實現(xiàn)619
14.3　隊列的實現(xiàn)634
14.4　實現(xiàn)矢量類649
14.5　集成原型和代碼656
本章小結(jié)657
復(fù)習題658
習題659
第15章　映射663
15.1　使用矢量實現(xiàn)映射664
15.2　查找表668
15.3　哈希671
15.4　實現(xiàn)HashMap類682
本章小結(jié)683
復(fù)習題684
習題685
第16章　樹689
16.1　家譜691
16.2　二叉搜索樹693
16.3　平衡樹706
16.4　使用BST實現(xiàn)映射717
16.5　偏序數(shù)719
本章小結(jié)722
復(fù)習題724
習題727
第17章　集合737
17.1　集合作為一種數(shù)學抽象738
17.2　集合接口的擴展742
17.3　集合的實現(xiàn)策略747
17.4　優(yōu)化小整數(shù)的集合753
本章小結(jié)761
復(fù)習題762
習題764
第18章　圖767
18.1　圖的結(jié)構(gòu)768
18.2　表示策略772
18.3　一種低層的圖抽象776
18.4　圖的遍歷783
18.5　定義圖類789
18.6　尋找最短路徑804
18.7　搜索網(wǎng)頁的算法808
本章小結(jié)812
復(fù)習題813
習題815
第19章　繼承823
19.1　簡單的繼承824
19.2　圖形對象的繼承層次832
19.3　表達式的類層次842
19.4　解析表達式862
19.5　多重繼承871
本章小結(jié)874
復(fù)習題876
習題878
第20章　迭代策略887
20.1使用迭代器888
20.2使用函數(shù)作為數(shù)據(jù)值892
20.3用函數(shù)封裝數(shù)據(jù)901
20.4STL算法庫906
20.5C++的函數(shù)式編程909
20.6　迭代器的實現(xiàn)913
本章小結(jié)920
復(fù)習題922
習題923