python - 将元组添加到 Python 中的元组列表

Question

我是 python 新手，不知道最好的方法。

我有一个表示点的元组列表和另一个表示偏移量的列表。我需要一组由此形成的所有组合。这是一些代码：

offsets = [( 0, 0),( 0,-1),( 0, 1),( 1, 0),(-1, 0)]
points = [( 1, 5),( 3, 3),( 8, 7)]

所以我的组合点应该是

[( 1, 5),( 1, 4),( 1, 6),( 2, 5),( 0, 5),
 ( 3, 3),( 3, 2),( 3, 4),( 4, 3),( 2, 3),
 ( 8, 7),( 8, 6),( 8, 8),( 9, 7),( 7, 7)]

我无法使用 NumPy 或任何其他库。

Answer 1

result = [(x+dx, y+dy) for x,y in points for dx,dy in offsets]

有关更多信息，请参阅列表推导。

Answer 2

很简单：

>>> rslt = []
>>> for x, y in points:
...     for dx, dy in offsets:
...         rslt.append( (x+dx, y+dy) )
... 
>>> rslt
[(1, 5), (1, 4), (1, 6), (2, 5), (0, 5), (3, 3), (3, 2), (3, 4), (4, 3), (2, 3), (8, 7), (8, 6), (8, 8), (9, 7), (7, 7)]

循环遍历点和偏移量，然后构建将偏移量添加到点的新元组。

Answer 3

就个人而言，我喜欢 Alok 的回答。但是，对于itertools的粉丝来说，基于 itertools 的等价物（在 Python 2.6 及更高版本中）是：

import itertools as it
ps = [(x+dx, y+dy) for (x, y), (dx, dy) in it.product(points, offsets)]

然而，在这种情况下，itertools 解决方案并不比简单的解决方案快（实际上它有点慢，因为它需要x, y为每个偏移量重复解包，而 Alok 的简单方法只解包x, y一次）。尽管如此，在其他情况下， itertools.product 是嵌套循环的绝佳替代品，因此，值得了解它！-)

Answer 4

如果您不关心结果中的重复项：

result = []
for ox, oy in offsets:
    for px, py in points:
        result.append((px + ox, py + oy))

如果您确实关心结果中的重复项：

result = set()
for ox, oy in offsets:
    for px, py in points:
        result.add((px + ox, py + oy))