Das deutsche Python-Forum

Code: Alles auswählen

def iter_deep(input):
    for key, value in input.iteritems():
        if isinstance(value, dict):
            yield key
            for i in iter_deep(value):
                yield i
        else:
            yield key, value

Code: Alles auswählen

testing = {"Main":
                    {"Sub" :
                             {"Deep1":1, "Deep12" :2},
                     "Sub2":
                            {"Deep2" : 2}

                    }
        }

Code: Alles auswählen

Main
Sub2
('Deep2', 2)
Sub
('Deep12', 2)
('Deep1', 1)

Code: Alles auswählen

from collections import Mapping

def iteritems_flattened(mapping):
    items = mapping.items()
    while items:
        key, value = items.pop()
        yield key, value
        if isinstance(value, Mapping):
            items.extend(value.iteritems())

Code: Alles auswählen

>>> for k, v in iteritems_flattened({1:2, 3:{4:5, 6:{7:8, 9:0}}}):
...     print k, v
...
3 {4: 5, 6: {9: 0, 7: 8}}
6 {9: 0, 7: 8}
7 8
9 0
4 5
1 2

Code: Alles auswählen

def iteritems_flattened(mapping):
    for key, value in mapping.iteritems():
        yield key, value
        if isinstance(value, Mapping):
            for each in iteritems_flattened(value):
                yield each

Code: Alles auswählen

def iter_paths(mapping):
    for key, value in mapping.iteritems():
        if isinstance(value, Mapping):
            for each in iter_paths(value):
                yield [key] + each
        else:
            yield [key, value]

Code: Alles auswählen

>>> for each in iter_paths({1:2, 3:{4:5, 6:{7:8, 9:0}}}):
...     print each
...
[1, 2]
[3, 4, 5]
[3, 6, 9, 0]
[3, 6, 7, 8]

Code: Alles auswählen

def iter_paths(mapping):
    items = [mapping.items()]
    stack = []
    while items:
        while items[-1]:
            key, value = items[-1].pop()
            if isinstance(value, Mapping):
                items.append(value.items())
                stack.append(key)
            else:
                yield stack + [key, value]
        del items[-1]
        del stack[len(items) - 1:]