完美C++教程（國外經典教材計算機科學與技術）

第1章C++基礎1
1.1C++簡介1
1.1.1C++語言的起源1
1.1.2C++與面向對象的程序設計2
1.1.3C++特點2
1.1.4C++術語2
1.1.5C++程序示例2
1.2變量、表達式及賦值語句4
1.2.1標識符4
1.2.2變量5
1.2.3賦值語句7
1.2.4更多賦值語句9
1.2.5賦值兼容性10
1.2.6文字常量11
1.2.7轉義序列12
1.2.8名字常量13
1.2.9算術操作符和表達式14
1.2.10整數和浮點數除法15
1.2.11類型轉換17
1.2.12自增和自減操作符19
1.3控制臺輸入/輸出21
1.3.1使用cout輸出22
1.3.2輸出時的換行22
1.3.3格式化帶小數點的數字23
1.3.4用cerr輸出25
1.3.5用cin輸入25
1.4程序的風格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復合語句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章函數基礎72
3.1預定義的函數72
3.1.1返回值的預定義函數72
3.1.2預定義的void函數76
3.1.3隨機數生成器78
3.2程序員定義的函數81
3.2.1定義返回值的函數81
3.2.2函數聲明的替代形式84
3.2.3調用函數的函數84
3.2.4返回布爾值的函數87
3.2.5定義void函數88
3.2.6void函數中的return語句89
3.2.7前提條件和執(zhí)行結果91
3.2.8main函數91
3.2.9遞歸函數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章參數與重載106
4.1參數106
4.1.1傳值調用參數106
4.1.2引用調用參數初步108
4.1.3引用調用機制詳解111
4.1.4常量引用參數113
4.1.5混合參數列表114
4.2重載與默認實參121
4.2.1重載簡介121
4.2.2分辨重載的準則125
4.2.3默認實參128
4.3測試及調試函數130
4.3.1assert宏130
4.3.2占位程序和驅動程序131
第5章數組138
5.1數組簡介138
5.1.1數組的聲明和引用138
5.1.2內存中的數組142
5.1.3數組的初始化144
5.2函數中的數組146
5.2.1作為函數實參的索引變量146
5.2.2整個數組作為函數實參147
5.2.3const參數修飾詞150
5.2.4返回一個數組的函數152
5.3用數組編程157
部分填充的數組157
5.4多維數組167
5.4.1多維數組基礎167
5.4.2多維數組參數168
第6章結構和類182
6.1結構182
6.1.1結構類型184
6.1.2結構作為函數參數187
6.1.3結構的初始化190
6.2類193
6.2.1定義類和成員函數193
6.2.2封裝198
6.2.3公有和私有成員199
6.2.4取值和賦值函數202
6.2.5結構和類206
第7章構造函數及其他工具211
7.1構造函數211
7.1.1構造函數的定義211
7.1.2構造函數的顯式調用217
7.1.3類類型成員變量226
7.2其他工具229
7.2.1const參數修飾符229
7.2.2內聯函數235
7.2.3靜態(tài)成員236
7.2.4嵌套類和局部類定義240
7.3向量——標準模板庫預覽240
7.3.1向量基礎241
7.3.2效率問題244
第8章操作符重載、友元和引用249
8.1基本操作符重載249
8.1.1重載基礎249
8.1.2返回常量類型256
8.1.3重載一元操作符259
8.1.4作為成員函數的操作符重載260
8.1.5重載函數調用符()263
8.2友元函數和自動類型轉換263
8.2.1構造函數的自動類型轉換263
8.2.2友元函數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重載數組操作符［ ］283
8.3.6基于左值和右值的重載285
第9章字符串291
9.1數組類型的字符串291
9.1.1C字符串值和C字符串變量291
9.1.2庫中的其他函數296
9.1.3C字符串的輸入和輸出299
9.2字符操作工具301
9.2.1字符輸入/輸出301
9.2.2成員函數get和put302
9.2.3成員函數putback、peek和ignore307
9.2.4字符操作函數309
9.3標準string類312
9.3.1標準類string簡介312
9.3.2string類的輸入/輸出314
9.3.3使用string類進行字符串處理319
9.3.4string類對象和C字符串的相互轉換326
第10章指針和動態(tài)數組334
10.1指針334
10.1.1指針變量335
10.1.2內存管理基礎341
10.1.3動態(tài)變量和自動變量344
10.1.4指針的應用348
10.2動態(tài)數組348
10.2.1數組變量和指針變量348
10.2.2創(chuàng)建和使用動態(tài)數組350
10.2.3指針運算355
10.2.4多維動態(tài)數組356
10.3類、指針和動態(tài)數組358
10.3.1->操作符358
10.3.2this指針359
10.3.3重載賦值操作符360
10.3.4析構函數369
10.3.5復制構造函數370
第11章分散編譯和名字空間378
11.1分散編譯378
11.1.1封裝回顧378
11.1.2頭文件和實現文件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向文件中添加內容419
12.1.3字符I/O425
12.1.4文件末尾檢查425
12.2流I/O的工具429
12.2.1文件名作為輸入429
12.2.2使用流函數對輸出格式化430
12.2.3操作算子(Manipulators)433
12.2.4保存設定的標記434
12.2.5其他的輸出流成員函數434
12.3流的層次： 繼承的簡要介紹441
12.4隨機文件存取446
第13章遞歸455
13.1遞歸void函數455
13.1.1一個遞歸調用的跟蹤458
13.1.2遞歸的進一步認識460
13.1.3遞歸調用的棧463
13.1.4遞歸與迭代的比較464
13.2有返回值的遞歸函數466
有返回值的遞歸函數的一般形式466
13.3按遞歸的方式思考問題470
13.3.1遞歸設計技術470
13.3.2二分查找472
13.3.3編碼474
13.3.4檢查遞歸的正確性476
13.3.5效率477
第14章繼承486
14.1繼承基礎486
14.1.1派生類486
14.1.2派生類的構造函數495
14.1.3protected限定詞498
14.1.4成員函數的重定義501
14.1.5重定義與重載502
14.1.6訪問重定義函數的基類版本503
14.1.7不可繼承的函數504
14.2使用繼承進行編程505
14.2.1派生類中的賦值操作符和復制構造函數505
14.2.2派生類的析構函數506
14.2.3保護繼承和私有繼承518
14.2.4多繼承519
第15章多態(tài)與虛函數524
15.1虛函數基礎524
15.1.1后綁定524
15.1.2C++中的虛函數525
15.1.3抽象類和純虛函數532
15.2指針和虛函數535
15.2.1虛函數和擴展類型兼容性535
15.2.2向下轉換和向上轉換541
15.2.3C++是如何實現虛函數543
第16章模板546
16.1函數模板546
定義函數模板的語法547
16.2類模板558
16.2.1類模板的語法558
16.2.2C++中的模板類vector和basic_stirng568
16.3模板和繼承568
第17章鏈式數據結構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鏈表的應用599
17.3迭代器611
17.3.1指針作為迭代器612
17.3.2迭代器類612
17.4樹619
樹的性質619
第18章異常處理636
18.1異常處理基礎636
18.1.1異常處理的一個樣例637
18.1.2自定義異常類644
18.1.3多重拋出和捕獲646
18.1.4在函數中拋出異常649
18.1.5異常說明651
182異常處理的編程技術654
18.2.1拋出異常的時機654
18.2.2異常類的層次結構656
18.2.3測試可用內存657
18.2.4再次拋出異常657
第19章標準模板庫660
19.1迭代器661
19.1.1迭代器基礎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關聯容器集合和映射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++關鍵字718
附錄2操作符優(yōu)先級719
附錄3ASCII字符集721
附錄4一些庫函數722
附錄5舊的和新的頭文件728