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

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

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

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

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

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

@NatiF · 04.09.2020, 12:03 **[ТС]**

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

NatiF, не может список быть бесконечным.

А что это такое [[...]] тогда?

@ioprst · 04.09.2020, 12:07

Не по теме:

NatiF, я ошибся.

@dondublon · 04.09.2020, 12:29

NatiF, вообще способ есть, но лучше вам его не знать. Потому что надо разобраться, почему такая дрянь получается и исправить.

@Gdez · 04.09.2020, 13:06

NatiF,
Сам же и ответил -

Type показывает обычный <class 'list'>.

Вот и распаковывай со счетчиком, пока не будет <class 'list'>...

Добавлено через 5 минут
А если грубо, то через ~

Python
1
str(bio).count("[")

@Garry Galler · 04.09.2020, 13:27

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

в результате работы кода, появляются бесконечно вложенные друг в друга списки

Просто не надо класть яйца в ...яйца.
Ни у кого из программистов (кроме школьников) никогда не возникало такой проблемы как у тебя. Делай выводы.

@NatiF · 04.09.2020, 13:46 **[ТС]**

Сообщение от Garry Galler

Просто не надо класть яйца в ...яйца.
Ни у кого из программистов (кроме школьников) никогда не возникало такой проблемы как у тебя. Делай выводы.

Спасибо, конечно, но вряд ли школотроны писали самопостроитель через рандомную генерацию.

@Garry Galler · 04.09.2020, 13:52

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

вряд ли школотроны писали

Писали-писали.
И они тоже не знали про то, как в Python делать копию данных вместо ссылки.

Добавлено через 4 минуты
Вот этот вот код

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

очень легко сделать не бесконечно рекурсивным.

@Gdez · 04.09.2020, 14:00

Если степень вложенности, то можно так (желательно максимальную длину вложенного списка не больше 2)

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
bio = [[[[[0,[[[[0]]]]]],0]]]
k_max = 0
n = 0
for i in str(bio) :
    if i == "[" :
        n += 1
    k_max = max(n,k_max)
    if i == "]" :
        n -= 1
print("k_max =", k_max)
# второй способ
k = 0
while isinstance(bio, list):
    if len(bio) > 1 :
        for i in bio :
            if isinstance(i,list) :
                bio = i
                k += 1
    if isinstance(bio, list):
        bio = bio[-1]
        k += 1
print("k =",k)

При неопределенной длине вложенных списков реализация через рекурсию.

Добавлено через 6 минут
Более подробно по распаковке:
https://www.pvsm.ru/python/328552

@NatiF · 04.09.2020, 14:58 **[ТС]**

Сообщение от Garry Galler

очень легко сделать не бесконечно рекурсивным.

Да знаю я про copy.

Python
1
bio[0].append(bio[0].copy())

Но есть подозрения, что генерируемый код при исполнении, каким-то образом и очень редко, но всё же производит такие бесконечные списки, потому что иногда при попытке принтить список через рекурсию, вылезает бесконечный цикл, а потом питон крашится из-за переполнения стэка или выскакивает исключение. Я ищу путь, как убирать такие списки, если они появляются. Искать в коде, почему это происходит, вероятно, тяжелее.

@АмигоСП · 04.09.2020, 15:28

NatiF, может как-то так подойдет?

Python
1
2
3
bio = [[[[[0, [[[[1]]]]]], 2]]]
new_bio = [int(i) for i in str(bio).replace('[', '').replace(']', '') if i not in [',', ' ']]
print(new_bio)

@dondublon · 04.09.2020, 15:33

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

Искать в коде, почему это происходит, вероятно, тяжелее.

Ясное дело. Но это правильно.

@Catstail · 04.09.2020, 18:27

Вот способ распознания циклической (бесконечной) структуры:

Python
1
2
3
4
5
6
7
8
bio  = [[]]
bio[0].append(bio[0])
print(id(bio[0]))
print(id(bio[0][0]))
 
qwe = [[[]]]
print(id(qwe[0]))
print(id(qwe[0][0]))

140275051180616 <- адр bio[0]
140275051180616 <- адр его нулевого элемента совпадает с ним самим - цикл !

140275051173064 <- здесь
140275051173128 <- все хорошо

Добавлено через 2 минуты
Кстати, можно и без лишних скобок создать циклическую структуру:

Python
1
2
3
4
5
bio  = []
bio.append(bio)
print(id(bio))
print(id(bio[0]))
print(bio)

@Viktorrus · 04.09.2020, 18:56

NatiF, Сами подумайте. Список это объект питона занимающий некоторое количество оперативной памяти. При каждом вложении Вы увеличиваете количество занимаемой памяти. Количество памяти в компьютере ограничено. Если Вы будете производить бесконечное вложение, то количество занимаемой памяти будет постоянно увеличиваться, пока не произойдет переполнение, и компьютер перестанет работать и предварительно сообщит об ошибке.
Поэтому, что бы не доводить до сбоя программы, питон обнаружив зацикленность преобразует бесконечное вложение в такую форму [[...]]. Что является предупреждением, что такой код не допустим и нужно его изменить, что бы не было зацикленности. Поэтому Вам нужно не жаловаться на [[...]] , а описать Вашу задачу, и попросить помочь избавиться от зацикливания.

Добавлено через 4 минуты
NatiF, Опишите условие Вашей задачи и Ваш код ее решения. Тогда народ поможет его исправить, что бы не было зацикливания.

Добавлено через 5 минут
NatiF, Скорее всего Вам понадобится код с рекурсией и с выходом из рекурсии по некоторому условию, для того , что бы не произошло переполнение.
А может нужно решать не через рекурсию, а просто циклом, все зависит от условия задачи, которое Вы не описали.

@Garry Galler · 04.09.2020, 20:09

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

Да знаю я про copy.

Не только через copy.
Но не суть. Catstail, предложил сравнивать id (который в Python возвращает нечто аналогичное адресу) вкладываемого элемента и id контейнера. Это позволит выявить момент, когда происходит вставка в список того же самого списка, чтобы вызвать вручную в этом месте raise Exception или же заменять его на копию.

Добавлено через 1 минуту
P.S. А самопостроитель это кто? Кодогенератор? И в чем конкретный смысл вашей задачи?

@NatiF · 05.09.2020, 01:21 **[ТС]**

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

Вот способ распознания циклической (бесконечной) структуры

Спасибо. То, что нужно.

Добавлено через 12 минут

Сообщение от Garry Galler

P.S. А самопостроитель это кто? Кодогенератор? И в чем конкретный смысл вашей задачи?

Да, кодогенератор. Он генерит рандомный код и помещает его тоже рандомно в список или во вложенные в него другие списки. Конкретный смысл тут не объясню, - сложно. Это делается по направлению "Искусственная жизнь" для статьи.

@Garry Galler · 05.09.2020, 12:59

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

Он генерит рандомный код

А что за кодогенератор? Ваш собственный или библиотека? (просто любопытно)
В Python, например, есть такая экзотика как диалект Лиспа - Hylang, который умеет генерить AST Python.

@NatiF · 05.09.2020, 13:09 **[ТС]**

Сообщение от Garry Galler

А что за кодогенератор? Ваш собственный или библиотека? (просто любопытно)

Собственный. AST я, к сожалению, не знаю, поэтому пришлось убить, наверное, 2-3 недели, чтобы своими руками написать. При этом мне изначально нужен был if-elif-else генератор. Если интересно, я вот тут https://habr.com/ru/post/504296/ статью на Хабре выкладывал.

@Garry Galler · 05.09.2020, 13:14

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

Если интересно, я вот тут

Ок. Почитаю. :-)

@dondublon · 05.09.2020, 20:13

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

. При каждом вложении Вы увеличиваете количество занимаемой памяти.

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

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

Вот способ распознания циклической (бесконечной) структуры:

Только для случая в примере. Для общего случая не пойдёт. Поэтому я и говорю, надо править код, чтобы такого не возникало.
Ну или иной подход - считать, что такие списки позволены, но тогда не жаловаться, что "с этой дрянью работать невозможно".

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@ioprst
	04.09.2020, 12:07
	Не по теме: NatiF, я ошибся. 0

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	04.09.2020, 12:29
	NatiF, вообще способ есть, но лучше вам его не знать. Потому что надо разобраться, почему такая дрянь получается и исправить. 0

@Viktorrus 1732 / 970 / 199 Регистрация: 22.02.2018 Сообщений: 2,693 Записей в блоге: 6
	04.09.2020, 18:56
	NatiF, Сами подумайте. Список это объект питона занимающий некоторое количество оперативной памяти. При каждом вложении Вы увеличиваете количество занимаемой памяти. Количество памяти в компьютере ограничено. Если Вы будете производить бесконечное вложение, то количество занимаемой памяти будет постоянно увеличиваться, пока не произойдет переполнение, и компьютер перестанет работать и предварительно сообщит об ошибке. Поэтому, что бы не доводить до сбоя программы, питон обнаружив зацикленность преобразует бесконечное вложение в такую форму [[...]]. Что является предупреждением, что такой код не допустим и нужно его изменить, что бы не было зацикленности. Поэтому Вам нужно не жаловаться на [[...]] , а описать Вашу задачу, и попросить помочь избавиться от зацикливания. Добавлено через 4 минуты NatiF, Опишите условие Вашей задачи и Ваш код ее решения. Тогда народ поможет его исправить, что бы не было зацикливания. Добавлено через 5 минут NatiF, Скорее всего Вам понадобится код с рекурсией и с выходом из рекурсии по некоторому условию, для того , что бы не произошло переполнение. А может нужно решать не через рекурсию, а просто циклом, все зависит от условия задачи, которое Вы не описали. 0

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

Решение