数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3557|回复: 1

遍历继承树的问题

[复制链接]
发表于 2011-11-29 14:42 | 显示全部楼层 |阅读模式
首先说明一下,不可以用递归算法,递归算法我已经实现了,我想换其它算法实现。
一个类A它有n个子类A1和A2,.......An。
Ai是一般项(这里的一般项不一定是第一级子类),它可能有子类也可能没有子类。(这个我可以判断出来,不用大家担心)举例说明:Ai可以是1级子类A2,也可以是A2的子类Am或者更下面的子类Aj。
Ai具有一些属性(每一个子类的属性不完全相同。)我可以遍历所有这些父类和子类的属性集合,也可以判断任意给出一个属性名字时,判断这个属性是否附属于某个名字的类。
我可以做一个函数void Fun():把某一层辈份的父类(比如A2)的所有子类(比如叫A11,A12,A13,A14......A1k)遍历.
递归算法是重复调用Fun();
现在谁能给我一个方法,不用递归算法,而遍历所有类及其属性。
发表于 2012-2-3 10:49 | 显示全部楼层

遍历继承树的问题

不用递归方法还真不知道~
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-5-14 06:39 , Processed in 0.086690 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表