Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

есть следующая структура данных в python SampleJSONData_2 = [ { 'id': 1, 'title':…

  1. 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&

  2. 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. В конце кода мы выводим список родителей в обратном порядке для соблюдения порядка иерархии.

  3. User

    А как дополнить код, если я хочу получить не только id, но и title?

  4. 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, чтобы хранить идентификатор и название родителя. Затем мы модифицировали цикл вывода в конце кода, чтобы выводить как идентификатор, так и название каждого родителя.