Java Iterate Bits в байтовом массиве - PullRequest
Новая
       79

Java Iterate Bits в байтовом массиве

32 голосов
/ 23 июня 2009

Как я могу перебирать биты в байтовом массиве?

Ответы [ 7 ]

42 голосов
/ 23 июня 2009

Вы должны написать свою собственную реализацию Iterable<Boolean>, которая принимает массив байтов, а затем создает Iterator<Boolean> значения, которые запоминают текущий индекс в байтовом массиве и текущий индекс в текущий байт. Тогда такой полезный метод пригодится: 

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

(где bit в диапазоне от 0 до 7). Каждый раз, когда вызывался next(), вам приходилось увеличивать свой битовый индекс в текущем байте и увеличивать байтовый индекс в байтовом массиве, если вы достигли «9-го бита».

Это не совсем сложно - но немного боли. Дайте мне знать, если вы хотите пример реализации ...

17 голосов
/ 24 июня 2009 
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);
    }
}
9 голосов
/ 23 июня 2009

Оригинал: 

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;
   }
}

Или используя идиомы Java 

for (byte b : byteArray ) {
  for ( int mask = 0x01; mask != 0x100; mask <<= 1 ) {
      boolean value = ( b & mask ) != 0;
  }
}
2 голосов
/ 23 июня 2009

Я знаю, вероятно, не самый крутой способ сделать это, но вы можете извлечь каждый бит с помощью следующего кода. 

    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]);
}

10011100

Бит номер 1 = 1

Бит № 2 = 0

Бит номер 3 = 0

Бит номер 4 = 1

Бит номер 5 = 1

Бит номер 6 = 1

Бит № 7 = 0

Бит номер 8 = 0

2 голосов
/ 23 июня 2009

В качестве альтернативы можно использовать BitInputStream, подобный тому, который вы можете найти здесь , и писать код следующим образом: 

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

(Примечание: код не содержит обработки EOFException или IOException для краткости.)

Но я бы выбрал вариант Джона Скитса и сделал бы это сам.

0 голосов
/ 23 июня 2009

Мне нужно немного потоковой передачи в моем приложении. Здесь вы можете найти мою реализацию BitArray. Это не настоящий шаблон итератора, но вы можете запросить 1-32 бита из массива потоковым способом. Далее в файле есть альтернативная реализация, называемая BitReader.

0 голосов
/ 23 июня 2009

Вы можете перебирать массив байтов и для каждого байта использовать побитовые операторы для перебора его битов.

...