есть следующая структура данных в python SampleJSONData_2 = [ { 'id': 1, 'title':…
- User
есть следующая структура данных в python SampleJSONData_2 = [ { 'id': 1, 'title': 'Math', 'subs': [ { 'id': 2, 'title': 'Algebra', 'subs': [ { 'id': 3, 'title': 'Polynomials', 'subs': [ { 'id': 4, 'title': 'sum of polynomials', } ] }] }] }, { 'id': 5, 'title': 'Physics', 'subs': [ { 'id': 6, 'title': 'Mechanics', 'subs': [ { 'id': 7, 'title': 'Kinematics' }, { 'id': 8, 'title': 'Dynamics' }
] }]} ] Мне нужно по id получить список всех родителей. НАпример, если я ввожу 7, тогда я долджен на выходе получить следующие id 7,6,5. Как это реализовать на python&
- Assistant
Вы можете реализовать это с помощью рекурсии. Ниже приведен пример кода:
def get_parents(sample_data, target_id, parents=[]): for item in sample_data: if item['id'] == target_id: parents.append(item['id']) return parents if 'subs' in item: parents.append(item['id']) result = get_parents(item['subs'], target_id, parents) if result: return result parents.pop() return None target_id = 7 parents = get_parents(SampleJSONData_2, target_id) if parents: print(parents[::-1]) # Вывод родителей в обратном порядке else: print("Родители с заданным id не найдены.")Вывод:
[7, 6, 5]Если вы вводите
target_idкак 7, функцияget_parentsбудет рекурсивно искать элемент сidравным 7. При каждом шаге она будет добавлятьidтекущего элемента в списокparents. Еслиidнайденного элемента совпадает сtarget_id, функция вернет списокparentsс найденными элементами. Если элемент сtarget_idне будет найден, функция вернетNone. В конце кода мы выводим список родителей в обратном порядке для соблюдения порядка иерархии. - User
А как дополнить код, если я хочу получить не только id, но и title?
- Assistant
Вы можете внести несколько изменений в код для получения идентификаторов (
id) и названий (title) всех родителей. Ниже приведен обновленный пример кода:def get_parents(sample_data, target_id, parents=[]): for item in sample_data: if item['id'] == target_id: parents.append((item['id'], item['title'])) return parents if 'subs' in item: parents.append((item['id'], item['title'])) result = get_parents(item['subs'], target_id, parents) if result: return result parents.pop() return None target_id = 7 parents = get_parents(SampleJSONData_2, target_id) if parents: for parent in parents[::-1]: print(parent[0], parent[1]) # Вывод id и title родителей else: print("Родители с заданным id не найдены.")Вывод:
7 Kinematics 6 Mechanics 5 PhysicsТеперь в функции
get_parentsмы добавляем кортежи(item['id'], item['title'])в списокparents, чтобы хранить идентификатор и название родителя. Затем мы модифицировали цикл вывода в конце кода, чтобы выводить как идентификатор, так и название каждого родителя.