Как в питоне распарсить двумерный циклично пополняемый список на отдельные элементы?

Question

[Полина Мезенина]

Например такой список
list = [[0, 0, 0], [30, 15, 25], [20, 5, 15], [10, -5, 5], [0, -15, -5]]... и он пополняется циклично

Когда у меня будет совпадение по составу блока (но не по последовательности), например
[[30, 15, 25], ...........[15,25,30]....] мне нужно его зафиксировать.
Как это можно сделать?
После их получения нужно иметь возможность сравнить все числа с учетом их порядка по
условию X(n)>=X(ne1)

Answer 1

[Владимир Куц]

Не совсем понятно что вам надо, но распарсить двумерный список на отдельные элементы можно так:

arr = [[0, 0, 0], [30, 15, 25], [20, 5, 15], [10, -5, 5], [0, -15, -5]]
sum(arr, [])

[0, 0, 0, 30, 15, 25, 20, 5, 15, 10, -5, 5, 0, -15, -5]

Comments

[Полина Мезенина]

но я же тогда не смогу сравнивать элементы массива

Answer 2

[tsarevfs]

Для сравнения по составу блока отсортируйте его или используйте set:

>>> set([1, 4, 3]) == set([4, 3, 1])
True

UPD: Как верно подметил Umpiro set выкинет повторяющиеся элементы. Так что если вы считаете [1, 2, 1] и [1, 2] равными по составу, то используйте set. Если нет, то sort.

Comments

[Umpiro]

set(), возможно, не подойдет, поскольку он не отражает точный состав блока. Лучше sort().

[Полина Мезенина]

мне важна последовательность для сравнения :)

[tsarevfs]

Полина Мезенина,
Тогда что значит

Когда у меня будет совпадение по составу блока (но не по последовательности)

?
По вашемк примеру

например
[[30, 15, 25], ...........[15,25,30]....]

мне показалось что порядок (вы же порядок называете последовательностью?) не важен.

И сразу вопрос

мне нужно его зафиксировать

что вы под этим подразумеваете?

[Полина Мезенина]

tsarevfs, ну первый этап, это найти её(сохранив исходную последовательность), а второй этап определить какая соответствует условию X(n)>=X(n-1),

Answer 3

[ShashkovS]

list = [[0, 0, 0], [30, 15, 25], [20, 5, 15], [10, -5, 5], [0, -15, -5], [15,25,30]]
stack = []
set_to_index = {}
for i, trio in enumerate(list):
    cur_set = frozenset(trio)
    if cur_set in set_to_index:
        print(f'found! l[{i}] = l[{set_to_index[cur_set]}] = {trio}')
    else:
        stack.append(trio)
        set_to_index[cur_set] = i

frozenset'ы можно использовать как ключи словаря, чтобы быстро проверять, встречалось ли уже такое множество.