(MATHEMATIK) (DATENBANK) Zahl in 2-er Potenzen zerlegen

[Michael Schröpl]

Hi Harry,

Hm, tja, da hätte ich eigentlich auch selber drauf kommen können. Aber wenn man 24 Stunden täglich mit Analysis und linearer Algebra torpediert wird, vergisst man irgendwann, daß es ja auch noch so schöne Dinge wie binäre Operationen gibt ;-)

Du kannst auch mit "DIV 2^(n-1)" alle rechts stehenden Bits wegschneiden und anschließend prüfen, ob das Ergebnis ungerade ist (MOD 2). Das prüft, ob das n-te Bit von rechts gesetzt ist.

Für Kombinationen von Bits ist diese Methode dann nicht mehr sonderlich effizient ...

Viele Grüße
      Michael
(PASCAL-Programmierer - dort geht die von Sven beschriebene Lösung nicht)