dictを混合値でフラットなdictに変換する

Question

値をリスト、Unicode文字列、dicts、bool、intの混合ですべてのキーと値のペアを持つ1次元のdictを生成するdictを繰り返したい。私は関連する値が辞書であるキーを保持することには気をつけません。

再帰関数を試しましたが、いくつかの手順がありません。おそらく私は.update()または+=をどこかで使う必要がありますか？私のトップレベルの辞書の値の

def unravel(data): 
    resultsdict = {} 
    for k in data: 
     if isinstance(data[k],dict): 
      unravel(data[k]) 
     else: 
      resultsdict[k] = data[k] 

例：

<type 'list'> 
<type 'bool'> 
<type 'dict'> 
<type 'unicode'> 
<type 'bool'> 
<type 'unicode'> 
<type 'dict'> 
<type 'int'> 
<type 'unicode'> 

Answer 1

あなたは、ほとんどがあった、あなたがが作成した辞書を返し、再帰呼び出しから返された値で辞書を更新する必要があります。このように使用

def unravel (data): 
    d = {} 
    for k, v in data.items(): 
     if isinstance(v, dict): 
      d.update(unravel(v)) 
     else: 
      d[k] = v 
    return d 

：

>>> unravel({ 'a': { 'b': 'c', 'd': 'e' }, 'f': 'g', 'h': { 'i': 'j' } }) 
{'f': 'g', 'i': 'j', 'b': 'c', 'd': 'e'} 

Answer 2

あなたの方法unravelはresultsdictの新しいインスタンスあなたは再帰的にそれを呼び出すたびに作成されます。したがって、すべてのデータがマスターディクショナリに入っているわけではありません（つまり、話す）。この代わりのようなものを試してみてください。このような再帰シナリオで

def unravel(data, resultsdict={}): 
    for k in data: 
     if isinstance(data[k],dict): 
      unravel(data[k], resultsdict) 
     else: 
      resultsdict[k] = data[k] 
    return resultsdict 

は、あなたはあなたとあなたが再帰的にすべての時間を変更可能なデータ構造を持っておく必要があります。

Answer 3

あなたはすべての辞書のタプルを解凍して全体をフラットにすることができます

# Turn every key,value pair into a list of tuples 
# [(key, value)] if it's any datatype but dict 
# value.iteritems() otherwise 
grouped_key_value_pairs = [v.iteritems() if isinstance(v,dict) else [(k,v)] for k,v in data.iteritems()] 

# Flatten into a single list of tuples and turn into dict! 
result = dict([kv_pair for group in all_kv_pairs for kv_pair in group])