python - 如何从 Python 字典中检测到 "missing"键？

Question

我有以下 Python dict:

d = {'A-x': 1, 'A-y': 2,
     'B-x': 3,
     'C-x': 4, 'C-y': 5,
     'D-x': 6, 'D-y': 7,
     'E-x': 8}

此处的键代表“Level-SubLevel”模式。
没有 B-y 或 E-y 键，因此可以将它们视为“缺失”。

我正在尝试检测这些“缺失的”关键级别，因此我的预期输出将是 list:

['B', 'E']

到目前为止，我有以下工作解决方案...

import numpy as np
from itertools import product

a = np.array([k.split('-') for k in d])
all_keys = ['-'.join(x) for x in list(product(set(a[:, 0]), set(a[:, 1])))]
missing_keys = [x.split('-')[0] for x in all_keys - d.keys()]

...但我觉得必须有更好/更清洁的解决方案 - 理想情况下使用标准 python 库。

我还应该澄清，在这种特殊情况下，键的“SubLevel”部分只能是 2 个可能值中的 1 个。所以只有 "x" 或 "y"。此外，"...-x" 将始终 存在，只有 "...-y" 可能会丢失。

如有任何建议，我们将不胜感激。

Answer 1

仅使用标准 python 库功能我可以提供此解决方案:

# Generate list of list of section/subsection pairs
a = [k.split('-') for k in d.keys()] 

# Generate set of sections
sec = set([x[0] for x in a])  
# {'A', 'D', 'C', 'B', 'E'}

# Generate set of subsections
subsec = set([x[1] for x in a])
# {'y', 'x'}

# Find missing keys by checking all combinations (saving only the section)
missing_keys = [s for s in sec for ss in subsec if [s, ss] not in a]
# ['B', 'E']