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