C++面向对象程序设计 使用STL编程PDF电子书下载
- 电子书积分:13 积分如何计算积分?
- 作 者:Nicholas J.De Lillo著;袁勤勇,莫青等译
- 出 版 社:北京:清华大学出版社
- 出版年份:2002
- ISBN:730206007X
- 页数:379 页
第1章 类 1
1.1 简介 1
1.2 面向对象设计的原则 2
1.2.1 抽象 2
1.2.2 封装 3
1.2.3 模块化 4
1.3 类和对象 5
1.4 构造函数和析构函数的示例 6
1.5 实现细节 9
1.6 模板 11
1.6.1 类模板 11
1.6.2 涵数模板 14
1.6.3 模板的另一种选择:void*类型 15
1.7 复数的抽象 18
1.8 改进复数类设计的建议 23
1.9 异常和异常处理 26
1.10 类的静态(static)成员 30
1.10.1 静态数据成员 30
1.10.2 静态成员函数 32
1.11 本章小结 35
1.12 练习 36
1.13 程序设计项目 42
第2章 继承和多态性 43
2.1 简介 43
2.2 继承、基类和派生类 44
2.3 公有继承 46
2.4 基类的保护成员 48
2.5 私有和保护继承 53
2.6 多继承 54
2.7 多态性和虚函数 58
2.8 纯虚函数和抽象类 61
2.9 继承和多态性在软件工程中的含义 68
2.10 本章小结 68
2.11 练习 69
2.12 程序设计项目 82
3.2 算法的概念 83
3.1 简介 83
第3章 搜索和排序 83
3.3 使用类和对象进行设计 84
3.4 效率问题的初步讨论 85
3.5 有限归纳法 85
3.6 比较算法:大O符号 86
3.7 数组的搜索算法:线性(顺序)搜索 87
3.8 线性搜索的分析 88
3.9 递归程序设计的回顾 89
3.10 二叉搜索 91
3.11 二叉搜索分析 93
3.12 排序算法:选择排序和插入排序 94
3.14 快速排序和递归算法 96
3.13 选择排序和插入排序的分析 96
3.15 快速排序 101
3.16 合并排序 102
3.17 合并排序的分析 106
3.18 本章小结 107
3.19 练习 108
3.20 程序设计项目 111
第4章 散列:标准模板库的前奏 113
4.1 简介 113
4.2 散列:数据存储和检索的有效方法 113
4.3.1 方法l:平方取中法 116
4.3 选择合适的散列函数 116
4.3.2 方法2:随机数生成器 117
4.3.3 方法3:折叠 117
4.3.4 方法4:求余数法 117
4.4 解决散列冲突的方法 118
4.5 使用存储桶和链表来解决散列冲突 121
4.5.1 存储桶 121
4.5.2 链接实现:分离链 122
4.6 用类模板来实现散列 124
4.7 命名空间 130
4.7.1 有关命名空间的一般观点 133
4.7.2 主要观点 137
4.9 练习 138
4.8 本章小结 138
4.10 程序设计项目 142
第5章 STL中的组件概述 143
5.1 历史回顾 143
5.2 STL及其重要性概述 143
5.3 容器 144
5.4 迭代器 145
5.5 迭代器的描述和分类 148
5.5.1 输入迭代器 148
5.5.2 输出迭代器 149
5.5.3 前向迭代器 150
5.5.4 双向迭代器 151
5.5.5 随机访问迭代器 153
5.5.6 流迭代器 156
5.6 算法 158
5.7 函数对象 161
5.8 适配器 168
5.8.1 容器适配器 168
5.8.2 迭代器适配器 168
5.8.3 函数适配器 170
5.9 本章小结 171
5.10 练习 172
5.11 程序设计项目 175
6.2 Vector类模板 176
6.1 简介 176
第6章 队列容器 176
6.3 Vector的构造函数:显式声明 177
6.4 向量的其他成员函数 181
6.4.1 存取函数 181
6.4.2 修改函数 183
6.4.3 内存分配函数 188
6.4.4 比较函数 189
6.5 类Vector的应用 190
6.6 双端队列简介 193
6.7 类deque的应用:伪随机数和随机数 194
6.8 STL列表的介绍 197
6.9 标准类模板库list:基本成员函数 198
6.9.1 构造函数、析构函数、迭代器 198
6.9.2 存取函数 200
6.9.3 修改函数 201
6.10.1 合并两个排序列表 202
6.10 标准模板库list:更多的专用成员函数 202
6.9.5 比较操作 202
6.9.4 更多的迭代器 202
6.10.2 拼接两个列表 203
6.10.3 倒排列表 206
6.10.4 排序列表 206
6.10.5 删除连续的复制列表值 207
6.10.6 删除列表中的值 207
6.11 类模板list的应用:生成奇正整数和偶正整数的随机排序 209
6.12 本章小结 212
6.13 练习 213
6.14 程序设计项日 218
第7章 容器适配器 219
7.1 简介 219
7.2 栈抽象 219
7.3 使用栈容器适配器来实现栈 220
7.5 队列抽象 233
7.6 使用STL的队列容器适配器实现队列 233
7.7 ADT队列的应用 234
7.8 优先队列抽象 244
7.9 优先队列ADT的应用 245
7.10 本章小结 252
7.11 练习 252
7.12 程序设计项目 255
8.1 简介 256
8.2 概述标准库中的泛型算法 256
第8章 泛型算法 256
8.3 非变异队列算法 257
8.3.1 find算法及其变种:Helper(帮助)函数 257
8.3.2 count算法及其变种 264
8.3.3 泛型算法for_each 265
8.3.4 比较两个区间:
8.3.5 泛型算法search 268
8.4 变异队列算法 269
8.4.1 泛型算法copy和copy_backward 270
8.4.2 泛型算法fill和fill_n 272
8.4.3 generate算法 273
8.4.4 partition和stable_partition算法 274
8.4.5 random_shuffle算法 275
8.4.6 remove算法及其变种 276
8.4.7 replace算法及其变种 277
8.4.8 reverse和reverse_copy算法 278
8.4.9 rotate算法 279
8.4.10 泛型交换算法 280
8.4.11 transform算法 282
8.4.12 unique算法及其变种 282
8.5 与排序相关的算法 283
8.5.1 泛型算法sort、stable_sort和partial_sort 284
8.5.2 泛型算法nth_element 287
8.5.3 泛型二叉搜索算法 288
7.4 栈ADT的应用 291
8.5.4 合并两个已排序队列的算法 292
8.5.5 堆的泛型算法 294
8.6 通用数值算法 296
8.6.1 accumulate函数 297
8.6.2 内积函数 297
8.6.3 partial sum算法 298
8.6.4 adjacent_difference算法 299
8.7 本章小结 300
8.8 练习 301
8.9 程序设计项目 305
第9章 排序关联容器 306
9.1 简介 306
9.2 集和多集 307
9.3 集操作 316
9.3.1 集包含 316
9.3.2 并集 317
9.3.3 交集 318
9.3.4 差集 320
9.4 二叉搜索树和红-黑树的实现细节 321
9.5 映射和多重映射 328
9.6 应用程序 334
9.7 本章小结 342
9.8 练习 343
9.9 程序设计项目 344
附录 局域网模拟器 346
A.1 介绍性的概念 346
A.2 基本设计成员 347
A.3 用户接口 349
A.4 实现细节 351
A.5 典型执行的描述 358
术语表 360
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《设计十六日 国内外美术院校报考攻略》沈海泯著 2018
- 《计算机辅助平面设计》吴轶博主编 2019
- 《高校转型发展系列教材 素描基础与设计》施猛责任编辑;(中国)魏伏一,徐红 2019
- 《景观艺术设计》林春水,马俊 2019
- 《程序逻辑及C语言编程》卢卫中,杨丽芳主编 2019
- 《高等教育双机械基础课程系列教材 高等学校教材 机械设计课程设计手册 第5版》吴宗泽,罗圣国,高志,李威 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《Cinema 4D电商美工与视觉设计案例教程》樊斌 2019
- 《通信电子电路原理及仿真设计》叶建芳 2019
- 《中风偏瘫 脑萎缩 痴呆 最新治疗原则与方法》孙作东著 2004
- 《水面舰艇编队作战运筹分析》谭安胜著 2009
- 《王蒙文集 新版 35 评点《红楼梦》 上》王蒙著 2020
- 《TED说话的力量 世界优秀演讲者的口才秘诀》(坦桑)阿卡什·P.卡里亚著 2019
- 《燕堂夜话》蒋忠和著 2019
- 《经久》静水边著 2019
- 《魔法销售台词》(美)埃尔默·惠勒著 2019
- 《微表情密码》(波)卡西亚·韦佐夫斯基,(波)帕特里克·韦佐夫斯基著 2019
- 《看书琐记与作文秘诀》鲁迅著 2019
- 《酒国》莫言著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019