关于python:Python代码阅读第35篇完全深度展开嵌套列表

Python 代码浏览合集介绍:为什么不举荐Python初学者间接看我的项目源码

本篇浏览的代码实现了将一个嵌套列表的所有嵌套档次齐全开展,造成一个简略的列表的性能。

本篇浏览的代码片段来自于30-seconds-of-python。

deep_flatten

from collections.abc import Iterable

def deep_flatten(lst): 
  return [a for i in lst for a in deep_flatten(i)] if isinstance(lst, Iterable) else [lst]

# EXAMPLES
deep_flatten([1, [2], [[3], 4], 5]) # [1,2,3,4,5]

deep_flatten函数接管一个嵌套列表,返回齐全开展后的列表。函数应用isinstance()collections.abc.Iterable来查看一个元素是否可迭代(是否为list)。如果是,则在列表推导式内递归调用deep_flatten()函数,否则返回[lst]

原函数:

def deep_flatten(lst): 
  return [a for i in lst for a in deep_flatten(i)] if isinstance(lst, Iterable) else [lst]

能够改写成:

def deep_flatten(lst): 
  if isinstance(lst, Iterable):
    return [a for i in lst for a in deep_flatten(i)]
  else:
    return [lst]

函数判断如果lst是可迭代对象的话,就执行return [a for i in lst for a in deep_flatten(i)]。这时如果i是可迭代对象,在deep_flatten(i)中就会持续调用该列表推导式,持续开展嵌套的列表;如果i不是可迭代对象,在在deep_flatten(i)中就会返回[i],此时a的值就是i,在列表推导式中就会失去一个非可迭代对象的元素,解开了元素上的嵌套层。

更近一步,函数能够改写成:

from collections.abc import Iterable

def deep_flatten(lst):
  temp = []
  def f(lst):
    if isinstance(lst, Iterable):
      for i in lst:
        for a in f(i):
          temp.append(a)
      return []
    else:
      return [lst]
  f(lst)
  return temp

print(deep_flatten([1, [2], [[3], 4], 5])) # [1,2,3,4,5]

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理