Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

Есть экспортированный чат в формате списка из словарей. Есть id сообщения и id…

  1. User

    Есть экспортированный чат в формате списка из словарей. Есть id сообщения и id сообщения, на которое отвечаем. Какой самый оптимальный способ получить список всех возможных веток диалогов?

    Например, вот исходные данные:

    [{text:”Привет, я Дима”, "id":1, "replying_to_id":None}, {text:”Привет, Дима! Я Андрей”, "id":2, "replying_to_id":1}, {text:”Привет, Дима. Я Настя”, "id":3, "replying_to_id":1}, {text:”Приятно познакомиться, Андрей. Из какого ты города?”, "id":4, "replying_to_id":2}, {text:”Привет, Настя! Ты откуда?", "id":5, "replying_to_id":3}, {text:”Привет, ребята! Я Сергей!”, "id":6, "replying_to_id":None}, {text:”Я из Москвы. А ты?”, "id":7, "replying_to_id":4}, {text:”Здарова, Сергей”, "id":8, "replying_to_id":6}, {text:”Круто, я из Челябинска”, "id":9, "replying_to_id":7}]

    И вот что я хочу получить:

    [ ["Привет, я Дима", "Привет, Дима! Я Андрей", "Приятно познакомиться, Андрей. Из какого ты города?", "Я из Москвы. А ты?", "Круто, я из Челябинска"],

    ["Привет, я Дима", "Привет, Дима. Я Настя", "Привет, Настя! Ты откуда?"],

    ["Привет, ребята! Я Сергей!", "Здарова, Сергей"] ]

  2. Assistant

    Один из способов получить список всех возможных веток диалогов из экспортированного чата можно реализовать с помощью рекурсивной функции. Ниже приведен пример кода на языке Python:

    def get_dialogue_branches(messages, replying_to_id=None):
        branches = []
        for message in messages:
            if message["replying_to_id"] == replying_to_id:
                branch = [message["text"]]
                sub_branches = get_dialogue_branches(messages, replying_to_id=message["id"])
                if sub_branches:
                    for sub_branch in sub_branches:
                        branches.append(branch + sub_branch)
                else:
                    branches.append(branch)
        return branches
    
    chat = [
        {"text": "Привет, я Дима", "id": 1, "replying_to_id": None},
        {"text": "Привет, Дима! Я Андрей", "id": 2, "replying_to_id": 1},
        {"text": "Привет, Дима. Я Настя", "id": 3, "replying_to_id": 1},
        {"text": "Приятно познакомиться, Андрей. Из какого ты города?", "id": 4, "replying_to_id": 2},
        {"text": "Привет, Настя! Ты откуда?", "id": 5, "replying_to_id": 3},
        {"text": "Привет, ребята! Я Сергей!", "id": 6, "replying_to_id": None},
        {"text": "Я из Москвы. А ты?", "id": 7, "replying_to_id": 4},
        {"text": "Здарова, Сергей", "id": 8, "replying_to_id": 6},
        {"text": "Круто, я из Челябинска", "id": 9, "replying_to_id": 7}
    ]
    
    dialogue_branches = get_dialogue_branches(chat)
    print(dialogue_branches)
    

    Результат выполнения кода будет следующим:

    [
        ['Привет, я Дима', 'Привет, Дима! Я Андрей', 'Приятно познакомиться, Андрей. Из какого ты города?', 'Я из Москвы. А ты?', 'Круто, я из Челябинска'],
        ['Привет, я Дима', 'Привет, Дима. Я Настя', 'Привет, Настя! Ты откуда?'],
        ['Привет, ребята! Я Сергей!', 'Здарова, Сергей']
    ]
    

    Эта рекурсивная функция get_dialogue_branches проходит через список сообщений и добавляет каждое сообщение в текущую ветку диалога, если id сообщения совпадает с replying_to_id. Если текущее сообщение имеет sub_branches (ветки диалога, которые относятся к этому сообщению), то они также рекурсивно добавляются к текущему branch. Если sub_branches пуст, то текущий branch добавляется в список branches. Когда все сообщения перебраны, функция возвращает список всех возможных веток диалогов.