C++基础教程：从问题分析到程序设计（第2版国外计算机科学经典教材）

第1章  计算机和编程语言概述    1
1.1  简介    1
1.2  概述计算机的发展史    2
1.3  计算机系统的描述    2
1.3.1  硬件    2
1.3.2  软件    4
1.4  计算机语言    4
1.5  编程语言的发展史    5
1.6  高级语言程序的执行    6
1.7  问题分析-编码-执行周期的编程    8
1.8  编程方法    12
1.8.1  结构化编程    12
1.8.2  面向对象编程    12
1.9  ANSI/ISO 标准C++    13
1.10  快速回顾    14
1.11  练习题    15
第2章  C++的基本元素    17
2.1  C++基础知识    18
2.1.1  特殊字符    19
2.1.2  关键字    19
2.1.3  标识符    19
2.2  数据类型    20
2.2.1  基本数据类型    21
2.2.2  浮点数据类型    23
2.2.3  string数据类型    24
2.3  算术运算符和运算符的优先级    25
2.4  表达式    28
2.4.1  混合表达式    28
2.4.2  类型转换(强制转换)    30
2.5  输入    31
2.5.1  为常量和变量分配内存    31
2.5.2  对变量赋值    33
2.6  递增运算符和递减运算符    40
2.7  输出    42
2.8  预处理指令    48
2.9  创建C++程序    50
2.10  编程风格和方式    53
2.10.1  语法    53
2.10.2  文档    55
2.11  更多的赋值语句    56
2.12  编程示例：换算长度    57
2.12.1  问题分析和算法设计    57
2.12.2  变量    58
2.12.3  指定常量    58
2.12.4  主算法    58
2.12.5  综合    58
2.13  编程示例：美分找零    60
2.13.1  问题分析和算法设计    60
2.13.2  变量    61
2.13.3  指定常量    61
2.13.4  主算法    62
2.14  快速回顾    63
2.15  练习题    65
2.16  编程练习    71
第3章  输入/输出    74
3.1  I/O流和标准I/O设备    74
3.2  在程序中使用预定义函数    79
3.2.1  cin和ignore函数    81
3.2.2  putback和peek函数    82
3.2.3  注意I/Ostream变量和I/O函数
之间的点号    84
3.3  输入错误    84
3.4  输出和格式化输出    87
3.4.1  操作符setprecision    88
3.4.2  操作符fixed    88
3.4.3  操作符showpoint    88
3.4.4  操作符setw    90
3.4.5  操作符flush    92
3.5  附加的输出格式化工具    93
3.5.1  操作符setfill    93
3.5.2  操作符 left和right    95
3.6  输入/输出和string类型    96
3.7  文件输入/输出    97
3.8  编程示例: 售电影票和向慈善
机构捐赠    100
3.8.1  问题分析和算法设计    101
3.8.2  变量    101
3.8.3  格式化输出    102
3.8.4  主算法    102
3.8.5  完整的程序清单    103
3.9  编程示例：学生分数    105
3.9.1  问题分析和算法设计    105
3.9.2  变量    105
3.9.3  主算法    106
3.9.4  完整的程序清单    106
3.10  快速回顾    107
3.11  练习题    109
3.12  编程练习    111
第4章  控制结构I    114
4.1  控制结构    114
4.2  关系运算符    115
4.3  关系运算符和基本数据类型    116
4.4  关系运算符和string类型    118
4.5  逻辑(布尔)运算符和逻辑
表达式    119
4.6  优先顺序    120
4.6.1  快速求值法    124
4.6.2  int数据类型和逻辑(布尔)
表达式    124
4.6.3  bool数据类型和逻辑(布尔)
表达式    125
4.7  选择结构：if和if...else语句    126
4.7.1  单选    126
4.7.2  双选    128
4.7.3  复合语句(块)    131
4.7.4  多选：嵌套if语句    131
4.7.5  将if...else语句与if语句进行
比较    134
4.7.6  使用伪代码开发、测验和调试
程序    135
4.7.7  输入失败和if语句    137
4.7.8  等于运算符(==)和赋值
运算符(=)之间的混淆    140
4.7.9  条件运算符(? :)    141
4.8  switch语句    141
4.9  利用assert函数终止程序    147
4.10  编程示例：有线电视公司的
收费单    148
4.10.1  问题分析和算法设计    149
4.10.2  变量    149
4.10.3  指定的常量    150
4.10.4  公式    150
4.10.5  主算法    151
4.11  快速回顾    153
4.12  练习题    154
4.13  编程练习    159
第5章  控制结构II(循环)    161
5.1  为什么需要循环语句    161
5.2  while循环结构    162
5.2.1  案例1：使用控制计数器的
while循环    165
5.2.2  案例2：使用标记控制的while
循环    167
5.2.3  案例3：标志控制的while
循环    171
5.2.4  案例4：EOF控制的while
循环    171
5.3  编程示例：检查支票账户余额    173
5.3.1  问题分析和算法设计    173
5.3.2  主算法    176
5.3.3  完整的程序清单    177
5.4  编程示例: 斐波纳契数列    180
5.4.1  问题分析和算法设计    181
5.4.2  主算法    181
5.4.3  完整的程序清单    182
5.5  for循环结构    184
5.6  编程示例：分类数字    189
5.6.1  问题分析和算法设计    189
5.6.2  主算法    190
5.6.3  完整的程序清单    190
5.7  do...while循环结构    192
5.8  break语句和continue语句    195
5.9  嵌套控制结构    196
5.10  快速回顾    203
5.11  练习题    204
5.12  编程练习    214
第6章  用户定义的函数 I    216
6.1  预定义函数    216
6.2  用户定义的函数    218
6.3  返回值函数    219
6.3.1  return语句    221
6.3.2  函数原型    224
6.3.3  程序的执行流程    229
6.4  编程示例：最大数    229
6.4.1  问题分析和算法设计    230
6.4.2  完整的程序清单    230
6.5  编程示例：有线电视公司    231
6.5.1  问题分析和算法设计    231
6.5.2  主算法(main函数)：    233
6.5.3  完整的程序清单    233
6.6  快速回顾    236
6.7  练习题    237
6.8  编程练习    241
第7章  用户定义的函数II    243
7.1  void函数    243
7.1.1  不带参数的void函数    243
7.1.2  带参数的void 函数    246
7.2  值参数    249
7.3  将引用变量作为参数    251
7.4  值参数和引用参数以及内存
分配    254
7.5  引用参数和返回值函数    265
7.6  标识符的作用域    265
7.7  全局变量的副作用    268
7.8  静态变量和自动变量    269
7.9  函数重载概述    270
7.10  带默认参数的函数    271
7.11  编程示例：分类数字    273
7.11.1  主算法    275
7.11.2  完整的程序清单    275
7.12  编程示例：数据比较    277
7.12.1  问题分析和算法设计    278
7.12.2  主算法：函数main    281
7.12.3  完整的程序清单    282
7.12.4  条形图    285
7.12.5  函数printBar    286
7.13  快速回顾    287
7.14  练习题    288
7.15  编程练习    294
第8章  用户定义的简单数据类型、
命名空间及字符串类型    297
8.1  枚举类型    297
8.1.1  声明变量    299
8.1.2  赋值    299
8.1.3  枚举类型的操作    299
8.1.4  关系运算符    300
8.1.5  枚举类型及循环    300
8.1.6  枚举类型的输入和输出    300
8.1.7  函数和枚举类型    302
8.1.8  在定义枚举类型时声明变量    303
8.1.9  匿名数据类型    303
8.1.10  typedef语句    304
8.2  编程示例：石头、纸和剪刀的
游戏    305
8.2.1  问题分析和算法设计    305
8.2.2  主算法    310
8.2.3  完整的程序清单    310
8.3  命名空间    314
8.4  字符串类型    319
8.5  编程示例：大拉丁字符串    328
8.5.1  问题分析和算法设计    329
8.5.2  主算法    331
8.5.3  完整的程序清单    331
8.6  快速回顾    333
8.7  练习题    335
8.8  编程练习    338
第9章  数组以及字符串    340
9.1  数组    341
9.1.1  访问数组元素    342
9.1.2  一维数组的处理    344
9.1.3  数组索引越界    348
9.1.4  声明时初始化数组    348
9.1.5  处理数组时的一些限制    349
9.1.6  将数组作为函数的参数    350
9.1.7  整型数据类型以及数组索引    355
9.2  C-string(字符数组)    356
9.2.1  字符串比较    358
9.2.2  字符串的读写    359
9.2.3  字符串输入    359
9.2.4  字符串输出    360
9.2.5  在执行期间指定输入/输出
文件    360
9.4  平行数组    361
9.3  二维数组和多维数组    362
9.4.1  访问数组元素    364
9.4.2  声明时初始化二维数组    365
9.4.3  二维数组和枚举类型    365
9.4.4  二维数组的处理    367
9.4.5  将二维数组作为参数传递给
函数    372
9.4.6  字符串数组    374
9.4.7  声明二维数组的其他方法    376
9.5  多维数组    377
9.6  编程示例：代码检测    377
9.6.1  问题分析和算法设计    378
9.6.2  完整的程序清单    381
9.7  编程示例：文本处理    383
9.7.1  问题分析和算法设计    384
9.7.2  完整的程序清单    386
9.8  快速回顾    389
9.9  练习题    390
9.10  编程练习    395
第10章  数组和vector类型的应用    400
10.1  列表处理    400
10.1.1  查找    400
10.1.2  排序列表：冒泡法排序    404
10.1.3  排序列表：选择排序    407
10.1.4  对有序列表进行顺序查找    413
10.1.5  二分查找法    415
10.2  vector类型(类)    419
10.3  编程示例：选举结果    423
10.3.1  问题分析和算法设计    424
10.3.2  完整的程序清单    432
10.4  快速回顾    437
10.5  练习题    438
10.6  编程练习    440
第11章  记录(结构体)    442
11.1  记录(结构体)    442
11.1.1  访问结构体成员    444
11.1.2  赋值    445
11.1.3  比较(关系运算符)    446
11.1.4  输入/输出    447
11.1.5  结构体变量和函数    447
11.1.6  数组与结构体的比较    448
11.1.7  结构体中的数组    448
11.1.8  数组中的结构体    450
11.1.9  结构体中的结构体    452
11.2  编程示例：销售数据分析    455
11.2.1  问题分析和算法设计    456
11.2.2  主算法    463
11.2.3  完整的程序清单    464
11.3  快速回顾    469
11.4  练习题    470
11.5  编程练习    472
第12章  类和数据抽象    475
12.1  类    475
12.1.1  统一建模语言图    478
12.1.2  变量(对象)声明    478
12.1.3  访问类成员    479
12.1.4  对类执行的内置操作    480
12.1.5  赋值运算符和类    480
12.1.6  类的作用域    481
12.1.7  函数和类    481
12.1.8  成员函数的实现    482
12.1.9  访问函数和赋值函数    485
12.1.10  类公有成员和私有成员的
次序    491
12.1.11  构造函数    493
12.1.12  调用构造函数    494
12.1.13  类和构造函数    499
12.1.14  类对象(变量)数组和构造
函数    500
12.1.15  析构函数    501
12.2  数据抽象化、类和抽象数据
类型    502
12.3  结构体和类的比较    504
12.4  信息隐藏    504
12.5  可执行代码    507
12.6  类的静态成员    510
12.7  编程示例：糖果机    515
12.7.1  问题分析和算法设计    515
12.7.2  主程序    519
12.7.3  完整的程序清单    522
12.8  快速回顾    527
12.9  练习题    529
12.10  编程练习    533
第13章  继承和组合    536
13.1  继承    536
13.1.1  重定义(重写)基类的成员
函数    538
13.1.2  派生类和基类的构造函数    544
13.1.3  派生类的头文件    550
13.1.4  头文件的多次包含    551
13.1.5  C++流类    552
13.1.6  类的保护成员    553
13.1.7  public、protected或private
继承    553
13.2  组合    556
13.3  面向对象设计(OOD)和面向
对象的程序设计(OOP)    560
13.4  编程示例：成绩单    562
13.4.1  问题分析和算法设计    564
13.4.2  主程序    573
13.4.3  程序清单    575
13.5  快速回顾    581
13.6  练习题    581
13.7  编程练习    587
第14章  指针、类和虚函数    590
14.1  指针数据类型和指针变量    590
14.2  取地址运算符(&)    591
14.3  复引用运算符(*)    592
14.4  类、结构体和指针变量    597
14.5  初始化指针变量    600
14.6  动态变量    600
14.6.1  运算符new    600
14.6.2  运算符delete    601
14.7  指针变量操作    603
14.8  动态数组    605
14.8.1  函数和指针    607
14.8.2  指针和函数返回值    607
14.9  表层与深层复制和指针    608
14.10  类和指针的一些特性    610
14.10.1  析构函数    610
14.10.2  赋值运算符    611
14.10.3  复制构造函数    612
14.11  继承、指针和虚函数    619
14.12  取地址运算符和类    625
14.13  快速回顾    627
14.14  练习题    629
14.15  编程练习    635
第15章  重载和模板    636
15.1  为什么需要运算符重载    636
15.2  运算符重载    637
15.2.1  运算符函数的语法    637
15.2.2  重载运算符的一些限制    638
15.2.3  指针this    638
15.2.4  类的友元函数    643
15.2.5  作为成员函数和非成员函
数的运算符函数    645
15.2.6  重载二元运算符    648
15.2.7  重载流插入运算符(<<)和流
提取运算符(>>)    653
15.2.8  重载赋值运算符(=)    657
15.2.9  重载一元运算符    664
15.2.10  重载自增(++)和自减(--)
运算符    664
15.2.11  运算符重载：成员和
非成员    670
15.2.12  类和指针数据成员(回顾)    670
15.2.13  运算符重载：小结    671
15.3  编程示例 clockType    671
15.4  编程示例: 复数    677
15.5  重载数组索引(下标)
运算符([ ])    682
15.6  编程示例: newString    683
15.7  函数重载    689
15.8  模板    689
15.8.1  函数模板    689
15.8.2  类模板    691
15.9  快速回顾    698
15.10  练习题    700
15.11  编程练习    704
第16章  异常处理    710
16.1  处理程序中的异常    710
16.1.1  C++的异常处理机制    714
16.1.2  try/catch块    714
16.1.3  在程序中使用try/catch块    716
16.1.4  使用C++异常类    720
16.2  创建自己的异常类    723
16.3  异常处理技巧    732
16.3.1  终止程序    732
16.3.2  修复错误并继续执行    732
16.3.3  记录错误并继续执行    734
16.4  栈展开    734
16.5  快速回顾    737
16.6  练习题    738
16.7  编程练习    740
第17章  递归    741
17.1  递归定义    741
17.1.1  直接和间接递归    743
17.1.2  无限递归    743
17.2  使用递归解决问题    743
17.3  递归或迭代各自的用途    752
17.4  编程示例：将一个数从二进制
转化为十进制    753
17.5  编程示例：将一个数从十进制
转化为二进制    756
17.6  快速回顾    759
17.7  练习题    759
17.8  编程练习    762
第18章  链表    765
18.1  链表    765
18.1.1  链表的属性    766
18.1.2  遍历链表    768
18.1.3  项插入和删除    769
18.1.4  构建链表    772
18.2  作为ADT的链表    776
18.2.1  列表的长度    781
18.2.2  检索第一个节点的数据    781
18.2.3  检索最后一个节点的数据    781
18.2.4  查找列表    781
18.2.5  插入第一个节点    782
18.2.6  插入最后一个节点    783
18.2.7  复制列表    787
18.2.8  析构函数    789
18.2.9  复制构造函数    789
18.2.10  重载赋值运算符    789
18.3  有序链表    790
18.4  双向链表    801
18.4.1  默认的构造函数    803
18.4.2  isEmptyList    804
18.4.3  销毁列表    804
18.4.4  初始化列表    804
18.4.5  列表的长度    804
18.4.6  输出列表    805
18.4.7  反向输出列表    805
18.4.8  查找列表    805
18.4.9  第一个和最后一个元素    806
18.5  编程示例：录像带出租店    810
18.5.1  录像带成员    811
18.5.2  顾客成员    821
18.5.3  主程序    823
18.5.4  主程序清单    824
18.6  快速回顾    828
18.7  练习题    828
18.8  编程练习    832
第19章  栈和队列    835
19.1  栈    835
19.2  将栈实现为数组    839
19.2.1  复制栈    845
19.2.2  构造函数和析构函数    846
19.2.3  复制构造函数    846
19.2.4  重载赋值运算符(＝)    847
19.2.5  栈的头文件    847
19.3  编程示例：最高GPA    852
19.3.1  程序分析和算法设计    852
19.3.2  完整的程序清单    853
19.4  栈的链实现    855
19.4.1  返回栈顶元素    861
19.4.2  复制栈    863
19.4.3  从类linkedListType派生
的栈    867
19.5  栈的应用：后缀表达式
计算器    868
19.5.1  主算法    871
19.5.2  完整的程序清单    873
19.6  删除递归：使用非递归算法
反向输出链表    877
19.7  队列    882
19.7.1  队列操作    882
19.7.2  将队列实现为数组    883
19.7.3  队列的链实现    892
19.7.4  从类linkedListType派生的
队列    896
19.8  队列应用：模拟    899
19.8.1  设计排队系统    900
19.8.2  顾客    901
19.8.3  服务器    903
19.8.4  服务器列表    906
19.8.5  等待顾客队列    909
19.8.6  主程序    911
19.9  快速回顾    917
19.10  练习题    918
19.11  编程练习    921
附录A  保留字    924
附录B  运算符优先级    925
附录C  字符集    926
C.1  ASCII(美国标准信息交换码)    926
C.2  EBCDIC(扩展二进制编码
十进制互换代码)    927
附录D  运算符重载    928
附录E  其他C++主题    929
E.1  关于文件输入/输出的更多
内容    929
E.1.1  二进制文件    929
E.1.2  随机文件访问    934
E.2  ANSI/ISO标准C++
和标准C++中头    941
附录F  头文件    943
F.1  头文件cassert(assert.h)    943
F.2  头文件cctype(ctype.h)    943
F.3  头文件cfloat(float.h)    944
F.4  头文件climits(limits.h)    946
F.5  头文件cmath(math.h)    947
F.6  头文件cstddef(stddef.h)    948
F.7  头文件cstring(string.h)    948
F.8  头文件string    948
附录G  系统上的内存大小和随机数
        生成器    951
附录H  标准模板库(STL)    953
H.1  STL的组成部分    953
H.2  容器类型    953
H.2.1  顺序容器    953
H.2.2  顺序容器：向量    954
H.2.3  所有容器中常见的成员函数    960
H.2.4  顺序容器中常见的成员函数    961
H.2.5  复制算法    961
H.2.6  顺序容器：双端队列    965
H.2.7  顺序容器：列表    967
H.3  迭代器    971
H.3.1  IOStream迭代器    971
H.3.2  容器适配器    972
H.4  算法    975
H.4.1  STL算法分类    975
H.4.2  STL算法    976
H.4.3  函数fill和fill_n    976
H.4.4  函数find和find_if    978
H.4.5  函数remove和replace    979
H.4.6  函数search、sort和
binary_search    980
附录I  部分练习题的答案    983