Tal como lo planteas tu problema se reduce en principio a obtener todos los valores de una clave determinada en el JSON (dict
) recorriendo todos los posibles niveles de anidamiento. Una posible implementación recursiva, que para esto es bastante simple, podría ser:
def find_key(target, obj):
if isinstance(obj, dict):
for key, value in obj.items():
if key == target:
yield value
elif isinstance(value, dict):
yield from find_key(target, value)
elif isinstance(value, list):
for item in value:
yield from find_key(target, item)
elif isinstance(obj, list):
for item in obj:
yield from find_key(target, item)
Se puede hacer de forma iterativa usando una cola, por ejemplo:
from collections import deque
def find_key(target, obj):
queue = deque()
queue.append(obj)
while queue:
obj = queue.pop()
if isinstance(obj, dict):
for key, value in obj.items():
if key == target:
yield value
elif isinstance(value, dict):
queue.append(value)
elif isinstance(value, list):
queue.extend(reversed(value))
elif isinstance(obj, list):
queue.extend(reversed(value))
La función es un generador, como quieres mantener el primer valor encontrado como primer elemento de las tuplas, puedes hacer algo así:
tree = {
'MADRE': 323, 'reports':
[{
'MADRE': 4444, 'reports':
[{'MADRE': 5}, {'MADRE': 4}]
},
{'MADRE': 3,
'reports': [{'MADRE': 33}, {'MADRE': 6}, {
'MADRE': 99,
'reports': [{'MADRE': 233}]
}, {'MADRE': 7}]
}]
}
f_gen = find_key("MADRE", tree)
a = next(f_gen) # Primer valor para la clave
res = [(a, b) for b in f_gen]
>>> res
[(323, 4444), (323, 5), (323, 4),
(323, 3), (323, 33), (323, 6),
(323, 99), (323, 233), (323, 7)]
Edición
yield from
que permite delegar en un subgenerador se introdujo en Python 3.3, si se usa una versión anterior debemos iterar directamente sobre el generador con un for in
y usar yield
, quedando la versión recursiva algo así:
def find_key(target, obj):
if isinstance(obj, dict):
for key, value in obj.items():
if key == target:
yield value
elif isinstance(value, dict):
for item in find_key(target, value):
yield item
elif isinstance(value, list):
for item in value:
for r in find_key(target, item):
yield r
elif isinstance(obj, list):
for item in obj:
for r in find_key(target, item):
yield r