使用Lua对象进行递归搜索

2012-6-21 19:24:19
收藏：0
阅读：241
评论：2

在 Lua 中，我有一个对象之间的树形关系结构，其中一个对象可以有多个子对象，但只能有一个父对象，即

obj --- obj1 --- obj2 --- objd3 --- obj4 --- obj5 --- obj6

如果我想知道 obj6 的“远程”父对象，而不仅仅是它的直接父对象 obj5，则我该如何实现呢？我只需要一个当前对象上面两个或更多级父级的父级列表，而我正在使用的API只有一个 obj.parent 属性。

伪代码也会有助于我朝正确的方向发展。

点赞
用户621962
用户621962

好的，如果你的 API 支持 .parent，那么你不能像下面这样做吗？我对 Lua 有点生疏，但这应该可以提供一个起点。

local function GetAncestors(child)

    local ancestors = {};

    if child.parent then
        local i = 0;
        ancestors[0] = child.parent;
        while ancestors[i].parent do
            ancestors[i + 1] = ancestors[i].parent;
            i = i + 1;
        end
    end

    return ancestors;

end
2012-06-21 19:28:21
用户501459
用户501459 
obj.parent               -- 立即父级 (obj5)
obj.parent.parent        -- 父级的父级 (obj4)
obj.parent.parent.parent -- 父级的父级的父级 (obj3)

所以往下推呢？

如果你想避免引用不存在的父级，我建议你可以这样做：

function getAncestor(obj, depth)
   if not obj.parent then
      return nil
   elseif depth > 1 then
      return getAncestor(obj.parent, depth-1)
   end
   return obj.parent
end

-- 获取父级
obj = getAncestor(obj6)

-- 获取曾祖父
obj = getAncestor(obj6, 3)
2012-06-21 20:48:22

作者:

用户241815

用户241815
推荐文章