[ruby-list:28151] nested array (Re: )

ごとけんです

In message "[ruby-list:28150]"
    on 01/02/22, [e-mail] <[e-mail]> writes:
>開発中のTree型のHTMLパーザで配列のTreeの巡回を考えているのですが、
>どうも、再帰だと変数のスコープが C のようでない気がします。
>
>一部だけ抜き出してサンプルプログラムを作ってみました。
>
>def tree_walk(ptr, max = 0, depth = [])
>  return if depth.size == max
>  depth << 0
>    print '-' * 10,depth.inspect,'-'*10,"\n"
>  stack = []
>  ptr.each_with_index {|i,idx|
>    #print "depth = #{depth.inspect}\n"
>    depth[-1] = idx
>    if i.type == Array
>      next if i.empty?
>      tree_walk(i,max,depth)
>    else
>      print "#{i.inspect}:[",depth.join(']['),"]\n"
>      #puts "#{depth.inspect}:#{ptr.type}"
>	#p i.type
>    end
>  }
>end

この関数が何を出力するはずのつもりで書かれたのか分かりません。
質問の意図が読み取れませんでした。

>ary = [0,1,[2,[3,4,5,[6,7],8,],9]]
>tree_walk(ary,3)
>puts "######### test ###########"

この「puts "######### test ###########"」以降は、tree_walk() 
とは関係ないんですよね? 

それはそれとして、

>p ary[2][1][2]			# => 9 であるといいのだが 5 がでる。
>p ary[2][2]			# => 9 実際はこっちが正しい添字。

について説明します。aryを説明のために改行すると、まず

ary == [
  0,                      #ary[0]
  1,                      #ary[1]
  [2,[3,4,5,[6,7],8,],9]  #ary[2] … #A
]

です。つまり ary[2] は #A です。つぎに、#A を同様に改行すると、

ary[2] == [
  2,                      #ary[2][0]
  [3,4,5,[6,7],8,],       #ary[2][1] … #B
  9                       #ary[2][2] … #C
]

です。だから ary[2][1] は #B です。また #C から ary[2][2] == 9
であることがわかります。最後に #B を見れば

ary[2][1] == [            
  3,			  #ary[2][1][0]
  4,			  #ary[2][1][1]
  5,                      #ary[2][1][2]
  [6,7],		  #ary[2][1][3]
  8,			  #ary[2][1][4]
]

なので、結局 ary[2][1][2] == 5 となります。

あ! ここまで書いてやっと質問の意図が分かりました。うう、これ
は分かりにくいと思う。長くなったので次に書きます。

-- Gotoken