将字典树转换为多维列表 [关闭]

Question

我有一本这样的字典（Python）：

{'G': 
     {'G': 
          {'T': 
               {'A': 'end'},
          'C': 'end'},
     }, 
 'C': {'G': 'end'}
}

如何将其转换为像这样的多维数组？：

['G', 
      ['G', 
          ['T', ['A'],
           'C']
       ], 
  'C', ['G'] 
]

谢谢

Answer 1

d = {
 'G': 
     {'G': 
          {'T': 
               {'A': {'$': '$'}},
          'C': {'$': '$'}}
     }, 
 'C': {'G': {'$': '$'}}
}

def merge(dct):
    return [[k] + merge(v) for k,v in dct.items() if isinstance(v, dict)]

>>> merge(d)
[['C', ['G']], ['G', ['G', ['C'], ['T', ['A']]]]]

另一个变种：

def merge(dct):
    l = []
    for k,v in dct.items():
        if isinstance(v, dict):
            l.append(k)
            m = merge(v)
            if m:
                l.append(m)
    return l


>>> merge(d)
['C', ['G'], 'G', ['G', ['C', 'T', ['A']]]]

Answer 2

首先，我假设您不关心字典中键的顺序，因为字典是无序的。如果您确实在意，那么除非您改用 collections.OrderedDict 或同等功能，否则没有任何解决方案可以满足您的需求。

其次，虽然您现在使用字符串 'end' 作为标记值来指示处理应该停止的位置，但没有迹象表明我们应该对不是字典的 any 值进行任何进一步处理.可以修改代码以适应其他类型的递归，但现在我们将使其保持简单，并跳过树中的所有非字典值（尽管我们将处理它们的键）。

有了这些假设，我会用一对递归函数来做到这一点。在这一个中，编写了transform，以便您可以根据需要将这种模式与其他转换函数一起使用。 transform 的操作比列表推导复杂一点，因为我们将结果列表拼接到输出列表中——从某种意义上说，稍微“扁平化”了输出。

d = {
    'G': {'G': 
            {'T': 
                {'A': 'end'},
             'C': 'end'}
         }, 
    'C': {'G': 'end'}
}

# Transform a dictionary to a list using the given transformation function.
# The transformation function must take a key and value and return a sequence,
# which will be spliced into the output list. No ordering is imposed on the
# keys of the dictionary.
def transform(d, f):
    out = []
    for k, v in d.iteritems():
        out.extend(f(k, v))
    return out

def nested_dict_to_list(key, value):
    if not isinstance(value, dict):
        # don't recurse into this value
        return [key]
    else:
        return [key, transform(value, nested_dict_to_list)]


>>> transform(d, nested_dict_to_list)
['C', ['G'], 'G', ['G', ['C', 'T', ['A']]]]

已编辑：问题之前使用{'$': '$'}作为标记值，​​现在简单使用'end'；相应地更新代码。