这个 lambda/yield/generator 理解是如何工作的？答案

【问题标题】：How does this lambda/yield/generator comprehension work?这个 lambda/yield/generator 理解是如何工作的？
【发布时间】：2013-04-04 01:42:23
【问题描述】：

我今天浏览了我的代码库，发现了这个：

def optionsToArgs(options, separator='='):
    kvs = [
        (
            "%(option)s%(separator)s%(value)s" %  
            {'option' : str(k), 'separator' : separator, 'value' : str(v)}
        ) for k, v in options.items()
    ]
    return list(
        reversed(
            list(
                    (lambda l, t: 
                        (lambda f: 
                            (f((yield x)) for x in l)
                        )(lambda _: t)
                    )(kvs, '-o')
                )
            )
        )

它似乎需要一个参数字典并将它们转换为一个 shell 命令的参数列表。看起来它在生成器理解中使用了 yield，我认为这是不可能的......？

>>> optionsToArgs({"x":1,"y":2,"z":3})
['-o', 'z=3', '-o', 'x=1', '-o', 'y=2']

它是如何工作的？

【问题讨论】：

当。谈论不可读的代码。
最有趣的部分是 list(reversed(list( 部分，以正确设置 -o 开关
所有的 lambda 表达式都可能只是 ((lambda _: '-o')((yield x)) for x in kvs)
... 并且返回语句也可以只表示为[v for o in kvs for v in ["-o", o]]。
这让我想起了 duffs 设备。从今天起，这将永远被称为 Dogs 设备哈哈。

标签： python ssh lambda functional-programming generator

【解决方案1】：

从 Python 2.5 开始，yield <value> 是一个表达式，而不是一个语句。见PEP 342。

代码非常丑陋且不必要地丑陋，但它是合法的。它的核心技巧是在生成器表达式中使用f((yield x))。下面是一个更简单的例子来说明它是如何工作的：

>>> def f(val):
...     return "Hi"
>>> x = [1, 2, 3]
>>> list(f((yield a)) for a in x)
[1, 'Hi', 2, 'Hi', 3, 'Hi']

基本上，在生成器表达式中使用yield 会导致它为源迭代中的每个值生成两个值。当生成器表达式遍历字符串列表时，在每次迭代中，yield x 首先从列表中生成一个字符串。 genexp 的目标表达式是f((yield x))，因此对于列表中的每个值，生成器表达式的“结果”是f((yield x)) 的值。但是f 只是忽略了它的参数并且总是返回选项字符串"-o"。所以在生成器的每一步，它首先产生键值字符串（例如，"x=1"），然后是"-o"。外部 list(reversed(list(...))) 只是从这个生成器中创建一个列表，然后将其反转，以便 "-o"s 将出现在每个选项之前而不是之后。

但是，没有理由这样做。有许多更具可读性的替代方案。也许最明确的是：

kvs = [...] # same list comprehension can be used for this part
result = []
for keyval in kvs:
   result.append("-o")
   result.append(keyval)
return result

即使你喜欢简洁、“聪明”的代码，你仍然可以这样做

return sum([["-o", keyval] for keyval in kvs], [])

kvs 列表推导本身是可读性和不可读性的奇怪组合。写得更简单：

kvs = [str(optName) + separator + str(optValue) for optName, optValue in options.items()]

您应该考虑为将其放入您的代码库的人安排“干预”。

【讨论】：

看历史，原来是：return list(itertools.chain(*[['-o', v] for v in kvs]))。目前还不清楚为什么它会从这里改变。
@Dog 我对评论中代码的唯一更改是使用itertools.chain.from_iterable 以避免使用*（如果列表很大，这可能会变得很昂贵）...
list(f((yield a)) for a in x) 在 Python 2.7 中工作，但我很欣慰地看到它在 Python 3.9 中不起作用并导致 SyntaxError: 'yield' inside generator expression

【解决方案2】：

天哪。基本上，归结为：

def f(_):              # I'm the lambda _: t
    return '-o'

def thegenerator():   # I'm (f((yield x)) for x in l)
    for x in kvs:
        yield f((yield x))

所以当迭代时，生成器产生x（kvs 的成员），然后是f 的返回值，始终为-o，所有这些都在kvs 的一次迭代中完成。无论yield x 返回什么，传递给f 的内容都会被忽略。

等价物：

def thegenerator():   # I'm (f((yield x)) for x in l)
    for x in kvs:
        whatever = (yield x)
        yield f(whatever)

def thegenerator():   # I'm (f((yield x)) for x in l)
    for x in kvs:
        yield x
        yield f(None)

def thegenerator():   # I'm (f((yield x)) for x in l)
    for x in kvs:
        yield x
        yield '-o'

当然，有很多方法可以更简单地做到这一点。即使使用最初的双倍收益技巧，整个事情也可能是

return list(((lambda _: '-o')((yield x)) for x in kvs))[::-1]

【讨论】：