免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2118 | 回复: 0
打印 上一主题 下一主题

python列表、字典转树状结构 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2014-10-14 17:04 |只看该作者 |倒序浏览
本帖最后由 215634639 于 2014-10-14 17:05 编辑

各位大神,求助
直接上代码:
现有一个列表:
b_list = [{u'domain': u'', u'business_id': 1, u'business3': u'jetty', u'business2': u'nginx', u'business1': u'music', u'business4': u'[\u8fd0\u8425\u4e2d]', u'remarks': '', 'department_id': 1},
          {u'domain': None, u'business_id': 3, u'business3': u'php', u'business2': u'nginx', u'business1': u'app', u'business4': u'[\u5f85\u8fd0\u8425]', u'remarks': u'\u57ced', u'department_id': 1},
          {u'domain': u'dd', u'business_id': 4, u'business3': u'mysql', u'business2': u'python', u'business1': u'music', u'business4': u'll', u'remarks': u'', u'department_id': 1}]

想要转成树状结构,如:
tree = [
    {'children': [{'business': u'music',
                   'children': [{'business': u'nginx',
                                 'children': [{'business': u'jetty',
                                               'children': [{'business': u'[\u8fd0\u8425\u4e2d]',
                                                             'business_id': 1}
                                               ]
                                              }
                                 ]},
                                {'business': u'python',
                                 'children': [{'business': u'mysql',
                                               'children': [{'business': u'll',
                                                             'business_id': 4}]
                                              }
                                 ]
                                }
                   ]
                  },
                  {'business': u'app',
                   'children': [{'business': u'php',
                                 'children': [{'business': u'jetty',
                                               'children': [{'business': u'[\u8fd0\u8425\u4e2d]',
                                                             'business_id': 2}]
                                              }
                                 ]
                                }
                   ]
                  }

    ],
     'department': 1}
]

第一层是 'department_id'、第二层是business1、第三层是business2、第四层是business3、第五层是business4,第五层时把business_id赋值上
每一层,如果值的相同的则子节点,即children合并成一个列表。

不知道我表述清楚不,感谢!
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP