Herausfinden ob X eine Potenz von 2 ist ?
-
Hallo !
In math.h gibt es ja eine Reihe CPU optimierter Mathefunktionen
(z.B. sogar für AMD64 optimiert usw).Aber leider keine Funktion mit der ich testen kann ob eine
Variable int x eine Potenz von 2 ist (also x=2^n).Kann mir da jemand weiterhelfen ? Sich eine Funktion zu
schreiben die ständig durch 2 teilt scheint mir nicht so
ne tolle Idee wenn man an größere Zahlen denkt.Danke !
Gruß Gast
-
return (x&(x-1))==0;
-
lol stimmt wenn man sich das bitweise betrachtet.
omg da hätte ich auch selber drauf kommen können,
sorry für die dumme frage