我需要知道在Python 3:中,dict是否被递归地包含在另一个dict中
first = {"one":"un", "two":"deux", "three":"trois" , "sub": { "s1": "sone" }}
second = {"one":"un", "two":"deux", "three":"trois", "foo":"bar", "sub": { "s1": "sone", "s2": "stwo"}}
使用字典视图(如测试dict中包含的dict)是一种非常好的方法,但不处理递归情况。
我想出了这个功能:
def isIn(inside, outside):
for k, v in inside.items():
try:
if isinstance(v,dict):
if not isIn(v, outside[k]):
return False
else:
if v != outside[k]:
return False
except KeyError:
return False
return True
哪个工作:
>>> first.items() <= second.items()
False
>>> isIn(first, second)
True
有更好(更像Python)的方法吗?
这里有一个稍短的版本,它不需要try
/except
,可以处理参数类型不同的情况:
def isIn(inside, outside):
if isinstance(inside, dict) and isinstance(outside, dict):
return all(isIn(v, outside.get(k, object())) for k, v in inside.items())
return inside == outside
print(isIn(first, second)) # True
print(isIn(second, first)) # False
print(isIn({}, 9999)) # False