• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

Lua打印table(支持双向引用的table)

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

网上搜了一下,挺多打印table的方案,基本思路都是一层一层递归遍历table。(我就是参考这种思路做的^_^)

但大部分都不支持双向引用的打印。我所指的双向引用,就是a引用b, b又直接或间接引用a。例如下面的双向链表:

local node1 = {}
local node2 = {}
local node3 = {}

node1.value = 1
node1.pre = nil
node1.next = node2

node2.value = 2
node2.pre = node1
node2.next = node3

node3.value = 3
node3.pre = node2
node3.next = nil

像这样一个双链表,网上的很多方法,处理这种情况时,递归无法结束因为,node1 表里有个 node2, 遍历node2时,又发现有个node1,如此反复

那要怎么处理呢?我的方案是:把每个table的父级table用一个链表保存起来,当判断到当前要处理的table存在于父级链表里,就停止处理。

完整代码如下:

 1 ------ 把table转成string
 2 -- sign 打印在最前面的一个标记
 3 -- tab 待处理table
 4 -- showAddress 是否显示table的地址
 5 function TabToStr(sign, tab, showAddress)
 6 
 7     -- 缓存table地址,防止递归死循环
 8     local tabs = {};
 9     local check = function(cur_tab, key, parentKey, level)
10         local tempP = tabs[(level-1) .. parentKey]
11         while tempP do
12             if tempP.id == tostring(cur_tab) then
13                 return false;
14             end
15             tempP = tempP.parent;
16         end
17 
18         tabs[level .. key] = {};
19         tabs[level .. key].id = tostring(cur_tab);
20         tabs[level .. key].parent = tabs[(level-1) .. parentKey];
21 
22         return true;
23     end
24 
25     -- 处理直接传入table的情况
26     if tab == nil then
27         tab = sign;
28         sign = "table:";
29     end
30 
31     local targetType = type(tab);
32     if targetType == "table" then
33         local isHead = false;
34         local function dump(t, tKey, space, level)
35             local temp = {};
36             if not isHead then
37                 temp = {sign or "table:"};
38                 isHead = true;
39             end
40 
41             if tKey ~= "_fields" then
42                 table.insert(temp, string.format("%s{", string.rep("    ", level)));
43             end
44             for k, v in pairs(t) do
45                 local key = tostring(k);
46                 -- 协议返回内容
47                 if key == "_fields" then
48                     local fields = {};
49                     for fk, fv in pairs(v) do
50                         fields[fk.name] = fv;
51                     end
52                     table.insert(temp, dump(fields, key, space, level))
53                     -- 如果是table模拟的类,忽略。 以下划线开头的字段, 忽略
54                 elseif key == "class" or string.sub(key, 1, string.len("_")) == "_" then
55                     -- 这里忽略
56 
57                 elseif type(v) == "table" then
58                     if check(v, key, tKey, level) then
59                         if showAddress then
60                             table.insert(temp, string.format("%s%s: %s\n%s", string.rep("    ", level+1), key, tostring(v), dump(v, key, space, level + 1)));
61                         else
62                             table.insert(temp, string.format("%s%s: \n%s", string.rep("    ", level+1), key, dump(v, key, space, level + 1)));
63                         end
64                     else
65                         table.insert(temp, string.format("%s%s: %s (loop)", string.rep("    ", level+1), key, tostring(v)));
66                     end
67                 else
68                     table.insert(temp, string.format("%s%s: %s", string.rep("    ", level+1), key, tostring(v)));
69                 end
70             end
71             if tKey ~= "_fields" then
72                 table.insert(temp, string.format("%s}", string.rep("    ", level)));
73             end
74 
75             return table.concat(temp, string.format("%s\n", space));
76         end
77         return dump(tab, "", "", 0);
78     else
79         return tostring(tab);
80     end
81 end
View Code

核心方法说明

check 方法, 检测父级table链表中是否存在当前table

dump 方法, 递归遍历table

上面代码在实际项目中测试可用,一般情况可以直接使用。但有些是根据项目情况填充的内容。想要理解或改写的话,看下面的精简dump方法

 

local function dump(t, tKey, space, level)
    local temp = {};
    table.insert(temp, string.format("%s{", string.rep("    ", level)));
    for k, v in pairs(t) do
        local key = tostring(k);
        if type(v) == "table" then
            if check(v, key, tKey, level) then
                table.insert(temp, string.format("%s%s: \n%s", string.rep("    ", level+1), key, dump(v, key, space, level + 1)));
            else
                table.insert(temp, string.format("%s%s: %s (loop)", string.rep("    ", level+1), key, tostring(v)));
            end
        else
            table.insert(temp, string.format("%s%s: %s", string.rep("    ", level+1), key, tostring(v)));
        end
    end
    table.insert(temp, string.format("%s}", string.rep("    ", level)));
    return table.concat(temp, string.format("%s\n", space));
end

 

 

 

测试:

tab = {1, 2, 3, 4, {5, 6, 7, 8}}
-- 这里的node1就是上面贴出的双向链表
print (TabToStr("node1", node1, true))
print (TabToStr("node1", node1))
print (TabToStr(tab))

结果:

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
luaintegratewithcLUA集成进C发布时间:2022-07-22
下一篇:
java:org.luaj.vm2.LuaError:XXXmodulenotfoundlua脚本初始化出错(转)发布时间:2022-07-22
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap