python - 从字典中删除重复项

Question

我有以下 Python 2.7 字典数据结构(我不控制源数据 - 来自另一个系统):

{112762853378:    {'dst': ['10.121.4.136'],     'src': ['1.2.3.4'],     'alias': ['www.example.com']   }, 112762853385:    {'dst': ['10.121.4.136'],     'src': ['1.2.3.4'],     'alias': ['www.example.com']   }, 112760496444:    {'dst': ['10.121.4.136'],     'src': ['1.2.3.4']   }, 112760496502:    {'dst': ['10.122.195.34'],     'src': ['4.3.2.1']   }, 112765083670: ...}

字典键总是唯一的。 Dst、src 和 alias 可以重复。所有记录都将始终具有 dst 和 src，但并非每条记录都必然具有第三条记录中所见的别名。

在示例数据中，前两条记录中的任何一条都将被删除(对我来说哪一条并不重要)。第三条记录将被认为是唯一的，因为尽管 dst 和 src 相同，但缺少别名。

我的目标是删除所有 dst、src 和别名都重复的记录 - 无论键是什么。

这位菜鸟是如何做到这一点的？

另外，我对 Python 的有限理解将数据结构解释为一个字典，其中的值存储在字典中......一个字典的字典，这是正确的吗？

Answer 1

如果值不在结果字典中，您可以遍历字典中的每个项目(键值对)并将它们添加到结果字典中。

input_raw = {112762853378: 
   {'dst': ['10.121.4.136'], 
    'src': ['1.2.3.4'], 
    'alias': ['www.example.com']
   },
 112762853385: 
   {'dst': ['10.121.4.136'], 
    'src': ['1.2.3.4'], 
    'alias': ['www.example.com']
   },
 112760496444: 
   {'dst': ['10.121.4.136'], 
    'src': ['1.2.3.4']
   },
 112760496502: 
   {'dst': ['10.122.195.34'], 
    'src': ['4.3.2.1']
   }
}

result = {}

for key,value in input_raw.items():
    if value not in result.values():
        result[key] = value

print result