Złapanie wartości bitu "upuszczenia"

Question

Czego szukam?

Rozważmy int a = 5 np

Jego binarny jest: 101

Więc kiedy robimy

a >> 1 

następnie na prawo nieco, czyli 1 w tym przypadku byłoby zasnąć, chcę go złapać w niektórych zmiennych ..,

1st iteration k = 1 
2nd iteration k = 0 
3rd iteration k = 1 

W tym przypadku mam zakodowaną wartość, ale może to być dowolny dowolny wpis użytkownika dla numeru.

Jeśli robię b = a >> 1, to b= a/2, więc m clueless tutaj!

Dlaczego zadaję to pytanie?

Weźmy na przykład program do konwersji po przecinku binarnym, w takim przypadku, jeśli mogę złapać padającym nieco, to program będzie zrobić w 3-4 linii Max ...

są oczywiście inne logiki, o których muszę wiedzieć, jeśli to możliwe!

Answer 1

Store najniższy bit w zmiennej przed zmianą biegu, np

int a = 5; 
int lowestBit = a & 1; 
a >>= 1;