Как определить бесконечный список?

@NatiF · Регистрация: 07.06.2016

Студворк — интернет-сервис помощи студентам

Добрый день. Есть такая ситуация: в результате работы кода, появляются бесконечно вложенные друг в друга списки (указывающие сами на себя). Например,

Python
1
2
bio  = [[]]
bio[0].append(bio[0])

На выходе имеем такую дрянь [[...]], с которой дальше работать невозможно. Вопрос: можно ли каким-либо образом определить, что список является бесконечным? Type показывает обычный <class 'list'>.

@Viktorrus · 05.09.2020, 20:58

Сообщение от dondublon

Нет. Просто добавляется ссылка на себя, занимаемая память не увеличивается.

Если бы питон не блокировал бы такое зацикливание, то мы получали бы все более усложняемую структуру списка
bio = [[[[[]]]]] которая бы занимала все больше и больше памяти компьютера.
Кстати о каких ссылках Вы говорите? Ссылки обычно хранятся в переменных. Какие переменные Вы имеете ввиду? Счетчик ссылок на объект в самом объекте не в счет. Он всегда соответствует наличию реальных ссылок. В данном случае мы имеем только одну переменную bio , которая имеет одну ссылку на объект-список, который в данном случае модифицируется разрастаясь в памяти.
Вы видимо путаете с рекурсией, где создаются временные вспомогательные переменные сохраняющие промежуточные состояния, и там количество ссылок действительно увеличивается.

@Catstail · 05.09.2020, 21:23

Как вариант. Поиск циклических участков в различных списках:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
def chk_cycle(lst,tmp=[]):
    for a in lst:
        if type(a)==list:
            if id(a) in tmp:
                return True
            elif chk_cycle(a,tmp+[id(a)]):
                return True
    return False
 
# В нормальном списке    
print(chk_cycle([1,[2,3],[4,5]]))
==> False
 
# Делаем простой плохой список
bad1  = []
bad1.append(bad1)
 
print(chk_cycle(bad1))
==> True
 
# Делаем сложный плохой список
bad2 = []
bad2.append(bad2)
bad3=[1,[2,bad2],3,4]
 
print(chk_cycle(bad1))
==> True
 
# печать плохого списка
print(bad3)                
==> [1, [2, [[...]]], 3, 4]

@dondublon · 06.09.2020, 09:17

Сообщение от Viktorrus

сли бы питон не блокировал бы такое зацикливание, то мы получали бы все более усложняемую структуру списка
bio = [[[[[]]]]] которая бы занимала все больше и больше памяти компьютера.

Ну так мы и получаем такую структуру, но она не занимает больше и больше памяти. С чего бы её занимать-то? Новых объектов ведь нет.

Сообщение от Viktorrus

Кстати о каких ссылках Вы говорите? Ссылки обычно хранятся в переменных. Какие переменные Вы имеете ввиду?

Ссылка на целый список в элементе списка. Ваш К. О.

Новые блоги и статьи Все статьи Все блоги /
Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .