pythonを使って、最も深い階層のリストを、重複無く羅列したい。

Question

プログラムを勉強しはじめたばかりの者です。

前提・実現したいこと

pythonを使って、最も深い階層のリストを、重複無く羅列したい。

やりたいことのイメージ

[α,β]（α,βはint）という形の、2つの要素が入ったリストが、リストの一番小さい単位です。
これが例えば、

[[1,2][[[2,1][1,3]][4,2]][1,3]]

と並んでいるとします。この多層のリストからまず[α,β]の形だけを取り出して

[1,2][2,1][1,3][4,2][1,3]

として、さらにそこから重複（この場合は[1,3]）を排除して

[1,2][2,1][1,3][4,2]

と出力したいです。

集合というものを使うのがいいのかなとも考えたのですが、集合の中にリストを入れて記述することが出来ませんでした。
解決方法を教えてもらえると助かります。よろしくお願い致します。

Answer 1

（前書き）「自分で書きたい」が質問の主旨なら、kilesaさんの回答のジェネレータと再帰がいいと思います。

---

データの最小単位が「2個の整数からなる組」だと固定するなら、その部分を可変長構造であるリストで持っておくのはコードの意味的に見通しがよくなく、そこはタプルで保持するのがいいと思います。

[(1,2),[[(2,1),(1,3)],(4,2)],(1,3)]

ですね。
そうすると再帰の終了条件も、リテラルの見え方もわかりやすくなるはずです。集合型も使えるようになります。
また、more-itertoolsのcollapseで楽に書けます。

>>> from more_itertools import collapse
>>> set(collapse([(1,2),[[(2,1),(1,3)],(4,2)],(1,3)], base_type=tuple))
{(1, 2), (1, 3), (2, 1), (4, 2)}

※集合型は順序を保持しないので、これがよいかは不明ですが

Comments

[退会済みユーザー]

more-itertools は初めて知りました。勉強になります ????

[sk_zappa]

皆様早々にご回答頂きまして誠にありがとうございました。
どれも試してみたら自分の求めるような結果が出てきました、本当に助かります。
今回のような場合にデータの最小単位をタプルにするというのは、やり方として非常に参考になり、目からウロコでした。そのためquickquipさんの回答をベストアンサーに致しました。ですがどのご回答も参考になりました、ありがとうございました。

Answer 2

とりま、こんなんでどうでしょ？

def flattenToListsOfLength2(l):
    for e in l:
        if len(e) == 2 and not isinstance(e[0], list) and not isinstance(e[1], list):
          yield e
        else:
          yield from flattenToListsOfLength2(e)


if __name__ == '__main__':
  lis0 = [[1,2], [[[2,1], [1,3]], [4,2]] ,[1,3] ]
  
  lis1 = [*flattenToListsOfLength2(lis0)]
  print(lis1)  # => [[1, 2], [2, 1], [1, 3], [4, 2], [1, 3]]
  
  result = [list(tpl) for tpl in set([*map(tuple, lis1)])]
  print(result)  # => [[1, 2], [1, 3], [2, 1], [4, 2]]

???? サンプル

Answer 3

ab = [[1,2],[2,1],[1,3],[4,2],[1,3]]

def get_unique_list(seq):
    seen = []
    return [x for x in seq if x not in seen and not seen.append(x)]

print(get_unique_list(ab))

[[1, 2], [2, 1], [1, 3], [4, 2]]
希望の形なっているかと思います。

下記URLを参考にしてみて下さい。
https://note.nkmk.me/python-list-unique-duplicate/

and演算子のショートサーキット（短絡評価）でX and YのXがFalseであればYは評価されない（実行されない）ことappend()メソッドがNoneを返すことを利用している。

元のリストseqの要素がseenに存在しない場合（x not in seenがTrue）、and以降のnot seen.append(x)が評価される。seen.append(x)が実行され、seenにその要素が追加される。append()メソッドがNoneを返し、NoneはFalseであるため、not seen.append(x)はTrueと評価される。リスト内包表記の条件式がTrueとなり、最終的に生成されるリストの要素として追加される。

元のリストseqの要素がseenに存在する場合は、x not in seenがFalseとなり、リスト内包表記の条件式がFalseとなるため、最終的に生成されるリストの要素として追加されない。

Answer 4

[α,β]（α,βはint）という形の、2つの要素が入ったリストが、リストの一番小さい単位です。

def flatten_recursive(lst):
  return (sum(map(flatten_recursive, lst), [])
    if isinstance(lst, list) and isinstance(lst[0], list)
    else [tuple(lst)])

if __name__ == '__main__':
  lst = [[1, 2], [[[2, 1], [1, 3]], [4, 2]], [1, 3]]
  flat_list = flatten_recursive(lst)
  unique_flat_list = list(map(list, set(flat_list)))
  print(unique_flat_list)

  _ = '''
[[1, 2], [1, 3], [2, 1], [4, 2]]
'''

Answer 5

入力データ次第ですが、示されたデータを処理するだけなら以下でできます。

>>> org_list = [[1,2],[[[2,1],[1,3]],[4,2]],[1,3]]
>>>
>>> def push_end(tree, box):
...     if any(type(branch)!=list for branch in tree):
...         box.add(tuple(tree))
...     else:
...         for branch in tree:
...             push_end(branch, box)
...     return [list(log) for log in box]
...
>>> print(push_end(org_list, set()))
[[1, 2], [1, 3], [2, 1], [4, 2]]