Encontrar si un número es una potencia de 2

Question

Solo por curiosidad, ¿cómo se puede saber si un número x es una potencia de dos (x = 2^n) sin usar recursión?

Gracias

Answer 1

Una forma es utilizar AND bit a bit. Si un número $x tiene una potencia de dos (por ejemplo, 8 = 1000), no tendrá bits en común con su predecesor (7 = 0111). Por lo tanto se puede escribir:

($x & ($x - 1)) == 0 

Nota: Esto le dará un falso positivo por $ x == 0.

Answer 2

Math.log(x)/Math.log(2) == Math.floor(Math.log(x)/Math.log(2)) 

Answer 3

Restar 1 del número, a continuación, y con el número original. Si el resultado es cero, fue un poder de dos.

if (((n-1) & n) == 0) { 
    // power of two! 
} 

(lo siento, mi PHP es oxidado ...)

Answer 4

Si es una potencia de 2? Bueno, una forma es convertir a binario, y verificar la presencia de sólo 1 ... 1:

$bin = decbin($number); 
if (preg_match('/^0*10*$/', $bin)) { 
    //Even Power Of 2 
} 

Answer 5

Para completar, si el número es un flotador, puede probar si es una potencia de dos por chacking si la mantisa es todo ceros:

<?php 
$number = 1.2379400392853803e27; 
$d = unpack("h*", pack("d", $number)); $d = reset($d); 
$isPowerOfTwo = substr($d, 0, 13) == "0000000000000"; 
var_dump($isPowerOfTwo); // bool(true) 

ejercicio para el lector: casos de esquina y máquinas big-endian.

Answer 6

En un equivalente binario de cualquier número decimal que tenga una potencia de dos, solo tendrá una ocurrencia de 1 en su equivalente binario.

<?php 
    $number = 4096; 
    $bin = decbin($number); 
    if ($number != 1 && substr_count($bin,1) == 1) { 
     echo "Yes"; 
    } else { 
     echo "No"; 
    } 
?>