Python リストの多重構造について

Question

Pythonのリストの表記で、
list = [[[0], [1, 2, 3]], [4, 5]]
の用に多重構造にして記述する場合があると思いますが、
何重になっているかを調べるメソッドや関数はありますか？

Answer 1

"[", "]" を含む文字列が要素として存在していない場合に限定されますが、再帰を直接 使わない方法を考えてみました。
(str(lst) で リストを文字列化する部分が内部では再帰処理をしていると思うけど)

def max_depth(lst):
  if len(lst) == 0:
    return 0
  depth, max_depth = [0, 0]
  for c in str(lst):
    if c == '[':
      depth += 1
      if max_depth < depth:
        max_depth = depth
    else:
      depth -= 1
  return max_depth

print(max_depth([]))  # 0
print(max_depth([1])) # 1
print(max_depth([[[0], [1, 2, 3]], [4, 5]])) # 3

Answer 2

参考情報
https://www.mathpython.com/ja/python-list-depth/ Pythonのリストの深さを再帰的に計算する：空のリストの扱いに注意しよう

Answer 3

標準関数では無いでしょうね。
書くとすると再帰呼び出しを使って、

def depth(x):
    if isinstance(x,list):
        return 1+max([depth(i) for i in x],default=0)
    else:
        return 0

Answer 4

既に解決済みですが、参考までにどうぞ。

def nested_level(lst):
    return (
    0 if not isinstance(lst, list)
      else 1 if not lst
      else max(nested_level(lst[0])+1, nested_level(lst[1:])))

lst = [[[0], [1, 2, 3]], [4, 5]]
print(nested_level(lst))

#
3

Answer 5

Numpyだとそういうメソッドがありますが、標準関数ではわかりませんね…
len関数を使って工夫するしかないんじゃないですかね。

https://note.nkmk.me/python-numpy-ndarray-ndim-shape-size/

Comments

[python_doraemon]

ありがとうごさいます。