как узнать сколько битов в десятичном числе? (число переменное, переводить в двоичную и вручную считать не подойдет)

Question

как узнать сколько битов в десятичном числе? (число переменное, переводить в двоичную и вручную считать не подойдет)

imp imp Ученик (132), закрыт 7 лет назад

(число переменное, переводить в двоичную и вручную считать не подойдет)

Дополнен 13 лет назад

Конкретизирую: нужно сделать побитовый сдвиг вправо, причем бит, который стирается, записать в первый бит.

Answer 1

Взять двоичный логарифм этого числа

log2(x) = lg(x)/lg(2)

Целая часть двоичного логарифма плюс 1 = число бит.

Answer 2

число двоичных разрядов напрямую зависит от величины десятичного числа. Конкретизировать бы
Записать в это же число? Если в другое инвертировать его перед сдвигом

Answer 3

про степень двойки забыл?
2, 4, 8, 16, 32, 64....
0...1 - 1 бит
2...3 - 2 бита
4...7 - 3 бита
8...15 - 4 бита
16...32 - 5 бит
и т. д.