Question

如何迭代字节数组中的位？

Answer 1

你必须编写自己的Iterable<Boolean>实现，它接受一个字节数组，然后创建Iterator<Boolean>值，记住字节数组和当前字节中的当前索引。那么像这样的实用方法会派上用场：

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

（其中bit的范围是0到7）。每次调用next()时，您必须在当前字节中递增位索引，并在达到“第9位”时在字节数组中递增字节索引。

这不是真的很难 - 但有点痛苦。如果您想要一个示例实现，请告诉我......

Answer 2

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

Answer 3

原件：

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

Answer 4

另一种方法是使用类似于here的BitInputStream并编写如下代码：

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

（注意：为简洁起见，代码不包含EOFException或IOException处理。）

但我会选择Jon Skeets变种并自行完成。

Answer 5

我知道，可能不是“最酷”的方法，但您可以使用以下代码提取每个位。

    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

Answer 6

您可以遍历字节数组，对于每个字节，使用按位运算符迭代它的位。

Answer 7

我的应用程序中需要一些流式传输。 Here你可以找到我的BitArray实现。它不是真正的迭代器模式，但您可以以流方式从阵列中请求1-32位。稍后在文件中还有一个名为BitReader的备用实现。

Java迭代字节数组中的位

7 个答案: