递归遍历字典

Question

我需要递归地遍历字典，并且记得以前的键。

让我解释一下：

dic = {u'resources': {u'info': {u'load': (u'37', u'17')}}, u'peak': {u'load': (u'0', u'1')}} 

元素始终是一个值或一本字典，直到它达到的值。 我想打印上述dic这样的：（忽略以下XXX，它最终应该是两个值的差异）

resources info load 37 17 xxx 
resources peak load 0 1 xxx 

这是我的代码至今：

def convertToTable(var): 
    if isinstance(var, tuple): 
     if len(var) != 2: 
      return str(var) 

     v1, v2 = var 
     try: 
      v1 = float(v1) 
      v2 = float(v2) 
     except ValueError: 
      pass 
     if type(v1) != type(v2): 
      return '\t%s\t%s\n' % (v1, v2) 
     elif isinstance(v1, int) or isinstance(v1, float): 
      sign = '+' if v2 - v1 > 0 else '' 
      return '\t%s\t%s\t%s%s\n' % (v1, v2, sign, v2 - v1) 
     elif isinstance(v1, list): 
      ret = '' 
      for i in range(max(len(v1), len(v2))): 
       v1v = v1[i] if i < len(v1) else '' 
       v2v = v2[i] if i < len(v2) else '' 
       ret += '\t%s, %s\n' % (v1v, v2v) 
      return ret 
     else: 
      return '\t%s\t%s\n' % (v1, v2) 
    elif isinstance(var, dict): 
     ret = '' 
     for key, value in var.iteritems(): 
      # fix this crap, it's not printing all recursive levels of keys! 
      ret += '%s %s' % (key, convertToTable(value)) 
     return ret 
    else: 
     return '%s\n' % (var) 

我不知道如何递送先前的键递归到该函数！要么我得到一个额外的打印键或什么都没有！ （请不要指教我，我应该使用json.dumps，因为它并没有真正做我需要的！） 我希望有人可以检查我的解决方案并指出其中的缺陷！

Answer 1

我不知道什么是你的代码错误，但是这可能会做你想要什么：

def iteritems_recursive(d): 
    for k,v in d.iteritems(): 
    if isinstance(v, dict): 
     for k1,v1 in iteritems_recursive(v): 
     yield (k,)+k1, v1 
    else: 
     yield (k,),v 

dic = {u'resources': {u'info': {u'load': (u'37', u'17')}, u'peak': {u'load': (u'0', u'1')}}} 

for p,v in iteritems_recursive(dic): 
    print p, "->", v 

iteritems_recursive遍历传入的字典，并返回一个(path, value)元组。 path本身就是一个元组，它描述了到达该项目的键。

上面的代码打印：

(u'resources', u'info', u'load') -> (u'37', u'17') 
(u'resources', u'peak', u'load') -> (u'0', u'1') 

如果你想打印这个表，更换了循环以上这样的：

for p,v in iteritems_recursive(dic): 
    diff = float(v[0]) - float(v[1]) 
    p = ''.join('{:10}'.format(w) for w in p) 
    v = ''.join('{:5}'.format(f) for f in v) 
    print p, v, diff 

它打印：

resources info  load  37 17 20.0 
resources peak  load  0 1  -1.0 

Answer 2

def convertToTable(inp, history=[]): 
    for key, value in inp.iteritems(): 
     history.append(key) 
     if type(value) == dict: 
      convertToTable(value, history) 
     else: 
      print '{} {} {}'.format(' -> '.join(history), value[0], value[1]) 
     history.pop() 

dic = {'peak': {'load': ('0', '1'), 'unload': ('2', '3')}, 'resources': {'info': {'loadxx': ('37', '17')}}} 
convertToTable(dic) 

# peak -> load 0 1 
# peak -> unload 2 3 
# resources -> info -> loadxx 37 17 

Answer 3

我有两个解决方案，第一辆车将所有按键的名称向下输出，并在返回堆栈之前将其打印在底部。

第二打印他们一路下滑从而避免了必须“记住”水平

import sys 

dic = {u'resources': 
      {u'info': 
       {u'load': (u'37', u'17')} 
      }, 
     u'peak': 
      {u'load': (u'0', u'1')} 
     } 


def racecar(goomba, levels=None): 
    if levels == None: 
     levels = [] 
    for key in goomba: 
     if type(goomba[key]) is dict: 
      levels.append(key) 
      levels = racecar(goomba[key], levels) 
     else: 
      levels.append(key) 
      for name in levels: 
       sys.stdout.write(name + ' ') 
      for val in goomba[key]: 
       sys.stdout.write(val + ' ') 
      sys.stdout.write('xxx\n') 
      return [] 


def racecar2(goomba): 
    for key in goomba: 
     sys.stdout.write(key + ' ') 
     if type(goomba[key]) is dict: 
      racecar(goomba[key]) 
     else: 
      for val in goomba[key]: 
       sys.stdout.write(val + ' ') 
      sys.stdout.write('xxx\n') 

racecar(dic) 
racecar2(dic) 

回报：

peak load 0 1 xxx 
resources info load 37 17 xxx