✔ Prüfen, ob Zahl Zweierpotenz enthält

[Monti]

Hi Com,

gibt es eine Möglichkeit, mit der ich prüfen kann, ob eine Zahl X (bestehend aus der Summe mehrerer Zweierpotenzen) die Zahl Y (einzelne Zweierpotenz) enthält?

Bsp: Ich will wissen, ob 64 in folgenden Zahlen enthalten ist

127: besteht aus 64, 32, 16, 8, 4, 2, 1 --> true
129: besteht aus 128, 1 --> false

Bisher habe ich das über eine Schleife gelöst, welche jede Potenz durchlaufen und geprüft hat. Geht das nicht einfacher über Bit-Flags? Wie müsste sowas aussehen?

MfG, Monti

 

[Yaslaw]

Wie wärs mit einem Bitvergleich?

if((127 & 64)!==0){
    //TODO: Die 64 ist enthalten
}

//oder glaub dasselbe.
if((127 & 64)===64){
    //TODO: Die 64 ist enthalten
}

http://wiki.yaslaw.info/wikka/PhpByteBerechtigungen

 

[Monti]

Vielleicht hab ich mir grad selbst die Antwort gegeben...

Ich kann ja theoretisch prüfen, ob der Bit für die 64, sprich der 7., auf Eins gesetzt ist.

return (127 & 64) ? true : false;

Kann man das so machen?

 

[Monti]

Wie wärs mit einem Bitvergleich?

if((127 & 64)!==0){
    //TODO: Die 64 ist enthalten
}

//oder glaub dasselbe.
if((127 & 64)===64){
    //TODO: Die 64 ist enthalten
}

http://wiki.yaslaw.info/wikka/PhpByteBerechtigungen

Jo, dann geht das ja doch so, besten Dank.