在代表Bitfield的字节数组中操纵位的有效方法

Question

所以，我有一个代表Bitfield的字节数组。字节数组的任何索引上的一个位1意味着我有相应的零件，反之亦然。

我的问题是，如果我将字节数组转换为int数组，然后更改数组索引的相应值，或者在字节数组中进行操作会更好吗？

是更简单的吗？

如果是前者，我该如何将字节数组转换为整数数组？如果是后者，我如何更改相应字节数组的值？

Answer 1

检查位n是否为true

boolean get(int n, byte[] bitField)
{
    return (bitField[n >> 3] & 1 << (n & 0x7)) != 0; //or use n / 8 and n % 8
}

设置位n

void set(int n, byte[] bitField, boolean value)
{
    if(value)
        bitField[n >> 3] |= 1 << (n & 0x7);
    else
        bitField[n >> 3] &= ~(1 << (n & 0x7));
}

---

如果您使用bitset，则更简单

实例化

BitSet bitField = new BitSet(); //can specify size

检查位n是否为true

bitField.get(n);

设置位n

bitField.set(n, value); //can also use set(int) and clear(int) instead