C#. Logisches Rätsel mit Bitoperationen. Nur ein Bit ist gesetzt?

Question

Dies sollte für C++ Leute jedoch einfach sein. Aber ich wurde gefragt, wie man es in C# macht. Sollte nicht viel Unterschied sein.

Wie kann man herausfinden, ob eine lange Variable nur eine Bit gesetzt hat?

Ich kann nichts außer etwas brutale Kraft denken, die alle Bits verschiebt und zählt, was gesetzt wird.

Answer 1

Ein nicht negativer binärer ganzzahliger Wert x ist eine Potenz von 2, wenn (x&(x-1)) 0 ist, wobei die 2er-Komplement-Arithmetik verwendet wird.

Die Stärke von 2 würde bedeuten, dass ein einzelnes Bit gesetzt ist.

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

EDIT:

Damit für den Null Fall:

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

Answer 2

In C++:

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

Erläuterung: v & (v - 1) == 0, wenn nur ein Bit gesetzt ist oder v == 0.

Answer 3

versuchte es einfach in PHP:

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