|
Модераторы: Daevaorn |
|
polin11 |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 123 Регистрация: 6.6.2015 Репутация: нет Всего: нет |
Есть словарь вида:
Нужно по ключу элемента получить всех родителей, например для ключа 4 - нужно получить элементы Китай, Евразия, Земля для ключа 6 - нужно получить элементы Австралия, Земля Погуглил нашел, что-то похожее с использованием treelib, хочется сделать без сторонних библиотек, с первого взгляда задача несложная |
|||
|
||||
Oldshelf |
|
|||
Бывалый Профиль Группа: Участник Сообщений: 159 Регистрация: 22.4.2018 Репутация: нет Всего: 4 |
Кажется, ничего сложного.
Присвоить все строки словаря элементам массива по идентификаторам (1-6). Можно в виде двух подмассивов: с именем ('Австралия') и ссылкой (1). Либо просто строкой, которую потом можно разбить по разделителю на два элемента. Далее для искомого элемента обратиться сначала по его ссылке (например, 5). Потом проверить есть ли ссылка у полученного элемента и если - да, то обратиться к следующему элементу (1). Делать это можно в бесконечном цикле, поставив условием выхода отсутствие ссылки (None). |
|||
|
||||
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Python: Общие вопросы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |