python - 如何过滤生成器表达式中的值

Question

我下面的函数是计算嵌套字典的深度。

#!/usr/bin/env python3

def get_dict_depth(d, depth=0):
    if not isinstance(d, dict) or not d:
        return depth   
    return max(get_dict_depth(v, depth+1) if k != 'id' else depth for k, v in d.items())

foobar = {
        "key1" : "val1",
        "key2" : {
            "id" : "val2"
            },
        "new_d" : {
            "key" : "val",
            "key2" : {
                "id" : "blabla",
                "key" : {
                    "id" : "blabla",
                    }
                },
            }
        }

depth = get_dict_depth(foobar)
print("Depth %d" % depth)

我想修改它以不包括id在深度计算中具有值的键。如果我在生成器表达式中使用三元组，则该程序可以工作：

return max(get_dict_depth(v, depth+1) if k != 'id' else depth for k, v in d.items())

但我似乎无法通过过滤使其工作：

return max(get_dict_depth(v, depth+1) for k, v in d.items() if k != 'id')

为什么我的过滤器不工作，我该如何让它工作？

Answer 1

将检查移至您的get_dict_depth功能：

def get_dict_depth(d, depth=0):
    if not isinstance(d, dict) or not d or 'id' in d:
        return depth
    return max(get_dict_depth(v, depth+1) for v in d.values())

这给了我结果：

Depth 2