Python多层嵌套list的递归处理方法(推荐)
问题：用Python处理一个多层嵌套list
['and','B',['not','A'],[1,2,1,[2,1],[1,1,[2,2,1]]],['not','A','A'],['or','A','B','A'],'B']
需求1)如何展开成一层?
需求2)如何删除重复的元素?包括重复的list,要考虑子list的重复元素删除后造成的子list重复
#!/usr/bin/envpython #-*-coding:utf-8-*- defunilist(ll): """ 功能:用递归方法删除多层列表中重复元素 """ result=[] foriinll: ifisinstance(i,list): ifunilist(i)notinresult: result.append(unilist(i)) else: ifinotinresult: result.append(i) returnresult defflatten(ll): """ 功能:用递归方法展开多层列表,以生成器方式输出 """ ifisinstance(ll,list): foriinll: forelementinflatten(i): yieldelement else: yieldll testcase=['and','B',['not','A'],[1,2,1,[2,1],[1,1,[2,2,1]]],['not','A','A'],['or','A','B','A'],'B'] printunilist(testcase) printlist(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多层嵌套list的递归处理方法(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持毛票票。