目錄
第1章 C++ 基礎(chǔ) 1
1．1 C++簡(jiǎn)介 2
C++語(yǔ)言的起源 2
C++與面向?qū)ο缶幊?3
C++的特點(diǎn) 3
C++術(shù)語(yǔ) 3
C++程序示例 3
1．2 變量、表達(dá)式及賦值語(yǔ)句 5
標(biāo)識(shí)符 5
變量 6
賦值語(yǔ)句 8
string類簡(jiǎn)介 9
陷阱：未初始化變量 9
提示：采用有意義的變量名 10
更多賦值語(yǔ)句 11
賦值兼容性 11
字面值 12
轉(zhuǎn)義序列 14
命名常量 14
算數(shù)運(yùn)算符和表達(dá)式 16
整數(shù)和浮點(diǎn)數(shù)除法 17
陷阱：全整數(shù)除法 17
類型轉(zhuǎn)換 18
自增和自減運(yùn)算符 20
陷阱：求值順序 21
1．3 控制臺(tái)輸入/輸出 22
使用cout輸出 22
換行符 23
提示：以\n或endl結(jié)束程序 24
格式化浮點(diǎn)數(shù) 24
用cerr輸出 25
用cin輸入 25
提示：輸入/輸出中的換行 28
1．4 編程風(fēng)格 28
注釋 28
1．5 庫(kù)與命名空間 29
庫(kù)與include命令 29
命名空間 29
陷阱：庫(kù)名的問(wèn)題 30
第2章　流程控制 37
2．1 布爾表達(dá)式 38
創(chuàng)建布爾表達(dá)式 38
陷阱：不等式連寫(xiě) 39
布爾表達(dá)式求值 40
優(yōu)先級(jí)規(guī)則 41
陷阱：整數(shù)值用作布爾值 44
2．2 分支機(jī)制 45
if-else語(yǔ)句 45
復(fù)合語(yǔ)句 47
陷阱：用=代替== 47
省略else 49
嵌套語(yǔ)句 49
多分支if-else語(yǔ)句 49
switch語(yǔ)句 50
陷阱：遺漏switch語(yǔ)句中的break 52
提示：在菜單中使用switch語(yǔ)句 52
枚舉類型 53
條件運(yùn)算符 53
2．3 循環(huán) 54
while和do-while循環(huán) 54
再談自增和自減運(yùn)算符 57
逗號(hào)運(yùn)算符 58
for語(yǔ)句 59
提示：重復(fù)N次的循環(huán) 61
陷阱：for語(yǔ)句中額外的分號(hào) 62
陷阱：無(wú)限循環(huán) 62
break與continue語(yǔ)句 65
嵌套循環(huán) 67
2．4 文件輸入簡(jiǎn)介 67
通過(guò)ifstream讀取文本文件內(nèi)容 68
第3章 函數(shù)基礎(chǔ) 81
3．1 預(yù)定義函數(shù) 82
帶有返回值的預(yù)定義函數(shù) 82
預(yù)定義的void函數(shù) 86
隨機(jī)數(shù)生成器 88
3．2 自定義函數(shù) 91
定義帶有返回值的函數(shù) 91
函數(shù)聲明的另一種形式 93
陷阱：參數(shù)順序的錯(cuò)誤 93
調(diào)用函數(shù)的函數(shù) 94
示例：一個(gè)四舍五入的函數(shù) 94
返回布爾值的函數(shù) 96
定義void函數(shù) 96
void函數(shù)中的return語(yǔ)句 98
前提條件和運(yùn)行結(jié)果 98
main函數(shù) 100
遞歸函數(shù) 100
3．3 作用域規(guī)則 101
局部變量 101
過(guò)程抽象 103
全局常量和全局變量 104
語(yǔ)句塊 106
嵌套作用域 107
提示：在分支和循環(huán)語(yǔ)句中使用函數(shù)調(diào)用 107
for循環(huán)體中的變量聲明 107
第4章 函數(shù)與重載 117
4．1 參數(shù) 118
傳值參數(shù) 118
初識(shí)引用參數(shù) 120
引用傳遞調(diào)用機(jī)制詳解 122
常量引用參數(shù) 124
示例：函數(shù)swapValues 124
提示：一種操作，而不是代碼 125
混合參數(shù)列表 126
提示：使用何種參數(shù) 126
陷阱：無(wú)意的局部變量 128
提示：選擇形參的名字 129
示例：買(mǎi)比薩 129
4．2 重載與默認(rèn)實(shí)參 132
重載簡(jiǎn)介 132
陷阱：自動(dòng)類型轉(zhuǎn)換與重載 134
重載解析的規(guī)則 135
示例：改寫(xiě)“買(mǎi)比薩程序” 136
默認(rèn)參數(shù) 138
4．3 函數(shù)的測(cè)試和調(diào)試 140
assert宏 140
占位程序和驅(qū)動(dòng)程序 141
第5章 數(shù)組 151
5．1 數(shù)組簡(jiǎn)介 152
數(shù)組的聲明和引用 152
提示：對(duì)數(shù)組使用for循環(huán) 154
陷阱：數(shù)組的索引始終是從0開(kāi)始的 154
提示：使用已定義的常量作為數(shù)組的大小 154
內(nèi)存中的數(shù)組 155
陷阱：數(shù)組越界 157
數(shù)組的初始化 157
5．2 函數(shù)中的數(shù)組 159
索引變量作為函數(shù)實(shí)參 159
整個(gè)數(shù)組作為函數(shù)實(shí)參 160
const修飾符 163
陷阱：const參數(shù)的不一致使用 164
返回?cái)?shù)組的函數(shù) 164
示例：生產(chǎn)圖表 165
5．3 用數(shù)組編程 169
部分填充的數(shù)組 169
提示：不要吝嗇形參的使用 169
示例：查詢數(shù)組 172
示例：給數(shù)組排序 174
5．4 多維數(shù)組 178
多維數(shù)組基礎(chǔ) 178
多維數(shù)組參數(shù) 179
示例：使用二維數(shù)組的記分程序 179
第6章 結(jié)構(gòu)體和類 195
6．1 結(jié)構(gòu)體 196
結(jié)構(gòu)體類型 198
陷阱：漏掉結(jié)構(gòu)體定義末尾的分號(hào) 200
結(jié)構(gòu)體作為函數(shù)參數(shù) 201
提示：使用多重結(jié)構(gòu)體 201
結(jié)構(gòu)體的初始化 204
6．2 類 206
定義類和成員函數(shù) 206
封裝 211
公有成員和私有成員 211
取值和賦值函數(shù) 214
提示：接口和實(shí)現(xiàn)的分離 216
提示：封裝的測(cè)試 216
結(jié)構(gòu)體與類 217
提示：對(duì)象思考 217
第7章 構(gòu)造函數(shù)及其他工具 225
7．1 構(gòu)造函數(shù) 226
構(gòu)造函數(shù)的定義 226
陷阱：無(wú)參構(gòu)造函數(shù) 230
構(gòu)造函數(shù)的顯式調(diào)用 230
提示：總是為類定義一個(gè)默認(rèn)構(gòu)造函數(shù) 231
示例：BankAccount類 233
類類型成員變量 238
7．2 其他工具 241
const修飾符 241
陷阱：const的不一致用法 243
內(nèi)聯(lián)函數(shù) 246
靜態(tài)成員 248
嵌套類和局部類定義 251
7．3 向量――標(biāo)準(zhǔn)模板庫(kù)預(yù)覽 251
向量基礎(chǔ) 252
陷阱：方括號(hào)的索引超過(guò)向量的大小 253
提示：向量的賦值 254
效率問(wèn)題 255
第8章 運(yùn)算符重載、友元和引用 263
8．1 基本運(yùn)算符的重載 264
重載基礎(chǔ) 264
提示：構(gòu)造函數(shù)可以返回一個(gè)對(duì)象 269
返回常量類型 270
一元運(yùn)算符的重載 272
作為成員函數(shù)的運(yùn)算符重載 272
提示：類可以訪問(wèn)其所有對(duì)象 275
重載函數(shù)調(diào)用符( ) 275
陷阱：重載 ＆＆、||及逗號(hào)運(yùn)算符 275
8．2 友元函數(shù)與自動(dòng)類型轉(zhuǎn)換 276
構(gòu)造函數(shù)的自動(dòng)類型轉(zhuǎn)換 276
陷阱：成員運(yùn)算符和自動(dòng)類型轉(zhuǎn)換 277
友元函數(shù) 277
友元類 280
陷阱：不支持友元的編譯器 281
8．3 引用和其他運(yùn)算符重載 282
引用 282
提示：返回類的成員變量 283
重載“＞＞”和“＜＜” 284
提示：應(yīng)使用什么樣的返回值類型 289
賦值運(yùn)算符 291
重載自增和自減運(yùn)算符 291
重載數(shù)組運(yùn)算符[ ] 294
基于左值和右值的重載 296
第9章 字符串 303
9．1 字符串類型數(shù)組 304
C字符串值和C字符串變量 304
陷阱：對(duì)C字符串使用 “=” 和 “==” 308
＜cstring＞中的其他函數(shù) 309
示例： 命令行參數(shù) 311
C字符串的輸入/輸出 313
9．2 字符操作工具 315
字符的輸入/輸出 315
成員函數(shù)get和put 315
示例：使用換行函數(shù)檢查輸入 318
陷阱：輸入時(shí)沒(méi)有處理‘\n’ 319
成員函數(shù)putback、peek和ignore 320
字符操作函數(shù) 322
陷阱：函數(shù)toupper和tolower返回int型數(shù)值 324
9．3 標(biāo)準(zhǔn)string類 325
標(biāo)準(zhǔn)string類簡(jiǎn)介 325
string類的輸入和輸出 327
提示：getline函數(shù)的其他版本 330
陷阱：對(duì)cin同時(shí)使用＞＞和getline 331
使用string類處理字符串 331
示例： 回文檢測(cè) 335
string類對(duì)象和C字符串的轉(zhuǎn)換 338
第10章 指針和動(dòng)態(tài)數(shù)組 347
10．1 指針 348
指針變量 349
內(nèi)存管理基礎(chǔ) 355
陷阱：懸空指針 357
動(dòng)態(tài)變量和自動(dòng)變量 358
提示：定義指針類型 358
陷阱：指針用作傳值參數(shù) 360
指針的應(yīng)用 361
10．2 動(dòng)態(tài)數(shù)組 362
數(shù)組變量和指針變量 362
創(chuàng)建并使用動(dòng)態(tài)數(shù)組 363
示例：一個(gè)返回?cái)?shù)組的函數(shù) 366
指針運(yùn)算 368
多維動(dòng)態(tài)數(shù)組 368
10．3 類、指針和動(dòng)態(tài)數(shù)組 371
運(yùn)算符-＞ 371
this指針 371
重載賦值運(yùn)算符 372
示例：部分填充數(shù)組的類 378
析構(gòu)函數(shù) 380
拷貝構(gòu)造函數(shù) 381
第11章 分散編譯和命名空間 391
11．1 分散編譯 392
封裝回顧 392
頭文件和實(shí)現(xiàn)文件 393
示例：DigitalTime類 399
提示：可重用的組件 401
使用#ifndef 401
提示：定義其他庫(kù) 403
11．2 命名空間 404
命名空間和using指令 404
創(chuàng)建一個(gè)命名空間 406
using聲明 409
限定名稱 410
提示：為命名空間取名 412
示例：一個(gè)定義在命名空間中的類 412
無(wú)名稱的命名空間 413
陷阱：混淆全局命名空間和無(wú)名稱命名空間 418
提示：用無(wú)名稱命名空間代替static修飾符 419
提示：隱藏幫助函數(shù) 419
嵌套命名空間 420
提示：應(yīng)該如何指明使用的命名空間 420
第12章 流和文件I/O操作 429
12．1 I/O流 430
文件I/O 431
陷阱：流變量的使用限制 434
向文件追加輸出內(nèi)容 435
提示： 打開(kāi)文件的另一種方法 436
提示：檢查一個(gè)文件是否已被成功打開(kāi) 439
字符I/O 440
文件結(jié)束檢查 440
12．2 I/O流工具 444
使用文件名輸入 444
使用流函數(shù)進(jìn)行格式化輸出 444
控制符 447
保存設(shè)置的標(biāo)記 448
更多的輸出流成員函數(shù) 449
示例：整理文件格式 450
示例：編輯文本文件 452
12．3 流的繼承層次：繼承概述 455
流之間的繼承 455
示例：另一版本的newLine函數(shù) 457
使用類stringstream解析字符串 460
12．4 隨機(jī)文件存取 462
第13章 遞歸 477
13．1 遞歸void函數(shù) 478
示例：豎直排列的數(shù)字 479
跟蹤一個(gè)遞歸調(diào)用 481
深入理解遞歸 484
陷阱：無(wú)限遞歸 485
遞歸調(diào)用中的棧 487
陷阱：棧溢出 488
遞歸與迭代的比較 488
13．2 有返回值的遞歸函數(shù) 489
有返回值的遞歸函數(shù)的一般形式 489
示例：另一個(gè)冪函數(shù) 490
交叉遞歸 494
13．3 按遞歸方式思考問(wèn)題 496
遞歸設(shè)計(jì)技巧 496
二分查找 497
編碼 498
檢查遞歸是否正確 501
效率 502
第14章 繼承 513
14．1 繼承基礎(chǔ) 514
派生類 514
派生類的構(gòu)造函數(shù) 522
陷阱：使用基類的私有成員變量 524
陷阱：私有成員函數(shù)是無(wú)法被有效繼承的 526
protected限定符 526
成員函數(shù)的重定義 529
重定義與重載 530
訪問(wèn)被重定義過(guò)的基類函數(shù) 531
不可被繼承的函數(shù) 532
14．2 利用繼承編程 533
派生類中的賦值運(yùn)算符和拷貝構(gòu)造函數(shù) 533
派生類的析構(gòu)函數(shù) 534
示例：可備份的部分填充的數(shù)組 534
陷阱：賦值運(yùn)算符兩邊是同一個(gè)對(duì)象 541
示例：PFArrayDBak的另一種實(shí)現(xiàn) 542
提示：一個(gè)類可以訪問(wèn)本類所有對(duì)象的私有成員 544
提示：“是一個(gè)”和“有一個(gè)” 544
保護(hù)繼承和私有繼承 545
多繼承 546
第15章 多態(tài)與虛函數(shù) 555
15．1 虛函數(shù)基礎(chǔ) 556
延遲綁定 556
C++中的虛函數(shù) 557
提示：virtual屬性會(huì)被繼承 563
提示：什么時(shí)候應(yīng)該使用虛函數(shù) 563
陷阱：沒(méi)有對(duì)虛成員函數(shù)進(jìn)行定義 564
抽象類與純虛函數(shù) 564
示例：抽象類 565
15．2 指針和虛函數(shù) 567
虛函數(shù)與擴(kuò)展類型兼容性 567
陷阱：切片問(wèn)題 571
提示：使析構(gòu)函數(shù)成為虛函數(shù) 572
向下類型轉(zhuǎn)換和向上類型轉(zhuǎn)換 573
C++如何實(shí)現(xiàn)虛函數(shù) 574
第16章 模板 585
16．1 函數(shù)模板 586
函數(shù)模板語(yǔ)法 587
陷阱：編譯器的復(fù)雜性 590
提示：如何定義模板 592
示例：一個(gè)通用的排序函數(shù) 592
陷阱：使用模板時(shí)誤用了不正確的數(shù)據(jù)類型 596
16．2 類模板 597
類模板語(yǔ)法 598
示例：一個(gè)數(shù)組模板類 601
模板中的vector和 basic_string 606
16．3 模板和繼承 606
示例： 帶備份的部分填充數(shù)組模板類 607
第17章 鏈?zhǔn)綌?shù)據(jù)結(jié)構(gòu) 617
17．1 節(jié)點(diǎn)和鏈表 619
節(jié)點(diǎn) 619
鏈表 623
在鏈表頭插入節(jié)點(diǎn) 625
陷阱：丟失節(jié)點(diǎn) 627
插入和刪除鏈表內(nèi)的節(jié)點(diǎn) 628
陷阱：對(duì)動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)使用賦值運(yùn)算符 631
搜索鏈表 631
搜索函數(shù)偽代碼 632
雙向鏈表 633
為雙向鏈表增加一個(gè)節(jié)點(diǎn) 635
從雙向鏈表中刪除一個(gè)節(jié)點(diǎn) 635
示例： 使用雙向鏈表實(shí)現(xiàn)的通用排序模板函數(shù) 641
17．2 鏈表的應(yīng)用 644
示例：棧模板類 644
示例：隊(duì)列模板類 650
提示：命名空間的注解 652
友元類以及類似的其他選擇 653
示例：包含節(jié)點(diǎn)鏈的哈希表 655
字符串哈希函數(shù) 656
哈希表的效率 660
示例：集合（set）模板類 661
集合的基本操作 662
鏈表創(chuàng)建的集合的效率 667
17．3 迭代器 668
指針作為迭代器 668
迭代器類 669
示例：迭代器類 670
17．4 樹(shù) 676
樹(shù)的屬性 676
示例：樹(shù)模板類 678
第18章 異常處理 695
18．1 異常處理基礎(chǔ) 696
異常處理的簡(jiǎn)單樣例 697
定義自己的異常類 704
多個(gè)拋出和捕獲 704
陷阱：首先捕獲比較明確的異常 707
提示：異常類可以很簡(jiǎn)單 708
在函數(shù)中拋出異常 708
異常說(shuō)明 710
陷阱：派生類中的異常說(shuō)明 712
18．2 異常處理的編程技術(shù) 713
拋出異常的時(shí)機(jī) 713
陷阱：未被捕獲的異常 714
陷阱：嵌套try-catch塊 715
陷阱：過(guò)度使用異常 715
異常類層次結(jié)構(gòu) 715
可用內(nèi)存測(cè)試 716
再次拋出異常 716
第19章 標(biāo)準(zhǔn)模板庫(kù) 721
19．1 迭代器 723
迭代器基礎(chǔ) 723
陷阱：編譯器問(wèn)題 726
迭代器的種類 728
常量迭代器和可變迭代器 731
反向迭代器 732
其他種類的迭代器 733
19．2 容器 734
連續(xù)容器 734
陷阱：迭代器和刪除元素 738
提示：容器中的類型定義 739
容器適配器棧和隊(duì)列 739
陷阱：底層容器 740
關(guān)聯(lián)式容器set和map 742
效率 747
19．3 泛型算法 748
運(yùn)行時(shí)間和大-O表示法 749
容器訪問(wèn)運(yùn)行時(shí)間 752
不改變序列的算法 753
改變序列的算法 757
集合算法 758
排序算法 760