众所周知,一个int类型占4个字节,也就是32个bit,那么,如何使用int数组来表示bit数组呢?
如:
新建一个int数组: int[] arr = new int[100];
该数组占100*32 = 3200个bit
bit位数字不是0就是1,假设我需要将第3000位从0置位1,那么如何操作呢?代码如下:
int indexBucket = 3000 / 32; //用于找到数组桶的位置
int indexBit = 3000%32; //用于找到3000在32位int数值中的位置(每个桶都是32位)
arr[indexBucket] = (arr[indexBucket] | (1 << indexBit)); //1左移N个位置,求或
即将第3000位bit置为1