应用软件设计06.pptVIP

应用软件设计 复习2： 多态性及链表 内存垃圾回收的设计 class CNewArray { LPBYTE pArray; public: CNewArray (int size=0) { pArray = (size 0 ) ? new BYTE[size] : NULL; } ~CNewArray () { if ( pArray ) delete[] pArray; } operator LPBYTE () const { return pArray; } }; 用法： { CNewArray ar(10); LPBYTE par = (LPBYTE) ar; } 自动释放 内存垃圾回收的设计 template typename TYPE class CNewClass { TYPE* pClass; public: CNewClass () { pClass = new TYPE; } ~CNewClass() { if ( pClass ) delete pClass ; } operator TYPE* () const { return pClass; } }; 内存垃圾回收的设计 class CTest { int a; public: CTest() : a(10) { } ~CTest() {} }; 实际调用： { CNewClassCTest ob; Test* p = (CTest*)ob; } 自动释放 §1 虚函数 虚函数的目的是告诉编译器，对于指向基类的指针而言，如果它派生类中有同名的函数（被重载），则优先执行派生类中的该函数。 Shape Draw(); Circle Draw(); 基类指针 Shape virtual Draw(); Circle virtual Draw(); 基类指针 基类指针只能访问基类的函数 基类指针可以访问派生类的函数 §3 类型域和switch语句 class Circle { int DrawCircle(); } class Square { int DrawSquare(); } class Triangle { int DrawTriangle(); } Circle c; Square s; Triangle t; switch ( paint ) { case 0: c.DrawCircle(); break; case 1: s.DrawSquare(); break; case 2: t.DrawTriangle(); break; } 例1 链表 用链表记录这些操作 我们希望将这些画图的动作记录下来。 由于各类的数据结构不同，所以只能记录各类对象的指针。 将这些指针记录到一个数组（Array）或链表（List）中。（下面着重讲链表，数组也一样） 注意：记录到链表中只能是同一个类的指针！ 所以上面这些操作无法记录到一个链表中，于是我们利用派生类指针可转换成其基类指针的功能，这样设计这些类。 设计作图类 class Shape { int Draw(); } // base class class Circle : public Shape // derived class { int Draw(); } class Square : public Shape // derived class { int Draw(); } class Triangle : public Shape //derived class { int Draw(); } 设计作图类 设链表为 List，里面记录着 Shape 的指针。 class List { public: void operator += (Shape*); Shape* operator [] (int index); private: static Shape* pFirst; Shape* pNext; }; 问题：基类的指针访问派生类 Circle c; List += (Shape*)c; Square s; List += (Shape*)s; Triangle t; List += (Shape*)t; 我们设想，要恢复记录时，只需： for ( int i=0; i n; i++ ) List[i]-Draw(); 派生类指针转换成基类指针 只能调用基类的函数 但这是基类的指针 ? 用虚函数实现访问！ class Shape { virtua