c++ 位操作和位图

https://www.cnblogs.com/zhoug2020/p/4978822.html

操作符	作用	解释
&	与	两个位都为1时，结果为1
\	或	两个位有一个为1，结果为1
^	异或	两个为相同为0，相异为1
~	非	1变0，0变1
<<	左移	各二进位全部左移若干位，高位丢弃，低位补0
>>	右移	各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）

1、位操作只能用于整形数据，对float和double类型进行位操作会被编译器报错。
2、c++移位操作采用算术移位操作，算术移位是相对于逻辑移位，它们在左移操作中都一样，低位补0即可，但在右移中逻辑移位的高位补0而算术移位的高位是补符号位。如下面代码会输出-4和3。

int a = -15, b = 15;  
printf("%d %d\n", a >> 2, b >> 2);  

因为15=0000 1111(二进制)，右移二位，最高位由符号位填充将得到0000 0011即3。-15 = 1111 0001(二进制)，右移二位，最高位由符号位填充将得到1111 1100即-4。

4． 位操作符的运算优先级比较低。低于正常加减法，得到2^i+1的数字。写成 int a = 1 << i + 1;是不对的，程序会先执行i + 1，再执行左移操作。应该写成int a = (1 << i) + 1;

5． 复合操作符，如&=、|=、 ^=、<<=、>>=

位图

位图通过其他的数据类型实现，通过其他数组来拼成，对于仅需要两种状态的数组，可以极大的省空间。
如：
int[] arr =new int[10]; // 32bit * 10 =320 bits

int i =178;

//确定第几个int,以及int 的第几位
int numIndex=i/32;
int bitIndex=i%32;

//把对应bit上的状态0或1，变成了数值0和数值1，即取得了178位的状态。即将对应位移到第一位后与1相与。
int s=((arr(numIndex)>>(bitIndex))&1);

//将178位状态改为1,即将对应位于1相或
arr(numIndex)=arr(numIndex) |(1<<(bitIndex)) ;