Java Iterate Bits en Byte Array

Question

¿Cómo puedo iterar bits en una matriz de bytes?

Answer 1

Habría que escribir su propia implementación de Iterable<Boolean> que tuvo una matriz de bytes y, a continuación, crea Iterator<Boolean> valores que recuerdan el índice actual en la matriz de bytes y el índice actual dentro del byte actual. A continuación, un método de utilidad como esto sería muy útil:

private static Boolean isBitSet(byte b, int bit) 
{ 
    return (b & (1 << bit)) != 0; 
} 

(donde bit rangos de 0 a 7). Cada vez que se llamaba a next(), tenía que incrementar su índice de bits dentro del byte actual e incrementar el índice de bytes dentro de la matriz de bytes si alcanzaba "el noveno bit".

Realmente no es difícil - pero un poco molesto. Avíseme si desea una implementación de ejemplo ...

Answer 2

Puede iterar a través de la matriz de bytes, y para cada byte utilice los operadores bit a bit para iterar a través de sus bits.

Answer 3

original:

for (int i = 0; i < byteArray.Length; i++) 
{ 
    byte b = byteArray[i]; 
    byte mask = 0x01; 
    for (int j = 0; j < 8; j++) 
    { 
     bool value = b & mask; 
     mask << 1; 
    } 
} 

O usando Java modismos

for (byte b : byteArray) { 
    for (int mask = 0x01; mask != 0x100; mask <<= 1) { 
     boolean value = (b & mask) != 0; 
    } 
} 

Answer 4

Necesitaba un poco de bits de streaming en mi solicitud. Here puede encontrar mi implementación de BitArray. No es un patrón de iterador real, pero puede solicitar de 1 a 32 bits de la matriz de forma continua. También hay una implementación alternativa llamada BitReader más adelante en el archivo.

Answer 5

Una alternativa sería utilizar un BitInputStream como el que usted puede encontrar here y escribir código como este:

BitInputStream bin = new BitInputStream(new ByteArrayInputStream(bytes)); 
    while(true){ 
     int bit = bin.readBit(); 
     // do something 
    } 
bin.close(); 

(Nota:. Código no contiene EOFException o IOException manipulación por razones de brevedad)

Pero iría con la variante de Jon Skeets y lo haría por mi cuenta.

Answer 6

Lo sé, probablemente no sea la forma más "genial" de hacerlo, pero puede extraer cada bit con el siguiente código.

int n = 156; 

String bin = Integer.toBinaryString(n); 
System.out.println(bin); 

char arr[] = bin.toCharArray(); 
for(int i = 0; i < arr.length; ++i) { 
    System.out.println("Bit number " + (i + 1) + " = " + arr[i]); 
} 

Número de bit 1 = 1

Número de bit 2 = 0

número Bit 3 = 0

número

Bit 4 = 1

número Bit 5 = 1

Número de bit 6 = 1

Número de bit 7 = 0

Número de bit 8 = 0

Answer 7

public class ByteArrayBitIterable implements Iterable<Boolean> { 
    private final byte[] array; 

    public ByteArrayBitIterable(byte[] array) { 
     this.array = array; 
    } 

    public Iterator<Boolean> iterator() { 
     return new Iterator<Boolean>() { 
      private int bitIndex = 0; 
      private int arrayIndex = 0; 

      public boolean hasNext() { 
       return (arrayIndex < array.length) && (bitIndex < 8); 
      } 

      public Boolean next() { 
       Boolean val = (array[arrayIndex] >> (7 - bitIndex) & 1) == 1; 
       bitIndex++; 
       if (bitIndex == 8) { 
        bitIndex = 0; 
        arrayIndex++; 
       } 
       return val; 
      } 

      public void remove() { 
       throw new UnsupportedOperationException(); 
      } 
     }; 
    } 

    public static void main(String[] a) { 
     ByteArrayBitIterable test = new ByteArrayBitIterable(
        new byte[]{(byte)0xAA, (byte)0xAA}); 
     for (boolean b : test) 
      System.out.println(b); 
    } 
}