Binärbereich einer Variablen abfragen

[Ceene]

Hallo alle zusammen

Ich habe eine int-Variable mit einem Wert darin und möchte nun wissen ob im Binärbereich
z.B. die dritte Stelle mit einer 1 belegt ist oder mit einer 0.

Beispiel:
00001  =  1
00010 = 2
00100 = 4
01000 = 8
usw.

Sollte nun eine 3 in der Varialben stehen soll er mir eine 0 zurückgeben wobei er bei einer 4 eine 1 zuürckliefern soll.

Kann mir da wer helfen?

 

[maki]

binäres UND in Java :
&

 

[Niki]

Das kannst du mit Bitoperatoren lösen

int i = 8;
if((i & 4) == 4){
  System.out.println("gesetzt");
} else {
  System.out.println("nicht gesetzt");
}

 

[Ceene]

Das kannst du mit Bitoperatoren lösen

int i = 8;
if((i & 4) == 4){
  System.out.println("gesetzt");
} else {
  System.out.println("nicht gesetzt");
}

Danke, aber leider kann ich nicht nachvollziehen was du da machst.
Wäre nett wenn du das noch etwas erklären könntest was die die if-Abfrage genau macht.

 

[Niki]

Du addierst zwei binär Zahlen miteinander und zwar ist das Ergebnis nur eins, wenn beide Summanden eins sind.
Also:

8 = 1000
&
4 = 0100
0000

Wenn du wissen willst, ob das 3. Bit gesetzt ist (also 4) musst du mit 4 addieren und abfragen ob das Ergebnis 4 ist:

7 = 0111
&
4 = 0100
0100 --> Also auch 4

Alles klar?

 

[Ceene]

Alles klar danke dir

 

[quippy]

Den Begriff "addieren" finde ich im Kontext der Binäritmethik höchst unglücklich gewählt. (AND ist von Niki ansonsten korrekt erklärt)

Denn die Binäroperatoren "&" (AND) "|" (OR), "^" (XOR) und "~" (NOT) arbeiten mit Masken, also "maskieren" sie.

Hier ein komplettes Beispiel, was da so passiert - der Vollständigkeit halber

& (AND)
  0101
& 1110 (<- die Maske)
--------
   0100

Bedeutet, daß ein AND alle Bits wegmaskiert (auf null setzt), die in der Maske auch auf null sind, und alle Bits übernimmt, die in der Maske auf 1 sind.
Im Klartext: mit AND kann ich Bits "ausmaskieren" was letztendlich an eine Subtraktion erinnert. Daher funktioniert das Prüfen auf gesetzter Bits gut mit AND, weil man alle Bits (bis auf das eine, das einen interessiert), ausmaskiert.

--------------------------------------------------------------------------------------------------------

| (OR)
  0101
| 1110
-------
  1111

Das OR ist das Gegenstück zum AND, denn statt Bits auszumaskieren, werden Bits hinzugefügt, was dann an eine Addition erinnert. Will man z.B. das 2. Bit (Zählung beginnt bei 0!) setzen, muss man nur mit 0100 "ORen" - danach ist das 2. Bit definitiv gesetzt.

--------------------------------------------------------------------------------------------------------

^(XOR)
  0101
^ 1110
---------
1011

Das "Exklusive Oder" XOR ist ein Spezialfall des OR - hier werden auch BITs gesetzt, allerdings heben sich zwei einsen wieder auf und werden zur null. Man könnte auch sagen, das XOR ist eine Mischung aus AND und OR.

--------------------------------------------------------------------------------------------------------

~ (NOT)
~(0101) = 1010

Das NOT "negiert" eine Zahl, d.h. 0->1 und 1->0

Anwendungsbeispiel mit AND:

Mask = 0xFF (also b11111111)
Mit Mask in einem Byte die durch Mask repräsentierten Bits auf 0 setzen: x AND ~(MASK)

Ich denke, wenn Du nun weitere Bit-Operationen benötigst, hilft die Liste schonmal.

/E: Lesbarkeit

 

[Niki]

Yep, da hast du recht, sehr schön erklärt! :toll:

 

[Marco13]

Naja. "Addieren" passt in winigen, wenigen Spezialfällen

int a = ...
int b = ...
int c = 0;
if ((a & b) == 0)
{
    c = a | b; // Jetzt is c == a+b 
}

:wink: