C#. Acertijo lógico con operaciones de bits. Solo un bit está configurado?

Question

Sin embargo, esto debería ser fácil para las personas en C++. Pero me preguntaron cómo hacerlo en C#. No debería haber mucha diferencia.

Cómo saber si una variable larga tiene solo una conjunto de bits?

No puedo pensar en nada más que un poco de fuerza brutal cambiando todos los bits y contando cuál conjunto.

Answer 1

Un valor entero binario no negativo x es una potencia de 2 si (x&(x-1)) es 0 usando la aritmética de 2 complementos.

Potencias de 2 significa que se ha configurado un bit único.

http://aggregate.org/MAGIC/#Is%20Power%20of%202

EDIT:

Para permitir el caso cero:

bool singleBit = x>0 && (x&(x-1))==0 

Answer 2

En C++:

unsigned long v; 
bool f; // result 
f = v && !(v & (v - 1)); 

Explicación: v & (v - 1) == 0 si solo se establece un bit o v == 0.

Answer 3

sólo trató en PHP:

$singleBit = $bits && !($bits & ($bits - 1));