数据结构学习C如何在一个链表中链入不同类型的对
4页1、数据结构学习(C+)如何在一个链表中链入不同类型的对象 happycock(原作)转自CSDN 似乎你也注意到了,不管怎么定义,好像一个链表中的对象都是同一类型的。而实际上,这也是必须的,否则,返回节点中的数据这样的函数的返回值的类型是什么呢?但是,人的要求是无止境的(省略本人感慨若干百字)。把不同的对象链在一个链表中的目的是为了方便使用,现在一定记住这个原则,后面的讨论都是基于这个原则的,否则,我们就是技术狂人了偏偏实现一些看起来不可能的事情。达到这个目标的原理其实很简单,只要把不同类型的对象变成同样的类型就可以了。看下面的结构定义:struct Mobjectvoid *p;int ObjectType;将一个对象链入链表时,将指向这个对象的指针赋给p,同时记录对象类型。当取得这个节点的时候,根据ObjectType的值来确定p指的对象类型,从而还原指针类型,也就得到了原来的对象。后面讲到的广义表实际上采用的就是这种方法。显而易见的,这样的Mobject支持的对象是预先确定的,你将自己维护ObjectType列表,每添加一种类型的支持,你需要在ObjectType列表中给出它的替代
2、值,然后在相应的switch(ObjectType)给出这种类型的case语句。很烦人是吧,下面给出另一种方法,其实还是这个原理,不同的是,把这个烦人的工作交给编译器了。还记得前边强调的原则吗,为什么我们将不同类型的对象放在一个链表中呢?很显然,我们想达到这样的一个效果:比如说,我们在一个链表中储存了三角形,直线,圆等图形的参数,我们希望对某个节点使用Draw()方法,就重绘这个图形;使用Get()则得到这个图形的各个参数;使用Put()则修改图形的参数。可以看出,这些不同的对象实际上有同样的行为,只是实现的方法不同。C+的多态性正好可以实现我们的构想。关于这方面,请参阅相关的C+书籍(我看的是C+编程思想)。请看如下的例子:#ifndef Shape_H#define Shape_Hclass Shape public:virtual void Input() = 0;virtual void Print() = 0;Shape();virtual Shape();#endif【说明】定义一个抽象基类,有两个行为,Input()为输入图形参数,Print()为打印图形参数。图省事,只
3、是简单的说明问题而已。#ifndef Point_H#define Point_Hclass Point public:void Put()cout x;cout y;void Get()cout endl x坐标为: x;cout endl y坐标为: y;virtual Point();private:int x;int y;#endif【说明】点的类定义与实现。#ifndef Circle_H#define Circle_H#include Shape.h#include Point.hclass Circle : public Shape public:void Input()cout endl 输入圆的参数;cout endl 输入圆心点的坐标: endl; center.Put();cout endl radius;void Print()cout endl 圆的参数为;cout endl 圆心点的坐标: endl; center.Get();cout endl 半径: radius;virtual Circle();private:int radius;Point center;#endif【说明】圆的类定义与实现。继承Shape类的行为。#ifndef Line_H#define Line_H#include Shape.h#include Point.hclass Line : public Shape public:void Input()cout endl 输入直线的参数;cout endl 输入端点1的坐标: endl; point1.Put();cout endl 输入端点2的坐标: endl; point2.Put();void Print()cout end
《数据结构学习C如何在一个链表中链入不同类型的对》由会员re****.1分享,可在线阅读,更多相关《数据结构学习C如何在一个链表中链入不同类型的对》请在金锄头文库上搜索。
内蒙古碳纤维项目招商引资方案_范文模板
杭州业主大会和业主委员会工作指导规则-杭州住房保障和房产
七年级历史上册第二单元夏商周时期早期国家的产生与社会变革第4课早期国家的产生和发展课后练习题无答案新人教版
全面经济预算制度
有色金属产业技术
新安中学八年级上册第一二五单元测试卷
常州精细化工产品项目可行性研究报告(DOC 65页)
一年级上册第四单元11~20各数的认识试题解析【西师大版】
关于读书倡议书集合五篇
江苏省出境旅游合同(JSF—2021—1601)
大学生宿舍管理半年工作总结及工作思路(二篇).doc
秘书处个人工作总结范本(二篇).doc
吉林省博文中学2018-2019学年高一物理下学期第一次月考试题
凤台实验小学举行作文教学观摩活动
关于励志作文300字锦集8篇
给将来自己的一封信15篇
中学四季作文汇编7篇
开学第一课的演讲稿3篇
浅析高校师生关系的道德规范
青年教师心理健康教育讲座
2023-07-07 10页
2024-01-27 2页
2023-04-13 7页
2023-04-17 6页
2023-06-02 16页
2022-12-09 2页
2023-03-15 12页
2022-10-29 11页
2023-05-26 3页
2022-10-19 12页