查找 Python 中字典的深度


Python 字典可以嵌套,即在一个字典中存在字典。本文将探讨在存在嵌套字典时如何计算字典的嵌套层级。

使用字符串转换

在此方法中,我们将整个字典转换为字符串。然后我们计算左大括号 { 的数量,该数量指示字典嵌套到哪个层级。

示例

 实时演示

dictA = {1: 'Sun', 2: {3: {4:'Mon'}}}
dictStr = str(dictA)
cnt = 0
for i in dictStr :
   if i == "{":
      cnt += 1
print("The depth of dictionary: ",cnt)

输出

运行上述代码得到以下结果 −

The depth of dictionary: 3

使用递归

我们可以设计一个函数,该函数将递归调用自身来检查字典中的值。只要内部元素被评估为字典,该函数就会自身调用,并且我们将得到字典深度的结果。

示例

 实时演示

def finddepth(dictA):
   if isinstance(dictA, dict):
      return 1 + (max(map(finddepth, dictA.values()))
         if dictA else 0)

   return 0

dictA = {1: 'Sun', 2: {3: {4:'Mon'}}}
print("The depth of dictionary: ",finddepth(dictA))

输出

运行上述代码得到以下结果 −

The depth of dictionary: 3

更新于: 2020 年 8 月 26 日

734 次浏览

开启您的职业生涯

完成课程认证

开始
广告