[ruby-list:28181] Re: index printer for nested array (Re: )

ありがとうございました。

On Thu, 22 Feb 2001 21:52:37 +0900
[e-mail] (GOTO Kentaro) wrote:

> ごとけんです
> 
> In message "[ruby-list:28150]"
>     on 01/02/22, [e-mail] <[e-mail]> writes:
> >開発中のTree型のHTMLパーザで配列のTreeの巡回を考えているのですが、
> >どうも、再帰だと変数のスコープが C のようでない気がします。
> >
> >一部だけ抜き出してサンプルプログラムを作ってみました。
> (略)
>
> これは「ネストした配列の添字と要素を出力するもの」のはずなの
> ですね。そう仮定してはなしを進めます。
>
その仮定でOKです。分かり易くと思ってもなかなか難しいですね。
 
> このコードのどこがおかしいかというと、一つの答えは、「再帰呼
> 出しを抜けた後の処理が無いこと」です。
> 
> 再帰呼出しを抜ける条件としてはおそらく
> 
>  (1) 深さが max 以上になった
>  (2) その深さのすべての要素を出力し終わった
> 
> の2つを意図されているのでしょう。ところで depth は深さを表し
> ていませんね。正確にいえばこのコードで depth というのは「今
> のレベルが先頭にある配列」です。なんでこんな面倒なことをする
> のか分かりませんが、部分を抜きだしたのでこうなったのかも知れ
> ません。
> 
> で、これが質問の中心かも知れませんが、上のレベルに戻るときに 
> depth から一つ要素取り除いて深さを戻してやる必要があります。
> 
> Rubyでは常に値渡しであって、参照渡しではありません。というか 
> Ruby にはCで言う参照やポインタはありません。つまり仮引数 
> depth に渡されるのは呼出し側での depth という配列そのもので
> す。だから再帰から抜けたときには再帰呼出し内で受けた影響はそ
> のまま残っています。
> 
> 例でこのことを示せば次のようになります。
> 
>   def foo(ary)
>     ary.push "hoge"
>   end
> 
>   a = []
>   foo(a)
>   p a  #=> ["hoge"]
> 
> どうも渡し方のモデルを誤解されてるようです。変数のスコープの
> 問題ではありません。
> 
なるほど。Rubyは参照渡しが基本でした。
C/C++だとディフォルトが値渡しだから失敗したのかな。

> さて、もとのコードを仮定した意図通りに書き換えるとしたら次の
> ようになるでしょう:
> 
>   def tree_walk(ptr, max = 0, depth = [])
>     return if depth.length == max
>     depth.push 0
>     # print '-' * 10,depth.inspect,'-'*10,"\n"
>     ptr.each_with_index {|i,idx|
>       depth[-1] = idx
>       if i.type == Array
> 	next if i.empty?
> 	tree_walk(i,max,depth)
>       else
> 	print "#{i.inspect}:[",depth.join(']['),"]\n"
>       end
>     }
>     depth.pop
>   end
> 
>   ary = [0,1,[2,[3,4,5,[6,7],8,],9]]
>   tree_walk(ary,3)
>   puts "######### test ###########"
>   print "ary = "
>   p ary
>   print "ary[2][1][2] == "
>   p ary[2][1][2]
>   print "ary[2][2] == "
>   p ary[2][2]
> 
> 実行結果は次のとおりです:
> 
>   0:[0]
>   1:[1]
>   2:[2][0]
>   3:[2][1][0]
>   4:[2][1][1]
>   5:[2][1][2]
>   8:[2][1][4]
>   9:[2][2]
>   ######### test ###########
>   ary = [0, 1, [2, [3, 4, 5, [6, 7], 8], 9]]
>   ary[2][1][2] == 5
>   ary[2][2] == 9
> 
> -- Gotoken
> 
うまく動きました。

--