Python - 从另一个中减去一个字典列表

Question

我有兴趣比较多个列表，找出差异并迭代。

两者都是包含以下键的字典列表:'ssid' - str，'bssid' - str，'channel' - int，'flags' - list，'found' - bool

我试过:

 list = list(set(networks_list).difference(missing_networks))

但我收到错误:

unhashable type 'dict'

我的数据结构是这样的:

list: [{'found': False, 'flags': ['WPA2-PSK-CCMP', 'WPS', 'ESS'], 'ssid': 'SOHO_BROADCAST', 'bssid': '30:46:9a:9d:11:1a', 'channel': 1}, {'found': False, 'flags': ['WPA-EAP-TKIP', 'WPA2-EAP-CCMP', 'ESS'], 'ssid': 'Cisco 2.4ghz', 'bssid': '40:f4:ec:7f:3c:5a', 'channel': 11}, {'found': False, 'flags': ['WPA-EAP-TKIP', 'WPA2-EAP-CCMP', 'ESS'], 'ssid': 'Cisco 5.0ghz', 'bssid': '40:f4:ec:7f:3c:54', 'channel': 149}]

缺失的网络最初是空的。

有没有一种简单的方法可以做到这一点？

Answer 1

像这样的通用方法可能有很多缺陷，但如果您的字典主要是原始的，而且不是很大，您可以这样做:

假设您的数据如下所示:

networks = [
        {'address': '192.168.1.1'},
        {'address': '127.0.0.1'},
    ]

missing = [
        {'address': '127.0.0.1'}
    ]

您可以将字典列表转换为列表元组(可哈希)

def make_hashable(d):
    return (frozenset(x.iteritems()) for x in d)

networks_hashable = make_hashable(networks)
missing_hashable = make_hashable(missing)

然后减去

diff = set(networks_hashable).difference(missing_hashable)

现在你有一个元组列表

print list(diff)

或者，转换回字典

print [dict(x) for x in diff]

更新

我根据@gnibbler 的评论更改了make_hashable 的定义。