【问题标题】:Control recursion on nested lists / strings控制嵌套列表/字符串的递归
【发布时间】:2020-05-11 04:32:34
【问题描述】:

假设我有以下输入:

items = [1, 2, [3, 4], (5, 6), 'ciao', range(3), (i for i in range(3, 6))]

我想对items 执行一些递归操作。

为了简单起见,假设我想展平项(但也可以是其他任何东西),这样做的一种方法是:

def flatten(items, shallow=(str, bytes, bytearray)):
    for item in items:
        if isinstance(item, shallow):
            yield item
        else:
            try:
                yield from flatten(item)
            except TypeError:
                yield item

这会产生:

print(list(flatten(items)))
[1, 2, 3, 4, 5, 6, 'ciao', 0, 1, 2, 3, 4, 5]

现在如何修改 flatten() 以便生成以下内容(对于任意嵌套级别)?

print(list(flatten(items)))
[1, 2, 3, 4, 5, 6, 'c', 'i', 'a', 'o', 0, 1, 2, 3, 4, 5]

【问题讨论】:

    标签: python generator


    【解决方案1】:

    只需在浅检查旁边添加一个长度检查:

    if isinstance(item, shallow) and len(item) == 1: 
    

    【讨论】:

    • 实际上,我想使用shallow 参数来防止任何类型的下降。所以我仍然可以,比如说,不下降到tuple(),但仍然可以控制str。此外,如果长度为 1,则依赖于不下降的 special 类型列表似乎有点脆弱。您能否提供一种不依赖于检查strbytesbytearray 的方法?
    • 很公平,我已经问了另一个问题,附加要求stackoverflow.com/q/59903905/5218354
    • 您可以简单地创建一个行为类似于str 的子类,并且类型检查将不起作用....
    猜你喜欢
    • 2020-05-11
    • 1970-01-01
    • 2016-02-08
    • 2021-12-16
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2021-09-19
    • 1970-01-01
    相关资源
    最近更新 更多