- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
假设我有一个 Python 3.6 列表,如下所示:
l1 = [
[a,b,c],
[b,c],
[c],
[d, e],
[e]
...
]
我需要使用 anytree 将其转换为树状结构,所以它看起来像这样:
>>> print(RenderTree(l1))
l1
|__ a
| |__b
| |__c
|___d
|__e
考虑对象 a
、b
、c
、d
、e
成为一个字符串,如果有任何帮助的话。我目前已经阅读了很多关于 anytree 的文档,并在 StackOverflow 上搜索了一段时间,但找不到任何可以帮助我解决该问题的内容。解决此问题的最 pythonic 方法是什么?
编辑:为了补充说明,原始列表 l1
应该表示一棵树,其中 l1
中的第一个元素是父节点,其中的每个节点是子节点。每个子节点都可以是它之前节点的子节点,以此类推
编辑编辑:所以,这是原始列表(假设)的样子:
l1 = [
['a', 'b', 'c'],
['b', 'c'],
['c'],
['d', 'e'],
['e']
]
在这里,每个子列表的第一个元素总是最终成为该分支的父元素。将这些分支中的每一个连接在一起将使我获得所需的格式,但我一直在努力将其表达出来(现在是凌晨 2 点)。以下是我的一些尝试:
将列表转换为节点:
from anytree import Node
l = []
for x in l1:
a = Node(x[0])
for i in x[1:]:
Node(i, parent = a)
l.append(a)
然而,这会返回一个树/列表:
>>> l
[Node('/a'), Node('/b'), Node('/c'), Node('/d'), Node('/e')]
>>> print(RenderTree(l[0]))
Node('/a')
├── Node('/a/b')
└── Node('/a/c')
>>> print(RenderTree(l[1]))
Node('/b')
└── Node('/b/c')
>>> print(RenderTree(l[2]))
Node('/c')
>>> print(RenderTree(l[3]))
Node('/d')
└── Node('/d/e')
>>> print(RenderTree(l[4]))
Node('/e')
为了过滤掉它,我尝试执行以下操作:
def tuple_replace(tup, pos, val):
return tup[:pos] + (val,) + tup[pos+1:]
>>> l2=[]
>>> for pos, x in enumerate(l):
for pos_2, i in enumerate(x.children):
for j in l[pos+1:]:
if j.name == i.name:
x.children = tuple_replace(x.children, pos_2, i)
break
l2.append(x)
>>> for x in l2:
print(RenderTree(x))
Node('/a')
├── Node('/a/b')
└── Node('/a/c')
Node('/a')
├── Node('/a/b')
└── Node('/a/c')
Node('/b')
└── Node('/b/c')
Node('/d')
└── Node('/d/e')
这是我目前所处的步骤
编辑编辑编辑:
所以,树的表示方式是我有一个函数返回一个像 l1
这样的列表,它背后有以下逻辑:
列表中的每个元素都有两部分。 parent ,和 child 。父元素是列表中的第一个元素,其他所有元素都是它的子元素,或者它是子元素的子元素等等。所以像这样的元素:[a, b, c]
和 [d, e, f, g]
代表分支中的所有元素,而不仅仅是直接父元素继续往下走。这就是其余元素发挥作用的地方。下一个元素通常包含父元素的第一个子元素:[b, c]
和 [e, f]
和 [g]
。但是现在,元素 [d, e, f, g]
不同于 [a, b, c]
因为它里面有 2 个不同的子分支而不是一。所以,像这样的树:
l1
|
|_a
| |__b
| |__c
|
|_d
|__e
| |__f
|__g
将被描述为:
编辑:修复了输入树,因为 f
没有独立的分支
l1=[
[a,b,c],
[b, c],
[c],
[d,e,f,g],
[e,f]
[f]
[g]
]
最佳答案
您可以使用递归构建一个嵌套字典来表示您的树,然后遍历结果以打印所需的图表:
from functools import reduce
data = [['a', 'b', 'c'], ['b', 'c'], ['c'], ['d', 'e'], ['e']]
new_data = [a for i, a in enumerate(data) if all(a[0] not in c for c in data[:i])]
def to_tree(d):
return d[0] if len(d) == 1 else {d[0]:to_tree(d[1:])}
tree = reduce(lambda x, y:{**x, **y}, [to_tree(i) for i in new_data])
现在,打印结构:
import re
def print_tree(d, c = 0):
for a, b in d.items():
yield f'{"|" if c else ""}{" "*c}|__{a}'
if not isinstance(b, dict):
yield f'{"|" if (c+1) else ""}{" "*(c+1)}|__{b}'
else:
yield from print_tree(b, c+1)
*r, _r = print_tree(tree)
print('l1\n{}\n{}'.format('\n'.join(r), re.sub("^\|", "", _r)))
输出:
l1
|__a
| |__b
| |__c
|__d
|__e
编辑:可选的树形成方法:
当前的 to_tree
方法假定父子节点结构将全部包含为每个父节点的单个列表,即 ['a', 'b', 'c' ]
是树的完整路径,['d', 'e']
也是完整路径。如果 future 的输入可能不是这种情况,您可以使用下面的代码来构建字典:
def to_tree(d, s, seen = []):
_l = [b for a, b, *_ in d if a == s and b not in seen]
return s if not _l else {s:to_tree(d, _l[0], seen+[s, _l[0]])}
data = [['a', 'b', 'c'], ['b', 'c'], ['c'], ['d', 'e'], ['e']]
p = [a[0] for i, a in enumerate(data) if all(a[0] not in c for c in data[:i])]
c = [i for i in data if len(i) > 1]
tree = reduce(lambda x, y:{**x, **y}, [to_tree(c, i) for i in p])
关于python - 将嵌套 python 列表简化为结构化树的最佳方法(同时保留顺序),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58046244/
仅使用POSIX shell 的特性,是否有一个“简单命令”,它什么也不做,也不改变$? 的值。人们通常描述:作为 shell 的无操作命令,但这总是设置 $?为零,所以这不是我想要的。 这是生成 s
我需要保留当前的 GlBlendFunc 以便在我做一些工作后可以恢复它。似乎这不是可以用 GLPushAttrib 保存的属性之一,还有其他类似的方法可以用来保存状态吗? 最佳答案 glGet与
我目前正致力于创建 Fuseki 三重存储浏览器的项目。我需要可视化 TripleStore 中的所有数据并使应用程序可浏览。唯一的问题是 QuerySolution 遗漏了三元组中的“”。 如果我使
我知道没有必要保留委托(delegate),以避免保留循环。我在一次采访中碰巧遇到了一个问题,“如果保留了 appDelegate 会怎样?”。我对此没有答案,并根据我的知识在这里寻求答案。谢谢 最佳
我正在用 C 编写第一个更严肃的程序,但我陷入了困境。我需要将此列表排序为不同的单独文件,因此它看起来像这样: BE30B Berlin 2014-04-02 Gale 02 BE30B Berlin
我有 4 个页面,我使用 ajax 和 historyPopState 在它们之间进行更改。但是有一个问题,因为页面非常不同,它们使用不同的样式表和脚本。我可以一遍又一遍地下载它们,但我想问一下是否有
我有一个表单,其中包含从一个表创建的多行(与其他表没有关系)。当我保存表单时,我所做的每项更改都会保存,但数据库中确实有一个额外的空行。请参阅下文(希望)了解所有必要的信息。 PropertyAddi
我正在编写一个可以在 Canvas 上绘制气泡的应用程序。我有 MainActivity,它的布局是一个简单的 LinearLayout,我将其用作 fragment 的容器。当我在 Canvas 上
我想弄清楚为什么我通过这段代码得到 EXC_BAD_ACESS。我没有线索。谁能帮帮我。 - (void)loadJsonFile:(NSString*)fileName { NSError
我正在编写一个代码,它将遍历单词中的每个单词,在字典中查找它们,然后将字典值附加到计数器。但是,如果我打印计数器,我只会从我的 if 语句中获取最后一个数字(如果有的话)。如果我将 print cou
抱歉,标题有点困惑。 我想隐藏这些选择选项,只在用户选择按钮时显示。一旦用户选择了一个按钮,我希望选择字段将继续显示......但是如果用户选择了不同的按钮,我想从以前的选择中重置所选的选项并炫耀。
>>> t = "first%s\n" >>> t = t %("second") >>> print t firstsecond 无论如何我可以保留最后的“\n”并得到“firstsecond\n”
我试图弄清楚如何更改 if 语句中的变量并使其保持全局不变。 用户输入:!change Hi var A = "Hello" if (msg.content.includes ('!change'))
您好,我有一个关于在重新创建 Activity 时保留 fragment 的问题。我听说一种方法是在 onCreate 方法中使用 setRetainFragment(true) 。问题是——这与跟踪
我想知道是否有人可以帮助我解决下面代码中的内存管理问题。我对 rootController 特别感兴趣,它是在我执行 initWithRootViewController 时被保留还是在窗口 addS
我想确保我在这里正确理解了内存管理。是否有任何特殊原因在这里使用其中一种 assignCurrentDate 方法而不是另一种方法?此外,所有这些都不会导致内存泄漏,对吗? 在 .h 中我们有: NS
我对 Angular2 删除尾部斜杠有疑问。我已经设置了我的 dotnet 核心应用程序来添加它们,但是一旦加载了 js,它们就会被删除。 在 Angular2 中甚至可能吗? (我的客户需要它,所以
local_settings.py 反模式的原因之一是把 SECRET_KEY, AWS设置文件中的键等值有问题: secret 通常应该是这样的: secret !将它们保存在版本控制中意味着拥有存
import('./A'); import('./B'); import('./C'); export class Person {}; A、B 和 C 是纯 JS (es5) 库,它们使用全局 wi
df 是一个测试数据框,其中我只想保留 Hits 列中包含 | 字符的行和行其中包含 hits(即 Hit1、Hit2 等)以及 Hits 列中的空白单元格。 df 从开始 (^) 到结束 ($)
我是一名优秀的程序员,十分优秀!