第1章 基本类型 1
1.1 一个例程 1
1.2 类型与声明 6
1.3 基本类弄 7
1.3.1 整数类型 7
1.3.2 字符类型 9
1.3.3 浮点类型 11
1.3.4 布尔类型 13
1.3.5 Void类型 13
1.4 数值极限 14
1.5 标识符和关键词 17
1.5.1 标识符 17
1.5.2 关键词 19
1.6 练习 19
第2章 表达式和语句 25
2.1 作用域和存储分类 25
2.1.1 局部变量和全局变量 25
2.1.2 外部变量和寄存器变量 27
2.2 表达式 28
2.2.1 算术表达式 28
2.2.2 关系表达式 29
2.2.3 逻辑表达式 30
2.2.4 位运算表达式 31
2.2.5 逗号表达式 32
2.3 语句 33
2.3.1 声明和初始化 33
2.3.2 赋值语句 34
2.3.3 复合赋值语句 34
2.3.4 增值减值语句 35
2.3.5 复合语句 35
2.3.6 条件语句 36
2.3.7 循环语句 40
2.4 斐波纳契数 44
2.5 练习 47
第3章 派生类型 51
3.1 常量和宏 51
3.2 枚举类型 52
3.3 数组 54
3.4 结构 56
3.5 联合和比特域 57
3.6 指针 60
3.6.1 指针运算 64
3.6.2 多重指针 64
3.6.3 偏移量指针 67
3.6.4 常量指针 69
3.6.5 Void指针和空指针 70
3.6.6 结构指针 71
3.6.7 字符指针 72
3.6.8 指针和数组 73
3.7 引用 73
3.8 函数 74
3.8.1 函数声明和定义 74
3.8.2 函数重载 75
3.8.3 参数传递 76
3.8.4 返回值 79
3.8.5 递归函数 82
3.8.6 内联函数 82
3.8.7 缺省参数 83
3.8.8 函数类型 84
3.8.9 静态局部变量 85
3.8.10 main函数 86
3.9 程序的运行空间 88
3.10 运算符概要及优先级 89
3.11 标准数学函数库 93
3.12 多项式求值 96
3.13 梯形公式和Simpson公式 99
3.14 练习 102
第4章 命名空间和文件 113
4.1 命名空间 113
4.1.1 使用声明和指令 117
4.1.2 多重接口 119
4.1.3 命名空间别名 120
4.1.4 无名命名空间 121
4.1.5 名称查找 122
4.2 包含文件 122
4.2.1 包含标准库文件 122
4.2.2 用户自定义头文件 126
4.2.3 条件包含指令 128
4.2.4 文件包含 129
4.3 源文件和连接 130
4.3.1 独立编译 130
4.3.2 外部连接和内部连接 130
4.3.3 与其他语言连接 134
4.4 一些有用的工具 134
4.4.1 给程序计时的方法 135
4.4.2 编译选项和调试器 137
4.4.3 创建库 139
4.4.4 Makefile 140
4.5 字符串标准函数库 143
4.5.1 声明和初始化 143
4.5.2 操作 144
4.5.3 C语言字符串 145
4.5.4 输入输出 145
4.5.5 C字符串函数库 146
4.6 流标准函数库 147
4.6.1 整数格式化输出 147
4.6.2 浮点数格式化输出 149
4.6.3 输出宽度 150
4.6.4 文件的输入输出 151
4.6.5 字符的输入输出 154
4.6.6 字符串流 158
4.7 非线性方程的迭代解法 160
4.7.1 二分法 161
4.7.2 牛顿法 167
4.8 练习 170
第5章 类 175
5.1 类的声明与定义 175
5.2 拷贝构造函数和拷贝赋值 182
5.3 友元 187
5.4 静态成员 188
5.5 常量和可变成员 190
5.6 类的对象作为成员 192
5.7 类的数组 194
5.8 成员指针 196
5.9 常微分方程的数值解法 197
5.10 练习 201
第6章 运算符重载 205
6.1 复数 205
6.1.1 初始化 208
6.1.2 缺省拷贝构造和赋值 208
6.1.3 转换和混合模式运算 209
6.2 运算符函数 209
6.3 向量和矩阵 213
6.4 显式和隐式类型转换 224
6.5 效率和运算符重载 227
6.6 共轭梯度算法 230
6.7 练习 233
第7章 模板 235
7.1 类模板 235
7.1.1 成员和友元定义 237
7.1.2 模板实例化 238
7.1.3 模板参数 239
7.1.4 类型等价 239
7.1.5 用户定义的特化 239
7.1.6 特化顺序 244
7.2 函数模板 244
7.2.1 函数模板参数 246
7.2.2 函数模板重载 246
7.2.3 特化 248
7.2.4 类模板作为函数模板参数 249
7.2.5 成员函数模板 251
7.2.6 友元函数模板 251
7.3 模板源代码组织 253
7.4 标准复数库 254
7.5 标准valarray库 257
7.5.1 valarray类型 257
7.5.2 分段数组 259
7.5.3 广义分段数组 261
7.5.4 掩码数组和间接数组 263
7.6 数值算法标准函数库 264
7.6.1 累加 265
7.6.2 内积 268
7.6.3 部分和 269
7.6.4 临近差分 270
7.7 数值积分的高效技术 270
7.7.1 函数对象方法 271
7.7.2 函数指针作为模板参数 272
7.7.3 使用点积和模板表达式 273
7.7.4 采用点积和模板元程序 278
7.8 多项式插值 280
7.8.1 拉格朗日形式 281
7.8.2 牛顿形式 282
7.9 练习 287
第8章 类的继承 289
8.1 派生类 289
8.1.1 成员函数 291
8.1.2 构造函数和析构函数 292
8.1.3 拷贝 292
8.1.4 类层次结构 293
8.1.5 虚函数 294
8.1.6 虚析构函数 295
8.2 抽象类 297
8.3 访问控制 301
8.3.1 访问成员 301
8.3.2 基类访问 302
8.4 多重继承 305
8.4.1 去除二义性 306
8.4.2 重复基类 308
8.4.3 虚基类 309
8.4.4 多重继承中的访问控制 310
8.5 运行时的类型信息 312
8.5.1 动态投影机制 312
8.5.2 类型标识机制 314
8.5.3 运行时负担 315
8.6 用静态多态代替虚函数 315
8.7 练习 323
第9章 异常处理 325
9.1 抛出和捕获 325
9.2 派生异常 329
9.3 捕获异常 331
9.3.1 重抛出 332
9.3.2 捕获所有异常 332
9.3.3 处理函数的顺序 333
9.4 在函数中指定异常 333
9.5 标准异常 335
9.6 练习 337
第10章 容器和算法标准库 339
10.1 标准容器 339
10.1.1 向量 340
10.1.2 链表 347
10.1.3 映射与集合 349
10.1.4 栈和队列 353
10.2 标准算法 354
10.2.1 排序、复制和替换算法 354
10.2.2 搜索和遍历算法 362
10.2.3 集合、排列和堆算法 368
10.3 标准函数对象和适配器 373
10.3.1 算术函数对象 373
10.3.2 关系函数对象 374
10.3.3 逻辑函数对象 375
10.3.4 标准适配器 375
10.4 练习 376
第11章 线性方程组求解法 379
11.1 矩阵存储格式 379
11.1.1 满矩阵 380
11.1.2 带状矩阵 380
11.1.3 稀疏矩阵 382
11.2 矩阵类层次 383
11.3 迭代算法 394
11.3.1 共轭梯度方法 394
11.3.2 广义最小残差法 398
11.3.3 预处理技术 407
11.4 高斯消元法 410
11.4.1 LU分解 411
11.4.2 高斯消元法 415
11.4.3 主元高斯消元法 417
11.5 求解偏微分方程的有限差分方法 423
11.6 练习 434
参考文献 437
索引 439