Python 如何遍历具有不同深度的嵌套字典，并使用代表路径的值制作副本

发布于09月16日

我有一本词典

 {'n11' : 
        {'n12a':
               {'n13a' : 10 , 'n13b' : "some text"},
         'n12b':
                {'n13c' : 
                          {'n14a': 40}
                }
         },
   'n21': 
         {'n22a' : 20 }
 }

我希望遍历字典，直到到达一个不是字典的值，并将其替换为该值的"完整路径".

 {'n11' : 
        {'n12a':
               {'n13a' : 'n11_n12a_n13a' , 'n13b' : 'n11_n12a_n13b'},
         'n12b':
                {'n13c' : 
                          {'n14a': 'n11_n12b_n13c_n14a'}
                }
         },
   'n21': 
         {'n22a' : 'n21_n22a' }
 }

我知道如何使用以下函数迭代嵌套的字典，但我不知道如何复制相同的 struct ，而是使用更新后的值.

 def myprint(d,path=[]):
    for k, v in d.items():
        if isinstance(v, dict):
            path.append(k)
            myprint(v,path)
        else:
            print('_'.join(path))

  output:
  'n11_n12a_n13a'
  'n11_n12a_n13b'
  'n11_n12b_n13c_n14a'
  'n21_n22a'

但是我怎么才能把它编入另一本词典呢？

推荐答案

要做到这一点，最有效的方法是使用相同的递归函数，而不会产生额外的性能开销.要复制词典，您可以使用copy.deepcopy()，然后通过函数获取该副本，但要替换这些值，而不只是打印路径:

import copy


data = {'n11': {'n12a': {'n13a': 10, 'n13b': "some text"}, 'n12b': {'n13c': {'n14a': 40}}}, 'n21': {'n22a': 20}}


def myreplace(d, path=[]):
for k, v in d.items():
    if isinstance(v, dict):
        myreplace(v, path + [k])
    else:
        print('_'.join(path + [k]))
        d[k] = '_'.join(path + [k])
return d


copy_of_data = copy.deepcopy(data)
copy_of_data = myreplace(copy_of_data)
print(data)
print(copy_of_data)

我不得不对原来的函数稍作修改才能使其正常工作.