有一个数组char c[100],我们知道该数组包含了100*8=800个bit,现在要求将第i个bit置位或清零,该如何实现呢?在解决这个问题之前,先介绍两个基本概念。
1.位逻辑运算包括与,或,非三种运算。
2.位向量就是由一些二进制位组成的向量。位向量可以用很少的内存来存储布尔变量,在海量数据处理中,具有很好的空间优势和时间优势。
要置位第i个位,必须要求对其余位没有影响。首先考虑较简单的情况,例如将一个char类型的字符c的第i位置位。我们很容易想到 c |= (0x01<<i),清零c的第i位,只需要c &= ~(0x01<<i)。
将问题扩展开来,例如有一个数组char c[100],我们知道该数组包含了100*8=800个bit,现在要求将第i个bit置位或清,该如何实现呢?受到上一个简单问题的启发,若是能找到第i个bit所对应的元素在数组中的位置以及该bit在元素中的位置,那么问题就迎刃而解了。
第一步:找出第i个bit所在元素在数组的位置, i>>3(等价于i/8)。
第二步:找出该bit在元素的位置,i&0x07(等价于i%8)。
第三步:置位,a[i>>3] |= 1<<(i&0x07)。
至此,问题得到解决。