Experimente mit Bit-Operatoren

[fkissig]

Hi,

ich habe ein bisschen mit Bit-Operatoren herumexperimentiert:

class Logical_Bit
{ 
   static byte b1, b2;
   static int result;
   public static void main(String[] arg)
   {
      b1 = 0;
      b2 = 1;
      result = b1 >> b2;  
      System.out.println("0 >> 1 = " + result);
      
      b1 = 1;
      b2 = 1;
      result = b1 >> b2;  
      System.out.println("1 >> 1 = " + result);
      
      b1 = 10;
      b2 = 1;
      result = b1 >> b2;  
      System.out.println("10 >> 1 = " + result);
      
      b1 = 11;
      b2 = 1;
      result = b1 >> b2;  
      System.out.println("11 >> 1 = " + result);
      
      b1 = 100;
      b2 = 1;
      result = b1 >> b2;  
      System.out.println("100 >> 1 = " + result);
      
      b1 = 101;
      b2 = 1;
      result = b1 >> b2;  
      System.out.println("101 >> 1 = " + result);
      
      b1 = 110;
      b2 = 1;
      result = b1 >> b2;  
      System.out.println("110 >> 1 = " + result);
      
      b1 = 111;
      b2 = 1;
      result = b1 >> b2;  
      System.out.println("111 >> 1 = " + result);
   }
}

Das ganze gibt folgendes aus:

0 >> 1 = 0
1 >> 1 = 0
10 >> 1 = 5
11 >> 1 = 5
100 >> 1 = 50
101 >> 1 = 50
110 >> 1 = 55
111 >> 1 = 55

Habe ne Weile herumgerätselt, kann aber keine Logik erkennen. Kann mir jemand helfen?

 

[Sky]

Guckst Du hier.

 

[Guest]

Die jeweilige Zahl wird ein Bit nach rechts verschoben.

10110110 // Vorher
01011011 // Nachher

 

[Guest]

Java hat (dummerweise) keine Binary Literals, d.h. Du kannst Binärzahlen nicht einfach so z.B. per z.B. 100b eintippen. (Einfach nur per 100 geht eh nicht, da dass natürlich dann als Dezimalzahl interpretiert wird)
Du versorgst die >> - Operation also tatsächlich mit den (Dezimal-)Zahlen 1, 10, 11, welche jeweils in ihrer Binär-Repräsentation 1, 1010, 1011 (Herauszufinden mit Integer.toBinaryString(20)) lauten. Darauf dann die Rechtsshift-Operation um ein Bit >> 1 angewandt, erzeugt 0, 101, 101, also 0, 5, 5.

Eine Möglichkeit, aus Binärstrings Dezimalzahlen zu machen geht per Integer.valueOf("101010", 2)

 

[Guest]

(Hey, ich wurde ausgeloggt)
So wie Gast vorher das beschrieb, gilt das aber nur für die Binärrepräsentation !
Du musst Dir die Dezimalzahlen also erst als Binärzahlen vorstellen.

 

[Illuvatar]

x >> y // entspricht x / (2 ^ y), wobei abgerundet wird
x << y // entspricht x * (2 ^ y)

x = x << 2;
//ist eben schneller als
x *= 4;

 

[0xdeadbeef]

x = x << 2;
//ist eben schneller als
x *= 4;

Das ist für einen x86-Prozessor vermutlich nach wie vor korrekt, gilt aber wei weitem nicht für jeden Prozessor. Viele RISC-Prozessoren können zwar in 1-2 Takten multiplizieren, haben aber keine Shift-Operatoren mehr für jeden mögliche Shift-Weite. So kann man leicht durch ein "optimiertes" 'x<<7' bei 7 Zyklen enden.
Im Rahmen plattformunabhäniger Java-Entwicklung sollte man auf derlei Optimierungen also eventuell verzichten...
In C übrigens auch, denn dort wird jeder gute Compiler bei Multiplikation/Divisionen die für den Prozessor optimale Strategie wählen.
Die Möglichkeit fehlt zwar dem Java-Compiler, weil er ja systemunabhänigen Code erzeugt, aber eventuell kann die JVM bzw. der JIT-Compiler diese Optimierungen vornehmen.

 

[Agent_Smith]

Sauber Danke ich bin ein Anfänger in Java und konnte mir überhaupt nichts vorstellen Was Bit-Operatorne sind aber jetzt habe ich eine Genau Vorstellung bekommen.