[ruby-list:28155] index printer for 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

これは「ネストした配列の添字と要素を出力するもの」のはずなの
ですね。そう仮定してはなしを進めます。

このコードのどこがおかしいかというと、一つの答えは、「再帰呼
出しを抜けた後の処理が無いこと」です。

再帰呼出しを抜ける条件としてはおそらく

 (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"]

どうも渡し方のモデルを誤解されてるようです。変数のスコープの
問題ではありません。

さて、もとのコードを仮定した意図通りに書き換えるとしたら次の
ようになるでしょう:

  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