Двоичная математика

Question

Если я знаю число y и знаю, что 2 ^ x = y, как мне вычислить x?

Answer 1

Функция логарифма основания 2:

log2(y)

, что эквивалентно:

log(y) / log(2)

для произвольной базы.

Answer 2

И если у вас нет удобной функции log, вы всегда можете увидеть, сколько раз вы должны разделить y на 2, прежде чем оно станет 1. (Предполагается, что x положительное и целое число.)

Answer 3

Если вы уверены, что это степень 2, то вы можете написать цикл и сдвигать число вправо до тех пор, пока не получите 1. Число выполненных циклов будет равно x.

Пример кода:

int power(int num)
{
    if(0 == num)
    {
        return 0;
    }

    int count = 0;
    do
    {
        ++count;
        num = num >> 1;
    }while(! (num & 1) && num > 0);
    return count;
}

Answer 4

Если x - положительное целое число, то следующий код будет более эффективным ..

   unsigned int y; // You know the number y for which you require x..
   unsigned int x = 0; 

   while (y >>= 1) 
   {
         x++;
   }

х ответ!