Pythonic完全从字典中删除项目的方法

Question

我想知道是否有一种pythonic方法可以完全从字典中删除一个项目.为了说明这一点,请考虑下面给出的字典:

mydict = {'A': ['B', 'O'],
          'B': ['A'],
          'C': ['D', 'E', 'F', 'O'],
          'D': ['E', 'C', 'F'],
          'E': ['C', 'D', 'F', 'O'],
          'F': ['C', 'D', 'E'],
          'G': ['H', 'O'],
          'H': ['G', 'O'],
          'O': ['A', 'C', 'E', 'G', 'H']}

让我们说,我想'E'从字典中删除.然后我希望得到这样一本字典:

mydict = {'A': ['B', 'O'],
          'B': ['A'],
          'C': ['D', 'F', 'O'],
          'D': ['C', 'F'],
          'F': ['C', 'D', ],
          'G': ['H', 'O'],
          'H': ['G', 'O'],
          'O': ['A', 'C', 'G', 'H']}

当然,我可以通过循环其键和值来获得它.但是,我想知道是否有更好的方法来做到这一点.

Answer 1

不,除了一整套循环之外,这里没有其他选项,因为您需要'E'从值中删除任何字符串:

{k: [i for i in v if i != 'E'] for k, v in mydict.iteritems() if k != 'E'}

这会重建您的字典,'E'在我们处理时删除密钥,为您留下一个完全没有的新字典'E'.

如果您想要更高效的任何内容,则需要添加更多信息.位置索引例如:

from collections import defaultdict

reverse_node_map = defaultdict(set)
for k, nodes in mydict.iteritems():
    for node in nodes:
        reverse_node_map[node].add(k)

然后用于reverse_node_map确定要删除节点时要更新的列表.当然,你必须使指数与任何突变保持同步.

如果顺序不重要且节点是唯一的,您还应该考虑用s 替换list值set.从集合中删除元素要高效得多,并且只需要循环遍历mydict列表元素的嵌套循环的所有值.结合反向索引,您可以更有效地删除节点.