Chapte课程简介及C++重点知识回顾重点.pptVIP

八、学习要求 课前预习，课后复习 认真完成书面作业和上机实习 不拘于课堂讲授，广泛阅读，勤于思考 多实践，多交流 【知识拓展】查阅资料了解经典数据结构及算法在相关领域的应用 九、联系方式及公共邮箱 Cell PhoneE-mail：cugzengwen@（交作业邮箱） 提交作业的邮件，主题按以下格式： 班号+班内序号-姓名-章号-本章作业次数序号 共享空间： /s/1eQ6CvwI#path=%252F 用于下载课件和参考资料 记住自己的总结与体会 算法思想很重要 设计很重要 交流很重要 编码规范很重要 细心很重要 调试很重要 测试很重要 参考资料电子版 《算法导论.pdf》 《数据结构与算法-面向对象的C++设计模式.pdf》 《C++Primer（中文第三版）.pdf》 《EffectiveC++.chm》 《More Effective C++.doc》 《C++沉思录.pdf》 C++回顾重点 模板类 引用与指针（，*） 递归函数 内存分配与释放：new和delete 异常处理：try、catch、throw 预编译指令 友元 操作符重载 程序的测试和调试 请回顾： （1）《面向对象程序设计》PPT -第0讲PPT； （2）CString类模拟的实习。 Q A -C++回顾 Q1： 函数的参数传递 void Func1(int x){ x = x + 10;} int n = 0; Func1(n); coutn = nendl; void Func2(int x) { x = x + 10;} int n = 0; Func2(n); cout n = nendl; void Func3(int *p) {(*p) = (*p) + 10;} ?int n=0; ?Func3(n); ?cout n = nendl; （1）值传递：由于Func1函数体内的x是实参n的一份拷贝，x值的改变不会影响n的变化，所以n仍为0。 （2）引用传递：由于Func1函数体内的x是实参n的引用，x值的改变影响n的变化，所以n为10。 （3）指针传递：由于Func1函数体内的p是指向实参n的指针，p指向的内存的值改变影响n的变化，所以n为10。 Q2：引用 vs.指针 指针通过地址间接访问某个变量，引用通过别名直接访问某个变量。 引用必须被初始化为指向一个对象，一旦初始化了它就不能再指向其他对象； 指针可以指向一系列不同的对象，也可以什么都不指向。 如果一个参数可能在函数中指向不同的对象或者这个参数可能不指向任何对象，则必须使用指针参数。 #includeiostream using namespace std; int main( ) { int val(5); int refv=val; refv=refv+5; coutvalendl; int *p=refv,val2(refv); cout*p\tval2endl; return 0; } 10 10 10 Q3：实例比较 typedef struct { double xmin; double ymin; double xmax; double ymax; }D_RECT; #define MIN_DOUBLE_DIST 0 评估效果: 将第二个参数改为 D_RECT rc2 const D_RECT rc2 const D_RECT *rc2 const D_RECT rc2 能否修改第一个参数为： D_RECT rc1 D_RECT rc1 const D_RECT rc1 Q4：函数模板 VS. 类模板 模板是C++支持参数化的工具 使一段程序可以用于处理多种不同类型的对象，即实现了参数化多态性。 函数模板（Function Template） 用来创建一个通用功能的函数。 类模板（Class Template） 使用户可以为类声明一种模式，使得类中的某些数据成员、某些成员函数的参数、某些成员函数的返回值，能取任意类型（包括基本类型的和用户自定义类型）。 函数模板示例 函数模板可以用来创建一个通用功能的函数，以支持多种不同形参，进一步简化重载函数的函数体设计。 类模板 类模板，是对一批仅仅成员数据类型不同的类的抽象，程序员只要为这一批类所组成的整个类家族创建一个类模板，给出一套程序代码，就可以用来生成多种具体的类，（这类可以看作是类模板的实例），从而大大提高编程的效率。 定义类模板的一般形式是： template cl