The flat dictionary

The flat dictionary

The original code does not handle the case where dict is empty.

1 def flatten (dictionary): 2 # [] is a list 3 # () is a tuple 4 stack = [(), dictionary)] 5 6 result = {}# result is a dict 7 8 while Stack: 9 path, current = stack. pop () # Get A tuple10 11 for K, V in current. items (): # dict: Items return key and values tuple12 if isinstance (v, dict): # Is a instance of dict13 stack. append (path + (K,), V) # Add key to tuple such as (XXX, YYY, zzz) and the element in stack is like (XXX, YYY, zzz), value) 14 else: 15 result ["/". join (path + (K,)] = V16 17 if Len (current) = 0: # When the dict is empty18 result ["/". join (PATH)] = "" 19 20 return result

(K,) tuple of an element