Python多層ネストリストの再帰的処理方法(推奨)


問題:Pythonで一つの多層ネストリストを処理します。

['and', 'B', ['not', 'A'],[1,2,1,[2,1],[1,1,[2,2,1]]], ['not', 'A', 'A'],['or', 'A', 'B' ,'A'] , 'B']
需要1)どうやって1階に展開しますか?
需要2)重複した要素はどうやって削除しますか?重複リストを含め、サブリストの重複要素削除によるサブリスト重複を考慮してください。

#!/usr/bin/env python
# -*- coding: utf-8 -*-


def unilist(ll):
  
  """
    :                
  """
  
  result = []
  for i in ll:
    if isinstance(i, list):
      if unilist(i) not in result:
        result.append(unilist(i))
    else:
      if i not in result:
        result.append(i)
  return result


def flatten(ll):
  """
    :           ,        
  """
  if isinstance(ll, list):
    for i in ll:
      for element in flatten(i):
        yield element
  else:
    yield ll


testcase= ['and', 'B', ['not', 'A'],[1,2,1,[2,1],[1,1,[2,2,1]]], ['not', 'A', 'A'],['or', 'A', 'B' ,'A'] , 'B']

print unilist(testcase)

print list(flatten(testcase))
実行結果

['and', 'B', ['not', 'A'], [1, 2, [2, 1], [1, [2, 1]]], ['or', 'A', 'B']]

['and', 'B', 'not', 'A', 1, 2, 1, 2, 1, 1, 1, 2, 2, 1, 'not', 'A', 'A', 'or', 'A', 'B', 'A', 'B']
以上のPython多層ネストリストの再帰的な処理方法(推奨)は、小編集が皆さんに共有しているすべての内容です。参考にしていただければ幸いです。どうぞよろしくお願いします。