2011-11虚函数多态.pptVIP

第10章 多态类与抽象类;; 10.1 虚函数与多态类;例10.1 多态类与虚函数访问;2 动态绑定及其实现技术;;有无虚函数时对象内存映象对比;虚函数动态绑定的调用步骤;虚函数调用的汇编语言代码;虚函数与消息调用;虚函数应用举例;例 利用虚函数求平面图形的面积;利用虚函数求平面图形的面积2;例10.4 利用虚函数求平面图形的面积3;虚函数应用举例;例10.5 多态（异质）链表实现。1;例10.5 多态（异质）链表实现。2;例10.5 多态（异质）链表实现。3;例10.5 多态（异质）链表实现。4;例10.5 多态（异质）链表实现。5;例10.5 多态（异质）链表实现。6;void List::remove(char *name){ //按姓名删除链表中一个对象 Phone *current_node=head; Phone *last_node=NULL; while(current_node!=0 strcmp(current_node-name, name)!=0) { last_node=current_node; current_node=current_node-next; } if(current_node!=0 last_node==0)//若为链首元素 { head=current_node-next; delete current_node; } else if (current_node!=0 last_node!=0)//若为链非首元素 { last_node-next=current_node-next; delete current_node; } } void List::print_list() { Phone *current=head; while(current!=0){ current-print(); current=current-next; } };Phone *Phone::ptr=0; void main() { List people; Phone p1(Chen Kun,0851,3871186); Phone p2(A Zhi Gu Li,0991,4847191); Mobile_user p3(Zhang Zhiming,0851,6855441; BP_user p4(Du Yajun,028,7722974,96960,2833955); Fax_user p5(Liang Tiao,02365106879); people.insert_node(p1); people.insert_node(p2); people.insert_node(p3); people.insert_node(p4); people.insert_node(p5); coutendlNow there are five recoreds in the people object of class List:endl; people.print_list(); people.remove(A Zhi Gu Li); people.remove(Chen Kun); coutendlAfter remove two recoreds from the people object of class List:endl; people.print_list(); };讨论： 链表类List为类Phone的友元类，可以不经函数调用访问它的私有成员，提高访问效率。也可访问Phone及其派生类的静态成员——Phone类对象指针ptr。 异质链表中各类对象共存，结点之间只能用指针链接。各类对象独立，指针不能互传。任何一个派生类类的指针作为链表指针都有是不恰当的，必须抽象出一个基类，用基类指针来指向下一个对象，基类指针充当了异质链表指针的角色。 往异质链表中插入哪个类的对象，可以通过参数来传递。插入函数的参数为Phone *node, 形参node为基类指针，它也可以指向派生类的对象。 链表中按各对象共同具有的数据成员name作为关键字顺序排列。 基类中定义的静态指针是各对象的公用指针，不依赖对象而生存，使友元类可以随时取得插入结点指针值。 链表中各元素为不同类的对象，应有不同的输出函数。输出顺着链进行，在每个结点处用current-print()调用，current为指向