C++编程关键路径 程序员求职指南PDF|Epub|txt|kindle电子书版本网盘下载

C++编程关键路径 程序员求职指南PDF格式电子书版下载

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

第1章 C语言关键知识1

1.1 C语言知识1

1.2 C语言的核心：函数、变量和指针2

1.2.1 C语言测试程序2

1.2.2 内存存储4

1.2.3 程序解答4

1.2.4 常量和指针9

1.2.5 临时对象12

1.2.6 被轻视的数据类型13

1.2.7 小结16

1.3 蕴藏丰富的Hello World程序16

1.3.1 开始Hello World16

1.3.2 预处理18

1.3.3 控制台20

1.3.4 调试20

1.3.5 杂项22

第2章 关键算法和数据结构23

2.1 掌握算法的前提Ⅰ：单链表23

2.1.1 线性表23

2.1.2 单链表24

2.1.3 单链表创建算法24

2.1.4 单链表查找算法27

2.1.5 单链表删除算法29

2.1.6 单链表插入算法31

2.2 掌握算法的前提Ⅱ：循环链表33

2.2.1 循环链表创建算法33

2.2.2 循环链表查找算法34

2.2.3 循环链表删除算法35

2.2.4 循环链表插入算法35

2.3 被初学者忽视被资深者推崇的：双向链表36

2.3.1 双向链表创建算法37

2.3.2 双向链表查找算法38

2.3.3 双向链表删除算法40

2.3.4 双向链表插入算法43

2.3.5 双向循环链表45

2.4 高手的挚爱：充分理解“树”46

2.4.1 树的基本概念46

2.4.2 二叉树47

2.4.3 线索二叉树49

2.5 几棵最重要的“树”51

2.5.1 表达式树51

2.5.2 二叉排序树51

2.5.3 平衡二叉树53

2.5.4 红黑树55

2.5.5 堆56

2.6 最需要掌握的排序算法和查找算法56

2.6.1 插入排序57

2.6.2 选择排序59

2.6.3 交换排序60

2.6.4 归并排序63

2.6.5 需要掌握的查找算法63

第3章 记住C语言的常用库函数65

3.1 库函数的使用65

3.1.1 使用MSDN65

3.1.2 熟练使用库函数66

3.2 常用库函数68

3.2.1 stdlib.h68

3.2.2 stdio.h69

3.2.3 math.h69

3.2.4 ctype.h71

3.2.5 string.h71

3.2.6 malloc.h74

第4章 开始学习C＋＋76

4.1 C＋＋语言知识体系76

4.2 预处理77

4.2.1 常见的预处理77

4.2.2 注意＃pragma pack78

4.2.3 其他需要知道的预处理宏82

4.3 函数83

4.3.1 声明和定义函数、函数原型84

4.3.2 记住：函数声明前面的压栈声明86

4.3.3 必须理解：传值调用和传址调用88

4.3.4 尽量采用传址调用（传指针或传引用）来代替传值调用90

4.3.5 内联（inline）函数91

4.3.6 知道：函数重载92

4.3.7 理解extern"C"93

4.3.8 理解函数指针98

4.3.9 专家的最爱：回调函数100

4.3.10 namespace命名空间103

4.3.11 STL的基础：函数模板106

第5章 C＋＋类和继承108

5.1 快速了解类的基本概念108

5.1.1 类和类对象的定义108

5.1.2 静态成员110

5.1.3 友元111

5.1.4 局部类和嵌套类113

5.1.5 类模板114

5.2 真正走入C＋＋：类的构造和析构115

5.2.1 new/delete和malloc/free以及定位new115

5.2.2 构造函数和析构函数117

5.2.3 默认构造函数119

5.2.4 类的拷贝构造函数121

5.2.5 在含有指针数据成员的时候构建自己的拷贝构造函数122

5.2.6 类的赋值和拷贝构造函数必须同时设计，尽量用拷贝构造来代替赋值126

5.2.7 类的成员初始化表131

5.3 C＋＋九鼎之器：类的继承133

5.3.1 继承和派生133

5.3.2 记住常用的继承关系是公有继承134

5.3.3 构造函数、析构函数在继承关系中调用的优先顺序136

5.3.4 多继承137

5.4 C＋＋虚函数137

5.4.1 虚函数137

5.4.2 静态联编和动态联编139

5.4.3 记住父类的析构函数必须是：虚的析构函数140

5.4.4 再谈多继承143

5.4.5 纯虚函数和抽象类146

5.5 高级话题：虚拟继承和虚基类146

第6章 走入STL151

6.1 STL知识体系一览151

6.2 初窥STL152

6.2.1 STL简介152

6.2.2 STL历史154

6.2.3 STL的5个版本155

6.2.4 一个小程序——需要仔细理解156

6.2.5 程序剖析157

6.2.6 从容器开始158

第7章 STL容器160

7.1 用vector敲开STL的大门160

7.1.1 vector概述160

7.1.2 vector定义源码161

7.1.3 vector成员函数166

7.1.4 vector数据结构说明169

7.2 双向循环链表list170

7.2.1 list概述170

7.2.2 list定义源码170

7.2.3 list成员函数179

7.2.4 list数据结构说明182

7.3 慎用deque183

7.3.1 deque概述183

7.3.2 deque定义源码184

7.3.3 deque成员函数191

7.3.4 deque数据结构说明194

7.4 deque的stack、queue与vector的priority_queue195

7.4.1 stack概述195

7.4.2 queue概述197

7.4.3 priority_queue概述198

7.4.4 小结200

7.5 关联容器200

7.5.1 关联容器概述200

7.5.2 红黑树回顾200

7.5.3 红黑树定义源码201

7.6 set205

7.6.1 set概述205

7.6.2 set定义源码206

7.6.3 set成员函数208

7.6.4 set数据结构210

7.7 map210

7.7.1 map概述210

7.7.2 map定义源码211

7.7.3 map成员函数214

7.7.4 map数据结构216

7.8 multiset和multimap216

7.8.1 multiset概述216

7.8.2 multimap概述217

第8章 迭代器iterator219

8.1 最简单的vector迭代器219

8.2 list迭代器222

8.3 其他容器的迭代器224

8.4 初窥iterator适配器225

8.5 迭代器分类231

8.6 智能指针234

第9章 配置器、函数对象和适配器238

9.1 配置器allocator238

9.1.1 初窥配置器238

9.1.2 P.J.Plauger版本的配置器241

9.1.3 SGI版本的配置器243

9.2 函数对象functors/function objects（又称仿函数）244

9.2.1 初窥函数对象244

9.2.2 一元函数对象和二元函数对象246

9.2.3 常用函数对象247

9.3 适配器adapter（又称配接器）250

9.3.1 容器适配器container adapter250

9.3.2 迭代器适配器iterator adapter250

9.3.3 函数适配器function adapter250

第10章 泛型算法algorithms252

10.1 算法分类252

10.2 算法中的迭代器253

10.2.1 输入迭代器InputIterator254

10.2.2 输出迭代器OutputIterator255

10.2.3 前向迭代器ForwardIterator256

10.2.4 双向迭代器BidirectionalIterator257

10.2.5 随机访问迭代器RandomAccessIterator258

10.3 常用算法260