C++面向对象程序设计 使用STL编程2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

C++面向对象程序设计 使用STL编程PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第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_each265

8.3.4 比较两个区间：模板265

8.3.5 泛型算法search268

8.4 变异队列算法269

8.4.1 泛型算法copy和copy_backward270

8.4.2 泛型算法fill和fill_n272

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_sort284

8.5.2 泛型算法nth_element287

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