查找列表中每个字典存在的值

Question

我有一个列表列表，每个列表都有几个字典。 第一个列表表示三角剖分中涉及的每个坐标。 第二个列表代表与该网格坐标关联的词典列表。 列表中的每个词典表示每个可能的坐标，这些坐标与我们要三角剖分的目标线点相距曼哈顿一定距离。 每个三角剖分列表中存在的任何坐标都表示这些位置的重叠点，从而表示目标的潜在位置。

无论如何，我给出了一些背景，希望能加深理解。 我知道它可能会引起混乱，但是我将包括我的数据结构以帮助可视化正在发生的事情。 我尝试遍历这些内容，但还没有找到一种有效地做到这一点的方法。

有谁知道一些Python魔术可以生成每组坐标中存在的坐标列表？

因此，在下面的示例中，我们从3个不同的坐标组开始。 我需要生成所有3组坐标中存在的任何x，y对的列表。

例：

[
    [
        {'x': 1, 'y': 0}, 
        {'x': -1, 'y': 0}, 
        {'x': 0, 'y': 1}, 
        {'x': 0, 'y': -1}
    ],
    [
        {'x': 2, 'y': 0},
        {'x': -2, 'y': 0},
        {'x': 0, 'y': 2},
        {'x': 0, 'y': -2},
        {'x': 1, 'y': 1},
        {'x': -1, 'y': -1},
        {'x': -1, 'y': 1},
        {'x': 1, 'y': -1}
    ],
    [
        {'x': 3, 'y': 0},
        {'x': -3, 'y': 0},
        {'x': 0, 'y': 3},
        {'x': 0, 'y': -3},
        {'x': 2, 'y': 1},
        {'x': -2, 'y': -1},
        {'x': -1, 'y': 2},
        {'x': 1, 'y': -2},
        {'x': 1, 'y': 2},
        {'x': -1, 'y': -2},
        {'x': -2, 'y': 1},
        {'x': 2, 'y': -1}
    ]
]

Answer 1

没有魔术。 您只需要对数据结构多加注意。 您将坐标放入不可散列的字典中。 因此，您不能将它们添加到集合中。 您需要使用元组。 因此，您的数据结构应如下所示：

my_list = [
    set([
        (1, 0),
        (-1, 0),
        (0, 1),
        (0, -1)
    ]),
    set([
        (1, 0),
        (-2, 0),
        (0, 2),
        (0, -2),
        (1, 1),
        (-1, -1),
        (-1, 1),
        (1, -1)
    ]),
    set([
        (1, 0),
        (-3, 0),
        (0, 3),
        (0, -3),
        (2, 1),
        (-2, -1),
        (-1, 2),
        (1, -2),
        (1, 2),
        (-1, -2),
        (-2, 1),
        (2, -1)
    ])
]
common = my_list[0]
for s2 in my_list[1:]:
    common = common & s2

print common