Jak wykonać komputerową bazę 2 przy użyciu operatorów bitowych?

Question

Muszę obliczyć bazę logów 2 liczby w C, ale nie mogę korzystać z biblioteki matematycznej. Odpowiedź nie musi być dokładna, tylko do najbliższej int. Zastanawiałem się nad tym i wiem, że mogłem po prostu użyć pętli while i dalej dzielić liczbę przez 2, aż będzie to < 2 i zachować liczbę iteracji, ale czy jest to możliwe za pomocą operatorów bitowych?

Answer 1

Jeśli policzyć shifting jako operator bitowy, jest to łatwe.

Wiesz już, jak to zrobić przez kolejne dzielenia przez 2.

x >> 1 jest taka sama jak x/2 dla dowolnej liczby całkowitej bez znaku w C

Jeśli musisz zrobić to szybciej, można zrobić "dziel i rządź" - przesuń, powiedzmy, 4 bity naraz, aż osiągniesz 0, a następnie wróć i zobacz ostatnie 4 bity. Oznacza to co najwyżej 16 zmian i 19 porównań zamiast 63 każdego z nich. Niezależnie od tego, czy jest to rzeczywiście szybsze na nowoczesnym procesorze, nie mogłem powiedzieć bez testowania. I możesz zrobić to o krok dalej, najpierw zrobić grupy 16, potem 4, potem 1. Prawdopodobnie nie jest to użyteczne, ale gdybyś miał 1024-bitowe liczby całkowite, może być warte rozważenia.

Answer 2

już odpowiedział przez abamert ale po prostu być bardziej konkretne to jak byś go kod:

Log2(x) = result 
while (x >>= 1) result++;