我该如何获取值对,其中第一个值来自一个列表,第二个值来自另一个列表?

45
我想要类似下面的代码,但是使用“Pythonic”风格或标准库:
def combinations(a,b):
    for i in a:
        for j in b:
             yield(i,j)

你能提供一些输入和输出的样例吗?目前你正在为ab中的每个元素创建一对。这真的是你想要的吗? - Felix Kling
7个回答

54

从组合学的角度来看,这些并不是真正的“组合”。它们更像是来自于ab的笛卡尔积中的元素。标准库中生成这些对的函数是itertools.product()

for i, j in itertools.product(a, b):
    # Whatever

50

Sven所说,你的代码试图获取列表ab的所有有序元素对。在这种情况下,你需要使用itertools.product(a,b)

如果你实际上想要的是“组合”,即列表a中所有不同元素的无序对,则需要使用itertools.combinations(a,2)

>>> for pair in itertools.combinations([1,2,3,4],2):
...    print pair
...
(1, 2)
(1, 3)
(1, 4)
(2, 3)
(2, 4)
(3, 4)

8

嵌套生成器表达式也可以使用:

product = ((i, j) for i in a for j in b)
for i, j in product:
    # ...

1
这不是标准库函数,但比我那个类似"C"的版本更具有Python风格;-)感谢提供itertools.product()的替代方案。 - Dima
1
@Dima:至少你使用了 yield ;) - mhyfritz

7

itertools 库具有组合函数。就像Sven所说的那样itertools.product将是此情况下适当的函数:

list(itertools.product('ab', 'cd'))
[('a', 'c'), ('a', 'd'), ('b', 'c'), ('b', 'd')]

5
>>>a=[1,2,3]
>>>b=[4,5,6]
>>>zip(a,b)
[(1, 4), (2, 5), (3, 6)] 

1
我还想要(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),除了zip创建的三对。 - Dima
2
虽然@fransua被投了-2票,但这正是我需要的一对。我会给你点赞。 - Shailen

3
我们可能会问的一个问题是,您是否想生成所有有序对还是所有无序对。在mhyfritz的答案中提供的嵌套生成器表达式将为您提供所有有序对。
如果您想要所有无序对(即,(1,2)和(2,1)被视为同一对),那么您需要过滤掉重复项。一个简单的方法是在生成器表达式的末尾添加一个条件,如下所示:
myList= [1, 2, 3, 4, 5]
unorderedPairGenerator = ((x, y) for x in myList for y in myList if y > x)
for pair in unorderedPairGenerator:
    print(pair)
#(1, 2)
#(1, 3)
#(1, 4)
#(1, 5)
#(2, 3)
#(2, 4)
#(2, 5)
#(3, 4)
#(3, 5)
#(4, 5)

2
创建一组包含偶数和奇数的配对。
>>> a = { (i,j) for i in range(0,10,2) for j in range(1,10,2)}  
>>> a
{(4, 7), (6, 9), (0, 7), (2, 1), (8, 9), (0, 3), (2, 5), (8, 5), (4, 9), (6, 7), (2, 9), (8, 1), (6, 3), (4, 1), (4, 5), (0, 5), (2, 3), (8, 7), (6, 5), (0, 1), (2, 7), (8, 3), (6, 1), (4, 3), (0, 9)}

def combinations(lista, listb):
    return { (i,j) for i in lista for j in listb }

>>> combinations([1,3,5,6],[11,21,133,134,443])
{(1, 21), (5, 133), (5, 11), (5, 134), (6, 11), (6, 134), (1, 443), (3, 11), (6, 21), (3, 21), (1, 133), (1, 134), (5, 21), (3, 134), (5, 443), (6, 443), (1, 11), (3, 443), (6, 133), (3, 133)}

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接