ruby - Ruby：多次元配列の深さを知る方法

Question

これは私が私の任務で遭遇した私の問題です。

配列Aの深さを判断する方法がわかりません。例えば：

arrA = [
         [
           [1,2]
         ]
       ]

私はテストしました：A[0][0][0] == nilこれはを返しますfalse。また、A[0][0]..[0] == nil常にを返しますfalse。したがって、この方法で配列Aの深さを知ることはできません。

score 9 · Accepted Answer

これがあなたが探しているものではない場合、それは良い出発点になるはずです：

def depth (a)
  return 0 unless a.is_a?(Array)
  return 1 + depth(a[0])
end

> depth(arrA)
=> 3

これは最初のブランチの深さのみを測定することに注意してください。

score 5 · Accepted Answer

以下に示す私の解決策は、任意の配列の最大深度に答えます。

例：arr = [ [[1]、[2,3]]、[[[ 3,4]]]]の場合、arrの最大深度は3,4の場合は4です。

アプローチ-1レベルずつ平坦化して比較

b, depth = arr.dup, 1

until b==arr.flatten
  depth+=1
  b=b.flatten(1)
end
puts "Array depth: #{depth}" #=> 4

それがあなたの質問に答えることを願っています。

score 2 · Accepted Answer

単純で純粋な機能的再帰的ソリューション：

def depth(xs, n=0)
  return case
  when xs.class != Array
    n
  when xs == []
    n + 1
  else
    xs.collect{|x| depth x, n+1}.max
  end
end

例：

depth([]) == 1
depth([['a']])) == 2
depth([1, 2, 3, 4, [1, 2, 3, [[2, 2],[]], 4, 5, 6, 7], 5, 5, [[[[[3, 4]]]]], [[[[[[[[[1, 2]]]]]]]]]]) == 10

score 1 · Accepted Answer

1

また、使用したい場合は1行のコード

   def depth (a)
        a.to_s.count("[")
    end

于 2021-09-22T06:24:15.440 に答える

score 0 · Accepted Answer

これは、メソッドに抽出されたkiddorailsのソリューションに似たワンライナーです。

def depth(array)
  array.to_a == array.flatten(1) ? 1 : depth(array.flatten(1)) + 1
end

次元を数えながら、それ以上平坦化できなくなるまで、その時点で配列1の次元を平坦化します。

なぜこれが他のソリューションよりも優れているのですか？

5 に答える 5