python - 检查 Python 字典是否具有相同的形状和键

Question

对于像 x = {'a': 1, 'b': 2} 这样的单层字典，问题很简单并且可以在 SO ( Pythonic way to check if two dictionaries have the identical set of keys? ) 上找到答案，但是嵌套字典呢？

例如，y = {'a': {'c': 3}, 'b': {'d': 4}} 有键 'a' 和 'b' 但我想将它的形状与另一个嵌套的字典结构进行比较，例如 z = {'a': {'c': 5}, 'b': {' d': 6} 与 y 具有相同的形状和键(不同的值也可以)。 w = {'a': {'c': 3}, 'b': {'e': 4}} 会有键 'a' 和 'b' 但在它的下一层不同于 y 因为 w['b'] 有键 'e' 而 y['b'] 有键 'd'。

想要一个包含两个参数 dict_1 和 dict_2 的简短函数，如果它们具有与上述相同的形状和键，则返回 True，否则为 False。

Answer 1

这提供了两个字典的副本，去除了任何非字典值，然后比较它们:

def getshape(d):
    if isinstance(d, dict):
        return {k:getshape(d[k]) for k in d}
    else:
        # Replace all non-dict values with None.
        return None

def shape_equal(d1, d2):
    return getshape(d1) == getshape(d2)