8

我正在尝试转换以点分隔的字符串列表，例如

['one.two.three.four', 'one.six.seven.eight', 'five.nine.ten', 'twelve.zero']

成一棵树（嵌套列表或字典 - 任何容易通过的东西）。真实数据恰好有 1 到 4 个不同长度的点分隔部分，总共有 2200 条记录。我的实际目标是用这些数据填充 4 个 QComboBox 的集合，以使第一个 QComboBox 填充第一个设置项 ['one'、'five'、'twelve']（没有重复项）。然后根据所选项目，第二个 QComboBox 将填充其相关项目：对于“一个”，它将是：[“二”，“六”]，等等，如果还有另一个嵌套级别。

到目前为止，我有一个工作列表 -> 嵌套字典解决方案，但它非常慢，因为我使用常规 dict()。而且我似乎很难将其重新设计为 defaultdict，以便轻松正确地填充 ComboBoxes。

我当前的代码：

def list2tree(m):
    tmp = {}
    for i in range(len(m)):
        if m.count('.') == 0:
            return m
        a = m.split('.', 1)
        try:
            tmp[a[0]].append(list2tree(a[1]))
        except (KeyError, AttributeError):
            tmp[a[0]] = list2tree(a[1])
    return tmp

main_dict = {}
i = 0
for m in methods:
    main_dict = list2tree(m)
    i += 1
    if (i % 100) == 0: print i, len(methods)
print main_dict, i, len(methods)
4

2 回答 2

25 
ls = ['one.two.three.four', 'one.six.seven.eight', 'five.nine.ten', 'twelve.zero']
tree = {}

for item in ls:
    t = tree
    for part in item.split('.'):
        t = t.setdefault(part, {})

结果：

{
 "twelve": {
  "zero": {}
 }, 
 "five": {
  "nine": {
   "ten": {}
  }
 }, 
 "one": {
  "six": {
   "seven": {
    "eight": {}
   }
  }, 
  "two": {
   "three": {
    "four": {}
   }
  }
 }
}
于 2013-05-14T15:55:21.517 回答
0

虽然这超出了原始问题的范围，但一些评论提到了一种包含值的算法形式。为此我想出了这个：

def dictionaryafy(self, in_dict):
    tree = {}
    for key, value in in_dict.items():
        t = tree
        parts = key.split(".")
        for part in parts[:-1]:
            t = t.setdefault(part, {})
        t[parts[-1]] = value
    return tree
于 2021-06-15T19:25:26.860 回答