<![CDATA[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

]]>https://www.c-plusplus.net/forum/topic/156727/herausfinden-ob-x-eine-potenz-von-2-istRSS for NodeTue, 08 Sep 2026 22:14:16 GMTSat, 19 Aug 2006 15:27:27 GMT60<![CDATA[Reply to Herausfinden ob X eine Potenz von 2 ist ? on Sat, 19 Aug 2006 15:27:27 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1120352https://www.c-plusplus.net/forum/post/1120352Sat, 19 Aug 2006 15:27:27 GMT<![CDATA[Reply to Herausfinden ob X eine Potenz von 2 ist ? on Sat, 19 Aug 2006 15:28:43 GMT]]>return (x&(x-1))==0;

]]>https://www.c-plusplus.net/forum/post/1120353https://www.c-plusplus.net/forum/post/1120353Sat, 19 Aug 2006 15:28:43 GMT<![CDATA[Reply to Herausfinden ob X eine Potenz von 2 ist ? on Sat, 19 Aug 2006 15:40:56 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1120358https://www.c-plusplus.net/forum/post/1120358Sat, 19 Aug 2006 15:40:56 GMT