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 resultdef flatten(ll):  """  功能:用递归方法展开多层列表,以生成器方式输出  """  if isinstance(ll, list):    for i in ll:      for element in flatten(i):        yield element  else:    yield lltestcase= ['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的递归处理方法(推荐)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。

发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2286283.html

(0)
上一篇 2025年2月27日 21:57:51
下一篇 2025年2月27日 21:58:06

AD推荐 黄金广告位招租... 更多推荐

相关推荐

发表回复

登录后才能评论