Java erhält Bit reicht von einer langen

Question

Ich brauche bestimmte Bit zu extrahieren reicht von mit einem langen Wert, zum Beispiel:

long input = 15367 (11110000000111) 

Was muß ich dann tun ist, zwei lange Werte aus der ursprünglichen lange zu extrahieren,

First long is 5 bits starting from bit 0, so bits 0:4 = 7 (0111) 
Second long is 56 bits starting from bit 8, so bits 7:55 = 60 (1111000) 

ich weiß, das mit Bitverschiebung und Maskierung durchgeführt werden kann, aber ich bin nicht ganz sicher, wie das zu implementieren, so dass es jedes Mal dynamisch ist, wie jedes Mal, wenn ich dies tun müssen, wird die lange unterschiedlich sein und auch die spezifischen Bitbereiche.

Ich habe gelesen über BitSets und BitArrays, aber ich bin nicht ganz sicher, dass dies die richtigen Dinge für den Job sind.

Jeder Rat auf dem besten Weg, dies zu implementieren, würde sehr geschätzt werden.

Danke!

Answer 1

nrBits Bits von offset Position offset zu extrahieren, können Sie tun:

public static long extractSub(final long l, final int nrBits, final int offset) 
{ 
    final long rightShifted = l >>> offset; 
    final long mask = (1L << nrBits) - 1L; 
    return rightShifted & mask; 
} 

Hinweis der Benutzer des >>> rechten Shift-Operator; Das ist so, dass Sie das Zeichen nicht herumtragen.

Als (1L << nrBits) - 1L, das ist 2^nrBits - 1. Die L soll long Konstanten haben.

Beachten Sie auch, dass es keine "Grenzen" gibt (z. B. ein Offset oder eine Anzahl von Bits größer als 63 oder negativ).

Answer 2

um Bits zwischen Bit x und y Bit zu extrahieren, wobei x die größere der beiden Zahlen ist, Sie

long mask = (Math.pow(2,x+1)-1)- (Math.pow(2,y+1)-1); 
long extract = input & mask;