Попытка использовать рекурсивный метод внутри класса для выравнивания вложенных OrderedDicts. Результаты в RuntimeError: измененный размер словаря во время итерации
Мне дается список заказников. Большинство OrderedDicts просты. Ключ: атрибуты строковых значений, но некоторые значения вместо этого содержат другой OrderedDict. Это гнездование может опускаться на несколько уровней. Здесь очень упрощенный образец:
records = [
OrderedDict([
('rec-1_field-1', 'r1f1_value'),
('rec-1_field-2', 'r1f2_value'),
('rec-1_nest-1', OrderedDict([
('n1_field-1', 'n1f1_value'),
('n1_field-2', 'n1f2_value')
])
)
]),
OrderedDict([
...
])
]
Моя цель состоит в том, чтобы развернуть эти OrderedDicts таким образом, чтобы вышеизложенное начало трансформироваться в это (обратите внимание на номенклатуру "highKey.lowerKey", которую я пытаюсь получить):
flatRecords = [
{'rec-1_field-1':'r1f1_value',
'rec-1_field-2':'r1f2_value',
'rec-1_nest-1.n1_field-1':'n1f1_value',
'rec-1_nest-1.n1_field-2':'n1f2_value'},
...
]
Вот упрощенная версия моего кода. Я кормлю каждый OrderedDict методу, который повторяется, когда он находит вложенный OrderedDict. Я думаю, что переписываю свой резидентный резидентный резидент, но не могу определить, как исправить.
class unNested():
def __init__(self):
pass
def flatResults(self, OD):
self.OD = OD
self.flattenedRecords = []
for eachRecord in self.OD:
self.flattenedRecords.append(self.flatten(eachRecord))
return self.flattenedRecords
def flatten(self, record):
self.record = record
self.flatRecord = {}
for eachKey in self.record:
if isinstance(self.record[eachKey], dict):
self.subRecord = self.flatten(self.record[eachKey])
for eachSub in self.subRecord:
self.key = eachKey + '.' + eachSub
self.flatRecord[self.key] = self.record[eachSub]
else:
self.flatRecord[eachKey] = self.record[eachKey]
return self.flatRecord
Таким образом, следующий фрагмент приводит к "RuntimeError: измененный размер словаря во время итерации"
records = [
OrderedDict([
('rec-1_field-1', 'r1f1_value'),
('rec-1_field-2', 'r1f2_value'),
('rec-1_nest-1', OrderedDict([
('rec-1_nest-1_field-1', 'r1n1f1_value'),
('rec-1_nest-1_field-2', 'r1n1f2_value')
])
)
]),
OrderedDict([
('rec-2_field-1', 'r2f1_value'),
('rec-2_field-2', 'r2f2_value'),
('rec-2_nest-1', OrderedDict([
('rec-2_nest-1_field-1', 'r2n1f1_value'),
('rec-2_nest-1_field-2', 'r2n1f2_value')
])
)
])
]
crush = unNested()
crush.flatResults(records)
Я уверен, что это любительская ошибка, но я бы хотел услышать какие-то мысли или рекомендации. Спасибо!
Вы можете использовать метод сплющивания:
from collections import OrderedDict
records = [OrderedDict([('rec-1_field-1', 'r1f1_value'), ('rec-1_field-2', 'r1f2_value'), ('rec-1_nest-1', OrderedDict([('n1_field-1', 'n1f1_value'), ('n1_field-2', 'n1f2_value')]))])]
def flatten(d, last=''):
for a, b in d.items():
if not isinstance(b, OrderedDict):
yield (f'{last}.{a}' if last else a, b)
else:
yield from flatten(b, last = a)
final_result = dict(flatten(records[0]))
Выход:
{'rec-1_field-1': 'r1f1_value', 'rec-1_field-2': 'r1f2_value', 'rec-1_nest-1.n1_field-1': 'n1f1_value', 'rec-1_nest-1.n1_field-2': 'n1f2_value'}
Чтобы создать сглаженную структуру для каждого элемента в списке:
final_result = [dict(flatten(i)) for i in records]