內(nèi)容簡(jiǎn)介:　　本書是一本關(guān)于C++語言的經(jīng)典書籍，全書共計(jì)20章，主要介紹了C++的基本知識(shí)、函數(shù)和庫、字符串、流、集合、類的設(shè)計(jì)、遞歸、遞歸策略、回溯算法、算法分析、指針與數(shù)組、動(dòng)態(tài)內(nèi)存管理、效率與表示、線性結(jié)構(gòu)、映射、樹、圖、繼承、迭代的策略等內(nèi)容。本書重點(diǎn)圖突出，全面講解了C++語言的基本概念，深入剖析了具體的編程思路。同事，每章后面都有配套的的習(xí)題，有助于讀者進(jìn)一步理解和掌握晦澀的概念。本書適合作為計(jì)算機(jī)專業(yè)及相關(guān)專業(yè)學(xué)生的教材或教學(xué)參考書，也適合希望學(xué)習(xí)C++語言的初學(xué)者和中高級(jí)程序員使用。

目錄:出版者的話
譯者序
前言
第1章　C++概述1
1.1　你的第一個(gè)C++程序1
1.2　C++的歷史2
1.2.1　面向?qū)ο蠓缎?
1.2.2　C++的演化3
1.3　編譯過程3
1.4　C++程序結(jié)構(gòu)4
1.4.1　注釋5
1.4.2　包含的庫文件6
1.4.3函數(shù)原型6
1.4.4主程序7
1.4.5函數(shù)定義8
1.5　變量9
1.5.1　變量聲明9
1.5.2命名規(guī)則10
1.5.3　局部變量和全局變量11
1.5.4　常量11
1.6　數(shù)據(jù)類型12
1.6.1　數(shù)據(jù)類型的概念12
1.6.2　整數(shù)類型13
1.6.3　浮點(diǎn)類型13
1.6.4　布爾類型14
1.6.5　字符14
1.6.6　字符串15
1.6.7　枚舉類型16
1.6.8　復(fù)合類型17
1.7　表達(dá)式17
1.7.1　優(yōu)先級(jí)和結(jié)合律18
1.7.2　表達(dá)式中的混合類型19
1.7.3整數(shù)除法和求余操作符19
1.7.4　類型轉(zhuǎn)換20
1.7.5　賦值操作符20
1.7.6　自增和自減操作符21
1.7.7　布爾運(yùn)算22
1.8　語句24
1.8.1　簡(jiǎn)單語句24
1.8.2　塊24
1.8.3　if語句24
1.8.4　switch語句25
1.8.5while語句27
1.8.6　for語句29
本章小結(jié)31
復(fù)習(xí)題32
習(xí)題33
第2章　函數(shù)與庫37
2.1　函數(shù)概念37
2.1.1　數(shù)學(xué)中的函數(shù)37
2.1.2　編程中的函數(shù)37
2.1.3　使用函數(shù)的優(yōu)點(diǎn)38
2.1.4函數(shù)和算法38
2.2庫39
2.3在C++中定義函數(shù)41
2.3.1函數(shù)原型41
2.3.2重載42
2.3.3默認(rèn)形參數(shù)42
2.4函數(shù)調(diào)用機(jī)制43
2.4.1函數(shù)調(diào)用步驟43
2.4.2組合函數(shù)44
2.4.3追蹤組合函數(shù)執(zhí)行過程46
2.5引用參數(shù)49
2.6接口與實(shí)現(xiàn)52
2.6.1定義error庫53
2.6.2導(dǎo)出數(shù)據(jù)類型54
2.6.3導(dǎo)出常量定義56
2.7接口設(shè)計(jì)原則58
2.7.1統(tǒng)一主題的重要性58
2.7.2簡(jiǎn)單性與信息隱藏原理59
2.7.3滿足用戶需求60
2.7.4通用工具的優(yōu)勢(shì)60
2.7.5庫穩(wěn)定性的價(jià)值60
2.8隨機(jī)數(shù)庫的設(shè)計(jì)61
2.8.1隨機(jī)數(shù)與偽隨機(jī)數(shù)61
2.8.2標(biāo)準(zhǔn)庫中的偽隨機(jī)數(shù)62
2.8.3選擇正確的函數(shù)集63
2.8.4構(gòu)建用戶程序65
2.8.5隨機(jī)數(shù)庫的實(shí)現(xiàn)65
2.8.6初始化隨機(jī)數(shù)種子69
2.9Stanford類庫介紹73
2.9.1簡(jiǎn)單的輸入和輸出類庫73
2.9.2Stanford類庫中的圖形處理程序74
本章小結(jié)77
復(fù)習(xí)題78
習(xí)題79
第3章　字符串類string85
3.1使用字符串作為抽象數(shù)據(jù)85
3.2字符串操作87
3.2.1操作符重載88
3.2.2從一個(gè)字符串中選取字符89
3.2.3字符串賦值90
3.2.4提取字符串中的子串90
3.2.5在一個(gè)字符串中進(jìn)行搜索90
3.2.6循環(huán)遍歷字符串中的所有字符91
3.2.7通過連接擴(kuò)展字符串92
3.3庫93
3.4修改字符串中的內(nèi)容94
3.5遺留的C風(fēng)格字符串95
3.6編寫字符串應(yīng)用程序95
3.6.1回文識(shí)別96
3.6.2將英語翻譯成兒童黑話96
3.7strlib.h庫99
本章小結(jié)100
復(fù)習(xí)題100
習(xí)題101
第4章　流類108
4.1格式化輸出108
4.2格式化輸入112
4.3數(shù)據(jù)文件113
4.3.1使用文件流114
4.3.2單個(gè)字符的輸入/輸出115
4.3.3面向行的輸入/輸出118
4.3.4格式化輸入/輸出119
4.3.5字符串流121
4.3.6一個(gè)用于控制臺(tái)輸入的更魯棒的策略122
4.4類層次123
4.4.1生物層次123
4.4.2流類層次124
4.4.3在流層次中選擇正確的層次126
4.5simpio.h和filelib.h庫127
本章小結(jié)128
復(fù)習(xí)題128
習(xí)題129
第5章　集合類 133
5.1Vector類134
5.1.1指定Vector的基類型134
5.1.2聲明Vector對(duì)象135
5.1.3Vector的操作135
5.1.4從Vector對(duì)象中選擇元素136
5.1.5作為參數(shù)傳遞Vector對(duì)象137
5.1.6創(chuàng)建預(yù)先定義大小的Vector138
5.1.7Vector類的構(gòu)造函數(shù)141
5.1.8Vector中的操作符142
5.1.9表示二維結(jié)構(gòu)143
5.1.10Stanford類庫中的Grid類143
5.2Stack類144
5.2.1Stack類結(jié)構(gòu)145
5.2.2棧和小型計(jì)算器145
5.3Queue類148
5.3.1仿真和模型149
5.3.2排隊(duì)模型149
5.3.3離散時(shí)間150
5.3.4仿真時(shí)間中的事件150
5.3.5實(shí)現(xiàn)仿真151
5.4Map類154
5.4.1Map類的結(jié)構(gòu)154
5.4.2在一個(gè)應(yīng)用中使用Map類156
5.4.3Map類作為關(guān)聯(lián)數(shù)組157
5.5Set類158
5.5.1實(shí)現(xiàn)庫159
5.5.2創(chuàng)建單詞列表160
5.5.3Stanford類庫中的Lexicon類161
5.6在集合上進(jìn)行迭代162
5.6.1迭代順序163
5.6.2再論兒童黑話164
5.6.3計(jì)算單詞的頻率165
本章小結(jié)167
復(fù)習(xí)題168
習(xí)題168
第6章　類的設(shè)計(jì)178
6.1　二維點(diǎn)的表示178
6.1.1　將Point定義為結(jié)構(gòu)類型178
6.1.2　將Point定義為類179
6.1.3　接口與實(shí)現(xiàn)的分離182
6.2　操作符重載184
6.2.1　重載插入操作符184
6.2.2　判斷兩個(gè)點(diǎn)是否相等186
6.2.3　為Direction類型增加操作符189
6.3　有理數(shù)191
6.3.1　定義新類的機(jī)制192
6.3.2　采用用戶的觀點(diǎn)193
6.3.3　確定Rational類的私有實(shí)例變量193
6.3.4　為Rational類定義構(gòu)造函數(shù)193
6.3.5　為Rational類定義方法194
6.3.6　實(shí)現(xiàn)Rational類196
6.4　token掃描器類的設(shè)計(jì)198
6.4.1　用戶想從記號(hào)掃描器中得到什么199
6.4.2　tokenscanner.h接口200
6.4.3　實(shí)現(xiàn)TokenScanner類202
6.5　將程序封裝成類205
本章小結(jié)207
復(fù)習(xí)題207
習(xí)題208
第7章　遞歸簡(jiǎn)介215
7.1　一個(gè)簡(jiǎn)單的遞歸例子215
7.2　階乘函數(shù)217
7.2.1　fact的遞歸公式217
7.2.2　追蹤遞歸過程218
7.2.3　遞歸的穩(wěn)步跳躍221
7.3　斐波那契