python - 在 python 2.4 中模拟 itertools.product 的 Pythonic 方式

Question

我有一个使用的 python 3 脚本itertools.product，但我需要能够在仅安装了 python 2.4 的机器上运行它。由于itertools.product是 python 2.6 中的新功能，我不再可以访问此功能。

如何itertools.product以 Python 的方式在 Python 2.4 中进行模拟？

Answer 1

来自http://docs.python.org/library/itertools.html#itertools.product的等效代码

def product(*args, **kwds):
    # product('ABCD', 'xy') --> Ax Ay Bx By Cx Cy Dx Dy
    # product(range(2), repeat=3) --> 000 001 010 011 100 101 110 111
    pools = map(tuple, args) * kwds.get('repeat', 1)
    result = [[]]
    for pool in pools:
        result = [x+[y] for x in result for y in pool]
    for prod in result:
        yield tuple(prod)

Answer 2

我对 python 2.4 不太熟悉，但根据 2.7 文档：

这个函数等价于下面的代码，只是实际的实现不会在内存中建立中间结果：

def product(*args, **kwds):
    # product('ABCD', 'xy') --> Ax Ay Bx By Cx Cy Dx Dy
    # product(range(2), repeat=3) --> 000 001 010 011 100 101 110 111
    pools = map(tuple, args) * kwds.get('repeat', 1)
    result = [[]]
    for pool in pools:
        result = [x+[y] for x in result for y in pool]
    for prod in result:
        yield tuple(prod)