完美C++教程（國外經(jīng)典教材計算機科學(xué)與技術(shù)）

第1章C++基礎(chǔ)1
1.1C++簡介1
1.1.1C++語言的起源1
1.1.2C++與面向?qū)ο蟮某绦蛟O(shè)計2
1.1.3C++特點2
1.1.4C++術(shù)語2
1.1.5C++程序示例2
1.2變量、表達式及賦值語句4
1.2.1標(biāo)識符4
1.2.2變量5
1.2.3賦值語句7
1.2.4更多賦值語句9
1.2.5賦值兼容性10
1.2.6文字常量11
1.2.7轉(zhuǎn)義序列12
1.2.8名字常量13
1.2.9算術(shù)操作符和表達式14
1.2.10整數(shù)和浮點數(shù)除法15
1.2.11類型轉(zhuǎn)換17
1.2.12自增和自減操作符19
1.3控制臺輸入/輸出21
1.3.1使用cout輸出22
1.3.2輸出時的換行22
1.3.3格式化帶小數(shù)點的數(shù)字23
1.3.4用cerr輸出25
1.3.5用cin輸入25
1.4程序的風(fēng)格27
注釋27
1.5庫與名字空間28
1.5.1庫及include命令28
1.5.2名字空間28
第2章流程控制34
2.1布爾表達式34
2.1.1創(chuàng)建布爾表達式34
2.1.2布爾表達式求值36
2.1.3優(yōu)先級原則37
2.2分支機制41
2.2.1ifelse語句41
2.2.2復(fù)合語句43
2.2.3省略else45
2.2.4嵌套語句45
2.2.5多分支ifelse語句46
2.2.6switch語句47
2.2.7枚舉類型50
2.2.8條件操作符50
2.3循環(huán)51
2.3.1while和dowhile語句51
2.3.2再談增量、減量操作符54
2.3.3逗號操作符56
2.3.4for語句57
2.3.5break與continue語句63
2.3.6嵌套循環(huán)66
第3章函數(shù)基礎(chǔ)72
3.1預(yù)定義的函數(shù)72
3.1.1返回值的預(yù)定義函數(shù)72
3.1.2預(yù)定義的void函數(shù)76
3.1.3隨機數(shù)生成器78
3.2程序員定義的函數(shù)81
3.2.1定義返回值的函數(shù)81
3.2.2函數(shù)聲明的替代形式84
3.2.3調(diào)用函數(shù)的函數(shù)84
3.2.4返回布爾值的函數(shù)87
3.2.5定義void函數(shù)88
3.2.6void函數(shù)中的return語句89
3.2.7前提條件和執(zhí)行結(jié)果91
3.2.8main函數(shù)91
3.2.9遞歸函數(shù)92
3.3作用域規(guī)則93
3.3.1局部變量93
3.3.2過程抽象95
3.3.3全局常量與全局變量96
3.3.4語句塊98
3.3.5嵌套作用域99
3.3.6for循環(huán)中聲明的變量99
第4章參數(shù)與重載106
4.1參數(shù)106
4.1.1傳值調(diào)用參數(shù)106
4.1.2引用調(diào)用參數(shù)初步108
4.1.3引用調(diào)用機制詳解111
4.1.4常量引用參數(shù)113
4.1.5混合參數(shù)列表114
4.2重載與默認(rèn)實參121
4.2.1重載簡介121
4.2.2分辨重載的準(zhǔn)則125
4.2.3默認(rèn)實參128
4.3測試及調(diào)試函數(shù)130
4.3.1assert宏130
4.3.2占位程序和驅(qū)動程序131
第5章數(shù)組138
5.1數(shù)組簡介138
5.1.1數(shù)組的聲明和引用138
5.1.2內(nèi)存中的數(shù)組142
5.1.3數(shù)組的初始化144
5.2函數(shù)中的數(shù)組146
5.2.1作為函數(shù)實參的索引變量146
5.2.2整個數(shù)組作為函數(shù)實參147
5.2.3const參數(shù)修飾詞150
5.2.4返回一個數(shù)組的函數(shù)152
5.3用數(shù)組編程157
部分填充的數(shù)組157
5.4多維數(shù)組167
5.4.1多維數(shù)組基礎(chǔ)167
5.4.2多維數(shù)組參數(shù)168
第6章結(jié)構(gòu)和類182
6.1結(jié)構(gòu)182
6.1.1結(jié)構(gòu)類型184
6.1.2結(jié)構(gòu)作為函數(shù)參數(shù)187
6.1.3結(jié)構(gòu)的初始化190
6.2類193
6.2.1定義類和成員函數(shù)193
6.2.2封裝198
6.2.3公有和私有成員199
6.2.4取值和賦值函數(shù)202
6.2.5結(jié)構(gòu)和類206
第7章構(gòu)造函數(shù)及其他工具211
7.1構(gòu)造函數(shù)211
7.1.1構(gòu)造函數(shù)的定義211
7.1.2構(gòu)造函數(shù)的顯式調(diào)用217
7.1.3類類型成員變量226
7.2其他工具229
7.2.1const參數(shù)修飾符229
7.2.2內(nèi)聯(lián)函數(shù)235
7.2.3靜態(tài)成員236
7.2.4嵌套類和局部類定義240
7.3向量——標(biāo)準(zhǔn)模板庫預(yù)覽240
7.3.1向量基礎(chǔ)241
7.3.2效率問題244
第8章操作符重載、友元和引用249
8.1基本操作符重載249
8.1.1重載基礎(chǔ)249
8.1.2返回常量類型256
8.1.3重載一元操作符259
8.1.4作為成員函數(shù)的操作符重載260
8.1.5重載函數(shù)調(diào)用符()263
8.2友元函數(shù)和自動類型轉(zhuǎn)換263
8.2.1構(gòu)造函數(shù)的自動類型轉(zhuǎn)換263
8.2.2友元函數(shù)265
8.2.3友元類269
8.3引用和其他操作符重載269
8.3.1引用270
8.3.2重載“>”271
8.3.3賦值操作符280
8.3.4重載自增和自減操作符280
8.3.5重載數(shù)組操作符［ ］283
8.3.6基于左值和右值的重載285
第9章字符串291
9.1數(shù)組類型的字符串291
9.1.1C字符串值和C字符串變量291
9.1.2庫中的其他函數(shù)296
9.1.3C字符串的輸入和輸出299
9.2字符操作工具301
9.2.1字符輸入/輸出301
9.2.2成員函數(shù)get和put302
9.2.3成員函數(shù)putback、peek和ignore307
9.2.4字符操作函數(shù)309
9.3標(biāo)準(zhǔn)string類312
9.3.1標(biāo)準(zhǔn)類string簡介312
9.3.2string類的輸入/輸出314
9.3.3使用string類進行字符串處理319
9.3.4string類對象和C字符串的相互轉(zhuǎn)換326
第10章指針和動態(tài)數(shù)組334
10.1指針334
10.1.1指針變量335
10.1.2內(nèi)存管理基礎(chǔ)341
10.1.3動態(tài)變量和自動變量344
10.1.4指針的應(yīng)用348
10.2動態(tài)數(shù)組348
10.2.1數(shù)組變量和指針變量348
10.2.2創(chuàng)建和使用動態(tài)數(shù)組350
10.2.3指針運算355
10.2.4多維動態(tài)數(shù)組356
10.3類、指針和動態(tài)數(shù)組358
10.3.1->操作符358
10.3.2this指針359
10.3.3重載賦值操作符360
10.3.4析構(gòu)函數(shù)369
10.3.5復(fù)制構(gòu)造函數(shù)370
第11章分散編譯和名字空間378
11.1分散編譯378
11.1.1封裝回顧378
11.1.2頭文件和實現(xiàn)文件379
11.1.3使用#ifndef388
11.2名字空間391
11.2.1名字空間和using命令391
11.2.2創(chuàng)建一個名字空間393
11.2.3using聲明396
11.2.4限定名字397
11.2.5未命名的名字空間401
11.2.6嵌套名字空間408
第12章流和文件I/O操作415
12.1I/O流415
12.1.1文件I/O416
12.1.2向文件中添加內(nèi)容419
12.1.3字符I/O425
12.1.4文件末尾檢查425
12.2流I/O的工具429
12.2.1文件名作為輸入429
12.2.2使用流函數(shù)對輸出格式化430
12.2.3操作算子(Manipulators)433
12.2.4保存設(shè)定的標(biāo)記434
12.2.5其他的輸出流成員函數(shù)434
12.3流的層次： 繼承的簡要介紹441
12.4隨機文件存取446
第13章遞歸455
13.1遞歸void函數(shù)455
13.1.1一個遞歸調(diào)用的跟蹤458
13.1.2遞歸的進一步認(rèn)識460
13.1.3遞歸調(diào)用的棧463
13.1.4遞歸與迭代的比較464
13.2有返回值的遞歸函數(shù)466
有返回值的遞歸函數(shù)的一般形式466
13.3按遞歸的方式思考問題470
13.3.1遞歸設(shè)計技術(shù)470
13.3.2二分查找472
13.3.3編碼474
13.3.4檢查遞歸的正確性476
13.3.5效率477
第14章繼承486
14.1繼承基礎(chǔ)486
14.1.1派生類486
14.1.2派生類的構(gòu)造函數(shù)495
14.1.3protected限定詞498
14.1.4成員函數(shù)的重定義501
14.1.5重定義與重載502
14.1.6訪問重定義函數(shù)的基類版本503
14.1.7不可繼承的函數(shù)504
14.2使用繼承進行編程505
14.2.1派生類中的賦值操作符和復(fù)制構(gòu)造函數(shù)505
14.2.2派生類的析構(gòu)函數(shù)506
14.2.3保護繼承和私有繼承518
14.2.4多繼承519
第15章多態(tài)與虛函數(shù)524
15.1虛函數(shù)基礎(chǔ)524
15.1.1后綁定524
15.1.2C++中的虛函數(shù)525
15.1.3抽象類和純虛函數(shù)532
15.2指針和虛函數(shù)535
15.2.1虛函數(shù)和擴展類型兼容性535
15.2.2向下轉(zhuǎn)換和向上轉(zhuǎn)換541
15.2.3C++是如何實現(xiàn)虛函數(shù)543
第16章模板546
16.1函數(shù)模板546
定義函數(shù)模板的語法547
16.2類模板558
16.2.1類模板的語法558
16.2.2C++中的模板類vector和basic_stirng568
16.3模板和繼承568
第17章鏈?zhǔn)綌?shù)據(jù)結(jié)構(gòu)579
17.1節(jié)點和鏈表579
17.1.1節(jié)點580
17.1.2鏈表584
17.1.3向鏈表頭插入一個節(jié)點585
17.1.4向鏈表中插入或移除節(jié)點589
17.1.5搜索鏈表592
17.2鏈表的應(yīng)用599
17.3迭代器611
17.3.1指針作為迭代器612
17.3.2迭代器類612
17.4樹619
樹的性質(zhì)619
第18章異常處理636
18.1異常處理基礎(chǔ)636
18.1.1異常處理的一個樣例637
18.1.2自定義異常類644
18.1.3多重拋出和捕獲646
18.1.4在函數(shù)中拋出異常649
18.1.5異常說明651
182異常處理的編程技術(shù)654
18.2.1拋出異常的時機654
18.2.2異常類的層次結(jié)構(gòu)656
18.2.3測試可用內(nèi)存657
18.2.4再次拋出異常657
第19章標(biāo)準(zhǔn)模板庫660
19.1迭代器661
19.1.1迭代器基礎(chǔ)661
19.1.2迭代器的種類665
19.1.3常量和可變迭代器669
19.1.4反向迭代器670
19.1.5其他幾種迭代器672
19.2容器673
19.2.1連續(xù)容器673
19.2.2容器適配器棧和隊列678
19.2.3關(guān)聯(lián)容器集合和映射681
19.2.4效率685
19.3泛型算法685
19.3.1運行時間和BigO記法686
19.3.2容器訪問運行時間689
19.3.3不改變序列的算法690
19.3.4改變序列的算法694
19.3.5集合算法695
19.3.6排序算法697
第20章模式和UML703
20.1模式703
20.1.1適配器模式704
20.1.2模型視圖控制器模式704
20.1.3排序模式的效率710
20.1.4模式形式體系712
20.2UML713
20.2.1UML的歷史713
20.2.2UML的類圖表714
20.2.3類的相互作用714
附錄1C++關(guān)鍵字718
附錄2操作符優(yōu)先級719
附錄3ASCII字符集721
附錄4一些庫函數(shù)722
附錄5舊的和新的頭文件728