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/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多层嵌套list的递归处理方法(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持小牛知识库。
-
问题内容： 我正在Ubuntu 14.04上使用Python 3.4进行开发。我试图做递归。在我调用之后，它挂在那里并且永远不会返回。 问题答案： 这是不可能的。所述对象本身不能安全进程之间被共享，所以相同的池不能在两者中使用和。即使您 可以 执行此操作，也很快会导致挂起，因为您的池仅限于并发工作程序。一旦开始递归地创建更多的工作人员，您最终将获得比工作人员更多的工作量，这将永远无法完成。正在运行
-
本文向大家介绍关于python之字典的嵌套,递归调用方法，包括了关于python之字典的嵌套,递归调用方法的使用技巧和注意事项，需要的朋友参考一下 一 字典的嵌套 在机器学习实战决策树部分，生成决策树时用到了字典的嵌套。 在上面构造嵌套字典的过程中，可以通过key来得到相应的value，而相应的value又可以是由字典构成的，再次利用key作为索引层级得到value。 二 递归调用 递归函数算阶乘
-
因为我在C（）捕获异常，并且只使用日志记录来处理它，而在B（）中没有任何捕获，所以我在A（）捕获异常吗？ 还是应该在C（）抛出异常，并在B（）添加try catch以便能够在a（）中处理它？
-
我一直在用这个四叉树http://www.astroml.org/book_figures/chapter2/fig_quadtree_example.html 在一些数据上。但是我现在需要结果结构的嵌套表示。 其结构类似于： 这里的子元素是递归元素，它是一个列表，包括进一步的实例。最低深度没有子级（为0），是我想要访问的表示。因此，在这种情况下，我会访问数据 最终，我希望在最低级别的数据表示像：
-
本文向大家介绍asp.net提取多层嵌套json数据的方法，包括了asp.net提取多层嵌套json数据的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了asp.net提取多层嵌套json数据的方法。分享给大家供大家参考，具体如下： 在.net 2.0中提取这样的json： 引用命名空间： 可以把上面的JSON看成一个对象.你只要写对应的类即可 然后在解析的地方这样写: 得到City的
-
我的数据结构如下所示： Foo的每个实例都可以包含任意数量的S，这当然反过来又可以包含更多的S等等。那么，我该如何让FreeMarker通过这样的列表呢？
-
我试图创建一个正则表达式模式来匹配每个（内容*），但是该模式可以在另一个（（内容）（内容））中找到。我尝试了，但这返回了外部的。 例如：字符串应返回： 第一个匹配： 第二个匹配： 编辑： 我试过：但在？R（未知标志）附近出现错误
-
本文向大家介绍Fragment 多层嵌套方法调用问题的解决方案，包括了Fragment 多层嵌套方法调用问题的解决方案的使用技巧和注意事项，需要的朋友参考一下 Fragment的产生与介绍 Android运行在各种各样的设备中，有小屏幕的手机，超大屏的平板甚至电视。针对屏幕尺寸的差距，很多情况下，都是先针对手机开发一套App，然后拷贝一份，修改布局以适应平板神马超级大屏的。难道无法做到一个App可