爱你雅课-秒拍app : 爱你雅课

北京大学：程序设计实习

北京大学：程序设计实习  郭炜 刘家瑛 

章节内容

从C走进C++

1.1函数指针

1.2命令行参数

1.3位运算

1.4引用

1.5const关键字和常量

1.6动态内存分配

1.7内联函数和重载函数

1.8函数缺省参数

类和对象初探

2.1面向对象程序设计方法

2.2面向对象语言的发展历程

2.3从客观事物抽象出来的例子

2.4类成员的可访问范围

2.5内联成员函数和重载成员函数

2.6构造函数

类和对象进阶

3.1复制构造函数

3.2类型转换构造函数

3.3析构函数

3.4静态成员变量和静态成员函数

3.5成员对象和封闭类的概念

3.6友元

3.7this指针

3.8常量对象、常量成员函数和常引用

4运算符重载

4.1运算符重载的基本概念

4.2赋值运算符的重载

4.3运算符重载为友元函数

4.4实例 – 长度可变的整型数组类

4.5流插入运算符和流提取运算符的重载

4.6自增/自减运算符的重载

5继承与派生

5.1继承和派生

5.2复合关系和继承关系

5.3基类/派生类同名成员和protected访问范围说明符

5.4派生类的构造函数

5.5public继承的赋值兼容规则

6多态与虚函数

6.1多态和虚函数的基本概念

6.2使用多态的游戏程序实例

6.3更多多态程序实例

6.4多态实现原理

6.5虚析构函数

6.6纯虚函数和抽象类

7文件操作和模板

7.1文件操作

7.2函数模板

7.3类模板

7.4string类

7.5输入输出

7.6流操纵算子

8STL-1

8.1STL-概述

8.2STL-概述（续）

8.3顺序容器Vector

8.4List和Deque

8.5函数对象

9STL-2

9.1Set和Multiset

9.2Map和Multimap

9.3容器适配器

9.4算法

9.5算法（续）

10【选学】C++11

10.1C++11新特性

10.2C++新特性（续）

10.3强制类型转换

10.4异常处理

11枚举

11.1枚举的基本思想

11.2熄灯问题

11.3讨厌的青蛙

12递归

12.1递归的基本思想

12.2小游戏

12.3棋盘分割

12.4用栈替代递归

13动态规划

13.1数字三角形

13.2最长上升子序列

13.3几个例题

13.4灌溉草场

14广度优先搜索

14.1广搜入门

14.2广搜与八数码问题

14.3广搜与八数码问题（续）

14.4八数码问题进一步讨论-双向广搜

15深度优先搜索

15.1深搜之城堡问题

15.2深搜之寻路问题

15.3深搜之拯救少林神棍