ビット演算について

Question

32.size
は
4
と出力されるのですが、
2^5 = 32
なので、
6（整数を2進数で表現したときの桁数）と出力させたい
のですが、
32.to_s(2).size
とする以外の方法はあるのでしょうか？

Answer 1

Ruby 2.1以上には、Integer#bit_lengthメソッドがあります。

Answer 2

1+Math.log2(32).to_i
くらいでしょうか。

Answer 3

ozwkさんの回答をもとに書いてみました。

def size(n)
  return 0 if n == 0
  size(n >> 1) + 1
end

# 試しに…
(1..32).each{|n|
  p [n.to_s(2), size(n)]
}

出力結果
["1", 1]
["10", 2]
["11", 2]
["100", 3]
["101", 3]
["110", 3]
["111", 3]
["1000", 4]
（中略）
["11111", 5]
["100000", 6]

Answer 4

sizeが返すのはbyte数です。
32を格納するのに4byte使用しているということかと。

整数を2進数で表現したときの桁数を調べたかったら、
例えば右シフトを何回したら0になるかを調べればいいと思います。