Python多层嵌套list的递归处理方法(推荐)

问题：用Python处理一个多层嵌套list

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

需求1)如何展开成一层?

需求2)如何删除重复的元素? 包括重复的list,要考虑子list的重复元素删除后造成的子list重复

#!/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']

print unilist(testcase)

print list(flatten(testcase))

运行结果

['and','B']]

['and','not','or','B']

以上这篇Python多层嵌套list的递归处理方法(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持编程小技巧。

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!