Operator |

[beastofchaos]

Hallo Leute,
Ich habe eine Frage. Wie funktioniert eigentlich der Operator "|".
Denn in mehreren Fällen lassen sich dadurch zwei int-Variablen verbinden und nachher wieder trennen (zum Beispiel beim Font-Style: "Font.ITALIC | Font.BOLD").

Habe mal folgenden Code zum Verstehen eingetippt und ausgefüht:

		System.out.println((1 | 100) + " - " + (100 | 1));
		System.out.println((2 | 100) + " - " + (100 | 2));
		System.out.println((5 | 100) + " - " + (100 | 5));
		System.out.println((10 | 100) + " - " + (100 | 10));
		System.out.println((20 | 100) + " - " + (100 | 20));
		System.out.println((50 | 100) + " - " + (100 | 50));
		System.out.println((100 | 100) + " - " + (100 | 100));

Konsolen-Ausgabe:

101 - 101
102 - 102
101 - 101
110 - 110
116 - 116
118 - 118
100 - 100

Was genau passiert da, das z.B. "1 | 100" das gleiche wie "5 | 100" ist?
Gruß, Thomas

 

[njans]

| ist der bitweise Oder-Operator:

Wenn du 1 und 100 oderst, dann erhälst du eben aus:
...01100100 (100) und
...00000001 (1)folgt
...01100101 (als Zahl 101)

Oder ist eben genau das, was logisch die Bits der Eingaben nimmt und jedes Bit auf ein resultierendes Bit abbildet:

x y r
0 0 0
1 0 1
0 1 1
1 1 1

 

[nillehammer]

Der Operator ist das bitweise ODER. Dabei werden alle bits der Verknüpften Variablen mit ODER verknüpft. Dein erstes Beispiel:

100 in bits: 1100100
1 in bits:     0000001
mit oder:    11001001
Zahl: 101

Oft will man sog. flags speichern, z.B. Bold (oder nicht), Italic (oder nicht), Unterstrichen (oder nicht). Da könnte man jetzt jeweils eigene Boolean variablen nehmen, oder man packt alles in eine numerische Variable und sagt: Das höchte Bit ist Bold, das zweithöchste ist italic etc. Dann die entsprechenden Zahlkonstanten definieren und mit oder schaltet man das gewünschte Feature an. Stichwort dazu ist: Bitmaske

 

[beastofchaos]

Ah verstehe und daraus kann man dann auch wieder ablesen, ob das darin vorkommt.

Wenn ich jetzt "100 | 5" schreiben würde, käme raus:

+ 1100100 (= 100)
+ 0000101 (= 5)
= 1100101 (= 101)

Das wäre also auch das selbe wir bei "100 | 1". Es ist wohl am besten für seine Konstanten, die man verbinden will, einfach die simpelsten binären zu nehmen, oder?

konst a = 1
konst b = 2
konst c = 4
konst d = 8
usw.

Damit keine Verwechslung entstehen kann, richtig? 🙂

 

[njans]

Sofern deine Konstanten immer 2^n entsprechen, ja. Nur so gibt es eben sicher keine überschneidungen. Bit Operation kann man auch wunderbar machen um viele Daten in eine Zahl zu quetschen. Mithilfe von ODER, UND und bit shifts kann man dann diese Daten wieder extrahieren

 

[beastofchaos]

Super Sache. Wieder was gelernt 🙂

Nur eine Frage, wie les ich das dann wieder aus?
In Font() sieht das so aus:

this.style = (style & ~0x03) == 0 ? style : 0;

Aber ich versteh diese Operation noch nicht. Wer erklär-faul ist, kann mir auch gerne ein Stichwort geben, dann such ichs mir selber per Google raus.

Gruß, Thomas

 

[beastofchaos]

Ah okay! In der Methode "getAttrobuteValues()" steht das dann so in der Abfrage:

if ((style & BOLD) != 0){} // -> BOLD

Und das versteh ich auch 🙂 Bloß, was bedeutet die Abfrage im Konstruktor?

Gruß, Thomas

 

[njans]

this.style = (style & ~0x03) == 0 ? style : 0;

0x03 ist hexadezimal und sollte 3 sein. Also bitweise ...011. Das ~ ist der Negator (NOT), der macht aus ...000011 eben ...111100. Das ganze wird geodert, also es bleiben nur die 1 stehen, bei denen beide ints jeweils 1 sind.
Du bekommst also die Bits aus style, die eben nicht an erster und 2ter Stelle stehen (eben nicht drei). Und dann wird geguckt, ob diese Zahl eben 0 ist.
Generell schaust du, ob ein bit, außer den ersten beiden, nicht null ist.

 

[beastofchaos]

Aus welchem Grund wird da denn eine Hexadezimalzahl benutzt? Theoretisch würde es doch genauso einfach dezimal mit "3" funktionieren, oder?

Und dann nur ne Frage nach Bestätigung:
Wenn ich eine solche Zahl abfragen will, ob sie eine, der beiden anderen ist, sollte es doch damit funktionieren, oder?

/// true, wenn die Zahlen a und/oder b beinhaltet
public boolean check(int i){
    int a = 1;
    int b = 2;
    return ((s & (a | b)) != 0);
}

Gruß, Thomas

 

[njans]

Hexadezimal wird oft verwendet, da man da (angeblich) besser ansehen kann, welche Bits belegt sind. Geht mir persönlich nicht so, aber ich habe auch noch nicht sonderlich viel mit Bitoperationen in Java gearbeitet.

Ja, deine Methode prüft ob a und/oder b enthalten sind.

 

[Landei]

Ab Java 7 kannst du sogar die binäre Schreibweise benutzen (startet mit 0b ). Aber die Bitbelegung sieht man auch in hexadezimal ganz gut, man muss halt nur die Muster für die 16 Hex-Ziffern kennen.

 

[Spacerat]

[OT]

Hexadezimal wird oft verwendet, da man da (angeblich) besser ansehen kann, welche Bits belegt sind. Geht mir persönlich nicht so, aber ich habe auch noch nicht sonderlich viel mit Bitoperationen in Java gearbeitet.

Ist aber eindeutig was dran, dass man's bei Hexzahlen besser erkennt. Was Landei da anbringt, ist nur reine Übungssache. Das liegt daran, dass die Basis 16 im Gegensatz zur Basis 10 eine glatte "powerOfTwo"-Zahl ist. Daraus folgt, dass die Anzahl der Stellen bei Hex und Bin stets gleichzeitig erweitert. Z.B. kommt bei einem Sprung von 15 auf 16 bei Hex und Bin jeweils eine Stelle hinzu, bei Dez jedoch nicht. Lohnt sich auf jeden Fall, sich das anzugewöhnen.[/OT]