Per SQL-Abfrage enthaltene BITWERTE in einer INTEGER-Zahl ermitteln

[HeinsMarcel]

Hallo,

wie kann ich aus einem INTEGER-Wert mit einer SQL-Abfrage in MySQl ermittel, welche BITZAHLEN (1,2,4,8,16,32, ...) dort enthalten sind,
z.B. ermitteln, dass in der Zahl 15 die Bitzahlen 1,2,4 und 8 enthalten sind oder in der Zahl 10 nur die Bitwerte 2 und 8.

ungefähr so:

SELECT BitwerteIn(Variable) FROM table WHERE ID=x

Herzlichen Dank für Eure Antworten!

Grüße Marcel

[Moritz]

Ich vermute jetzt mal ins Blaue, dass das MySQL so ohne weiteres nicht kann. Das ist auch evtl etwas viel was Du da verlangst - die Umrechnung musst Du wahrscheinlich schon selbst berechnen.

[HeinsMarcel]

Wie hat den die Umrechung zu erfolgen. Gibt es da eine Formel für?

[Moritz]

Ist nicht sonderlich schwer:

1. Teile deine Zahl durch 2
2. Merke dir das ganzzahlige Ergebnis
3. Merke dir den Rest (immer 1 oder 0)
4. Teile das ganzzahlige Ergebnis wieder durch 2
5. Wiederhole die Schritte 1-3 bis das Ergebnis der Division 0 ist
6. Die Binärzahl ergibt sich aus den gemerkten Resten von hinten nach vorne abgelesen

Das ganze lässt sich recht intuitiv in Code umsetzen - vielleicht gibt es aber auch noch eine etwas effizientere Variante. Da müsstest Du mal selbst
suchen.

[Guin]

warum so kompliziert
There is an app ... ähm a function for that.
http://www.php.net/manual/de/function.decbin.php

Wer's allgemeiner mag, nimmt base_convert.

[Moritz]

Ahh, hätt ich mir auch denken können, dass es da eine bzw mehrere Funktionen in PHP für gibt. Aber so weiß er wenigstens, wie es geht, wenn er nur Papier und Bleistift hat. BTW funktioniert meine Methode auch mit Zahlen die größer sind als 4294967295 - es dauert dann nur etwas ;-)

[Guin]

4294967295 besteht aus 32 Einsen. Das ist schon ne Menge. Ansonsten gibt es auch eine Funktion in den Kommentaren, die deine Vorgehensweise nachbaut.

Die Funktion bindecValues (http://php.net/decbin) aus den Kommentaren ist auch interessant. Das entspricht eigentlich dem was der TO wollte. Den Wert der jeweiligen Eins.