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

概述问题：用Python处理一个多层嵌套list[\'and\',\'B\',[\'not\',\'A\'],[1,2,1,[2,1],1]]],\'A\',[\'or\',\'B\']

问题：用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 resultdef flatten(ll):  """  功能:用递归方法展开多层列表,以生成器方式输出  """  if isinstance(ll,List):    for i in ll:      for element in flatten(i):        yIEld element  else:    yIEld lltestcase= ['and','B']print uniList(testcase)print List(flatten(testcase))

运行结果

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

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

总结

以上是内存溢出为你收集整理的Python多层嵌套list的递归处理方法(推荐)全部内容，希望文章能够帮你解决Python多层嵌套list的递归处理方法(推荐)所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。