Есть экспортированный чат в формате списка из словарей. Есть id сообщения и id…
- 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}]
И вот что я хочу получить:
[ ["Привет, я Дима", "Привет, Дима! Я Андрей", "Приятно познакомиться, Андрей. Из какого ты города?", "Я из Москвы. А ты?", "Круто, я из Челябинска"],
["Привет, я Дима", "Привет, Дима. Я Настя", "Привет, Настя! Ты откуда?"],
["Привет, ребята! Я Сергей!", "Здарова, Сергей"] ]
- 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. Когда все сообщения перебраны, функция возвращает список всех возможных веток диалогов.