嵌套字典遍历取值，并得到值的键路径

data_source = {
    "servers": {
        "uat": {
            'list': [{"uat_1": 'uat_1'}, {'uat_2': 'uat_2'}],
            "pkey": True,
            "user": "testval",
            "pass": True
        },
        "dev": {
            'list_dic': [
                {"item_1":
                    [
                        {'x1': 'x11', 'x_2': 'x22'},
                        {'x1_2': 'x11', 'x_2_2': 'x22'}
                    ]
                },
                {'item_2': 2}
            ],
            "pkey": True,
            "user": "testval",
            "pass": True
        }
    }
}

def traverse(data, path=None):
    if not path:
        path = []
    if isinstance(data, dict):
        for key in data.keys():
            local_path = path[:]
            local_path.append({
                'type': "key",
                'value': key
            })
            for b in traverse(data[key], local_path):
                yield b
    elif isinstance(data, list):
        for item in data:
            local_path = path[:]
            local_path.append({
                'type': 'index',
                'value': data.index(item)
            })
            for b in traverse(item, local_path):
                yield b
    else:
        yield path, data

s = traverse(data_source, )
for _ in s:
    print(_)
    t = []
    for a in _[0]:
        if a['type']=='key':
            t.append(a['value'])
        elif a['type']=='index':
            t.append(str(a['value']))
    print(t, _[1])

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60