Python代码阅读

Python代码阅读(第35篇):完全(深度)展开嵌套列表

2021-09-16  本文已影响0人  FelixZzzz

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]
上一篇下一篇

猜你喜欢

热点阅读