不需要递归。假设您总是使用lists和ints,那么这对您来说应该非常合适。在foo = [[[1,2],[3,4]],[[5,6],[7,8]]]
result = None
while True:
try:
result = foo[0]
except TypeError:
break
与其他答案不同的是,这要求的是原谅而不是允许,这有点像Python。在
如果您真的想成为python,可以定义如下函数。然而,考虑到您的规范,这无疑是一种过度的杀戮。在
^{pr2}$
注意,如果参数不是iterable,则返回None。这同样适用于第一段代码。在
请注意,如果if最深的“最左边”子列表为空,则此操作不起作用。你得把这张单子弄平。在def _flatten(foo):
try:
for item in foo:
yield from flatten(foo)
except TypeError:
yield foo
def flatten(foo):
for item in foo:
yield from _flatten(foo)
def first_scalar(foo):
return next(flatten(foo))
请注意,以上内容必须至少用python3.3编写。
以下代码适用于早期版本的Python。在def _flatten(foo):
try:
for item in foo:
for subitem in _flatten(foo):
yield subitem
except TypeError:
yield foo
def flatten(foo):
for item in foo:
for subitem in _flatten(foo):
yield subitem