Python从字典中删除“重复”元组

Question

我有这本以元组为键的字典。所有这些元组都有两个值，我将使用字母作为值来保持简单，例如元组 (a, b)。

这两个值的顺序无关紧要，这意味着 (a, b) 本质上与 (b, a) 相同（或有点重复）。所以我试图写一些东西来删除所有这些冗余的键值对，但它不起作用，我严重坚持下去。我确信这只是我忽略的一些简单的事情，尽管我无法弄清楚。

我认为这会起作用：

def undupe_overlaps(overlaps):
    dupes = []
    for key, item in overlaps.items():
        if (key[1], key[0]) in overlaps:
            dupes.append((key[1], key[0]))
    for item in dupes:
    overlaps.pop(item)
    return overlaps

overlaps 是字典，我使用 list dupes 因为你不能从字典中删除东西并同时循环它。任何帮助或提示将不胜感激:)

Answer 1

您的if 声明是错误的。应该是：

if (key[1], key[0]) not in dupes:
        dupes.append(key)

基本上，您是在询问当前键（元素反转）尚未出现在 dupes 列表中。

您的代码不起作用，因为您正在查看重叠，如果存在倒置的密钥，则插入当前密钥。这样，“单个”键，即没有对应键的键，永远不会插入 dupers。

Answer 2

您可以将键与字典分开转换为列表，然后在遍历键时修改字典。

def undupe_overlaps(overlaps):
    dupes = set()
    for key_tuple in list(overlaps.keys()):
        if key_tuple in dupes or (key_tuple[1], key_tuple[0]) in dupes:
            overlaps.pop(key_tuple)
        dupes.add(key_tuple)
    return overlaps