【问题标题】:Python: archive iteration on forPython:存档迭代
【发布时间】:2021-01-10 07:17:58
【问题描述】:

有没有我可以利用的方法:执行for n次?

抱歉,这听起来可能让您非常困惑。这是我想要做的:

我有一个清单:


array = [
    [
        [1, 2],
        [3, 4],
    ],
    [
        [100, 200],
        [300, 400]
    ]
]

我寻找一个生成器来顺序产生# generator, yields [1, 2], [3, 4], [5, 6], [7, 8]。

对于上面的示例数组,设深度为2,深度因情况而异。

这是我迄今为止尝试过的:


array = [
    [
        [1, 2],
        [3, 4],
    ],
    [
        [100, 200],
        [300, 400]
    ]
]

# set a con, increment by 1 before each `for`
con = 0
depth = 2


def loop(arr):
    global con
    con += 1
    if con == depth:
        for i in arr:
            # the only place to exit the function
            yield i
    else:
        for i in array:
            # nest looping
            yield loop(i)


for ll in loop(array):
    print(ll)


# expected output
# [1, 2]
# [3, 4]
# [5, 6]
# [7, 8]

# however I got
# <generator object loop at 0x7f8cc815ac80>
# <generator object loop at 0x7f8cc818c2e0>

我认为问题在于在嵌套循环中,我无法在 yield 之后调用 loop 函数

困扰了我一整天,如果有人提供帮助,我会很高兴。


更新

感谢@Nick Parsons 指出Can generators be recursive?,我能够继续工作,但出现递归超出错误:


array = [
    [
        [1, 2],
        [3, 4],
    ],
    [
        [100, 200],
        [300, 400]
    ]
]

# set a con, increment by 1 before each `for`
con = 0
depth = 2


def loop(arr):
    global con
    con += 1
    if con == depth:
        for i in arr:
            # the only place to exit the function
            yield i
    else:
        for i in array:
            # nest looping
            yield from loop(i)


for ll in loop(array):
    print(ll)


# expected output
# [1, 2]
# [3, 4]
# [5, 6]
# [7, 8]

# however I got
RecursionError: maximum recursion depth exceeded in comparison

【问题讨论】:

标签: python loops for-loop iteration yield


【解决方案1】:

正如proposed duplicate中指出的,你的问题是你正在使用

yield loop(i)

它返回一个生成器,你应该在哪里使用

yield from loop(i)

从递归中产生值。

请注意,通过检查传递给函数的列表元素的类型并递归它们是否是列表,您可以简化代码并使其灵活地处理任何深度的嵌套列表:

def loop(arr):
    if type(arr[0]) is list:
        for a in arr:
            yield from loop(a)
    else:
        yield arr

for ll in loop(array):
    print(ll)

输出:

[1, 2]
[3, 4]
[100, 200]
[300, 400]

【讨论】:

    猜你喜欢
    • 2012-05-11
    • 2011-02-27
    • 2022-01-21
    • 1970-01-01
    • 1970-01-01
    • 2018-10-18
    • 1970-01-01
    • 2021-06-01
    • 2013-05-09
    相关资源
    最近更新 更多