首页 >社区问答列表 >怎么实现对数据中的后代进行筛选

怎么实现对数据中的后代进行筛选

数据里面是n个对象 每个对象具备自己的id和所属id 从而形成多级的父子孙……关系 现在要根据一身的id和所属的id过滤出该对象的所有后代

  • 面对疾风吧
  • 面对疾风吧    2016-11-08 16:05:571楼

    1.先过滤 parentId = id 的所有节点, 并将节点的id存到一个列表里 list1
    2.再过滤 parentId in list1 的所有节点, 并将节点的id存到列表里 list2
    3.再过滤 parentId in list2 的所有节点, 并将节点的id存到列表里 list3
    4...
    5...
    ...

    执行到哪一步的到的列表为空了,结束判断把list1, list2, list3 ... listN 合并起来,就是所有的后代


    +0添加回复

  • 回复