C++编程关键路径：程序员求职指南

前言
第1章 C语言关键知识
1.1 C语言知识
1.2 C语言的核心：函数、变量和指针
1.2.1 C语言测试程序
1.2.2 内存存储
1.2.3 程序解答
1.2.4 常量和指针
1.2.5 临时对象
1.2.6 被轻视的数据类型
1.2.7 小结
1.3 蕴藏丰富的Hello World程序
1.3.1 开始Hello World
1.3.2 预处理
1.3.3 控制台
1.3.4 调试
1.3.5 杂项
第2章 关键算法和数据结构
2.1 掌握算法的前提Ⅰ：单链表
2.1.1 线性表
2.1.2 单链表
2.1.3 单链表创建算法
2.1.4 单链表查找算法
2.1.5 单链表删除算法
2.1.6 单链表插入算法
2.2 掌握算法的前提Ⅲ.循环链表
2.2.1 循环链表创建算法
2.2.2 循环链表查找算法
2.2.3 循环链表删除算法
2.2.4 循环链表插入算法
2.3 被初学者忽视被资深者推崇的：双向链表
2.3.1 双向链表创建算法
2.3.2 双向链表查找算法
2.3.3 双向链表删除算法
2.3.4 双向链表插入算法
2.3.5 双向循环链表
2.4 高手的挚爱：充分理解“树”
2.4.1 树的基本概念
2.4.2 二叉树
2.4.3 线索二叉树
2.5 几棵最重要的“树”
2.5.1 表达式树
2.5.2 二叉排序树
2.5.3 平衡二叉树
2.5.4 红黑树
2.5.5 堆
2.6 最需要掌握的排序算法和查找算法
2.6.1 插入排序
2.6.2 选择排序
2.6.3 交换排序
2.6.4 归并排序
2.6.5 需要掌握的查找算法
第3章 记住C语言的常用库函数
3.1 库函数的使用
3.1.1 使用MSDN
3.1.2 熟练使用库函数
3.2 常用库函数
3.2.1 stdlib.h
3.2.2 stdio.h
3.2.3 math.h
3.2.4 ctype.h
3.2.5 string.h
3.2.6 malloc.h
第4章 开始学习C++
4.1 C++语言知识体系
4.2 预处理
4.2.1 常见的预处理
4.2.2 注意#pragma pack
4.2.3 其他需要知道的预处理宏
4.3 函数
4.3.1 声明和定义函数、函数原型
4.3.2 记住：函数声明前面的压栈声明
4.3.3 必须理解：传值调用和传址调用
4.3.4 尽量采用传址调用(传指针或传引用)来代替传值调用
4.3.5 内联(inline)函数
4.3.6 知道：函数重载
4.3.7 理解extern”C”
4.3.8 理解函数指针
4.3.9 专家的最爱：回调函数
4.3.10 namespace命名空间
4.3.11 STL的基础：函数模板
第5章 C++类和继承
5.1 快速了解类的基本概念
5.1.1 类和类对象的定义
5.1.2 静态成员
5.1.3 友元
5.1.4 局部类和嵌套类
5.1.5 类模板
5.2 真正走入C++：类的构造和析构
5.2.1 new／delete和malloc／free以及定位new
5.2.2 构造函数和析构函数
5.2.3 默认构造函数
5.2.4 类的拷贝构造函数
5.2.5 在含有指针数据成员的时候构建自己的拷贝构造函数
5.2.6 类的赋值和拷贝构造函数必须同时设计，尽量用拷贝构造来代替赋值
5.2.7 类的成员初始化表
5.3 C++九鼎之器：类的继承
5.3.1 继承和派生
5.3.2 记住常用的继承关系是公有继承
5.3.3 构造函数、析构函数在继承关系中调用的优先顺序
5.3.4 多继承
5.4 C++虚函数
5.4.1 虚函数
5.4.2 静态联编和动态联编
5.4.3 记住父类的析构函数必须是：虚的析构函数
5.4.4 再谈多继承
5.4.5 纯虚函数和抽象类
5.5 高级话题：虚拟继承和虚基类
第6章 走入STL
6.1 STL知识体系一览
6.2 初窥STL
6.2.1 STL简介
6.2.2 STL历史
6.2.3 STL的5个版本
6.2.4 一个小程序——需要仔细理解
6.2.5 程序剖析
6.2.6 从容器开始
第7章 STL容器
7.1 用vector敲开STL的大门
7.1.1 vector概述
7.1.2 vector定义源码
7.1.3 vector成员函数
7.1.4 vector数据结构说明
7.2 双向循环链表list
7.2.1 list概述
7.2.2 list定义源码
7.2.3 list成员函数
7.2.4 list数据结构说明
7.3 慎用deque
7.3.1 deque概述
7.3.2 deque定义源码
7.3.3 deque成员函数
7.3.4 deque数据结构说明
7.4 deque的stack、queue与vector的priority_queue
7.4.1 stack概述
7.4.2 queue概述
7.4.3 priority—queue概述
7.4.4 小结
7.5 关联容器
7.5.1 关联容器概述
7.5.2 红黑树回顾
7.5.3 红黑树定义源码
7.6 set
7.6.1 set概述
7.6.2 set定义源码
7.6.3 set成员函数
7.6.4 set数据结构
7.7 map
7.7.1 map概述
7.7.2 map定义源码
7.7.3 map成员函数
7.7.4 map数据结构
7.8 multiset和。multimap
7.8.1 multiset概述
7.8.2 multimap概述
第8章 迭代器iterator
8.1 最简单的vector迭代器
8.2 list迭代器
8.3 其他容器的迭代器
8.4 初窥iterator适配器
8.5 迭代器分类
8.6 智能指针
第9章 配置器、函数对象和适配器
9.1 配置器allocator
9.1.1 初窥配置器
9.1.2 P.J.Plauger版本的配置器
9.1.3 SGI版本的配置器
9.2 函数对象functors／function obiects(又称仿函数)
9.2.1 初窥函数对象
9.2.2 一元函数对象和二元函数对象
9.2.3 常用函数对象
9.3 适配器adapter(又称配接器)
9.3.1 容器适配器container adapter
9.3.2 迭代器适配器iterator adapter
9.3.3 函数适配器function adapter
第10章 泛型算法algorithms
10.1 算法分类
10.2 算法中的迭代器
10.2.1 输入迭代器Inputlterator
10.2.2 输出迭代器Outputlterator
10.2.3 前向迭代器ForwardIterator
10.2.4 双向迭代器Bidirectionallterator
10.2.5 随机访问迭代器RandomAccesslterator
10.3 常用算法