遍历“列表”树并获取python中具有相同结构的类型（项）列表？

作者: v-star*위위
发布时间: 2024-06-08 01:57:00 (1月前)
转自：

3 条回复

0#
回复此人
岁爵 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 您可以使用递归轻松地遍历任何树状结构。只需定义一个可以查看所有孩子的函数。虽然传统上，每个孩子本身就是一棵树，但在你的情况下，它 <EM> 威力 </EM> 是。所以我想你可以这样做： </p> <pre> <code> def traverseit(tree): if hasattr(tree, '__iter__'): for subtree in tree: traverseit(subtree) else: print(tree) </code> </pre> <P> </p> <HR /> 对于你的第二个问题，假设你只是想得到一个用它们的类型替换“节点”的新“树”，简单： <P> </p> <pre> <code> def transformit(tree): nodetype = type(tree) if hasattr(tree, '__iter__'): return nodetype(transformit(subtree) for subtree in tree) else: return nodetype </code> </pre> </DIV>

编辑
1#
回复此人
那月静好 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 对于＃2，您可以使用此递归lamba函数并在地图中使用它 </p> <pre> <code> f = lambda o: (isinstance(o, tuple) and tuple(map(f, o))) or type(o).__name__ map(f, [(1,1,(1,1,(1,"1"))),(1,1,1),(1,),1,(1,(1,("1")))]) </code> </pre> <P> 收益： [（'int'，'int'，（'int'，'int'，（'int'，'str'））），（'int'，'int'，'int'），（'int'，），'int'，（'int'，（'int'，'str'））] </p> </DIV>

编辑

登录后才能参与评论