poznać głębię słownika

Question

zakładając mamy ten dict:

d = {'a':1, 'b': {'c':{}}} 

co byłoby najprostszym sposobem poznania gniazdowania głębokość z tego?

Answer 1

Musisz recurse:

def depth(d, level=1): 
    if not isinstance(d, dict) or not d: 
     return level 
    return max(depth(d[k], level + 1) for k in d) 

max() jest potrzebne, aby odebrać największą głębokość obecnego słowniku pod kontrolą na każdym poziomie w , słownik z 3 kluczami każdego z różnych głębokości powinien odzwierciedlać największą głębokość na tym poziomie.

Demo:

>>> d = {'a':1, 'b': {'c':{}}} 
>>> depth(d) 
3 
>>> d = {'foo': {'bar': {'baz': 0}, 'spam': {'ham': {'monty': 1}, 'eric': 'idle'}}, 'john': 'cleese'} 
>>> depth(d) 
5 

Answer 2

Musisz utworzyć rekurencyjną funkcję:

>>> def depth(d): 
...  if isinstance(d, dict): 
...   return 1 + (max(map(depth, d.values())) if d else 0) 
...  return 0 
... 
>>> d = {'a':1, 'b': {'c':{}}} 
>>> depth(d) 
3 

Answer 3

nierekursywnych rozwiązanie:

def depth(d): 

    depth=0 
    q = [(i, depth+1) for i in d.values() if isinstance(i, dict)] 
    max_depth = 0 
    while (q): 
     n, depth = q.pop() 
     max_depth = max(max_depth, depth) 
     q = q + [(i, depth+1) for i in n.values() if isinstance(i, dict)] 

    print max_depth 

Answer 4

iteracyjne rozwiązanie:

from collections import deque 


def depth(d): 
    q = deque([d]) 
    q2 = deque() 
    max_depth = 0 
    while q: 
     curr_dict = q.popleft() 
     if isinstance(curr_dict, dict): 
      for di in curr_dict.itervalues(): 
       q2.append(di) 
     if not q: 
      q, q2 = q2, q 
      max_depth += 1 
    return max_depth 

print depth(None) 
print depth({}) 
print depth({"a": "b"}) 
print depth({"a": "b", "c": {"d": "e"}, "f": {"g": "h"}, "i": {"j": "k"}, "x": {}, "z": {} }) 
print depth({'a':1, 'b': {'c':{}}}) 
print depth({'foo': {'bar': {'baz': 0}, 'spam': {'ham': {'monty': 1}, 'eric': 'idle'}}, 'john': 'cleese'})