按位与运算(&)
运算规则
0&0=0;0&1=1;1&1=1;
两位同时为“1”,结果才为“1”,否则为0
例:3&5
3->0000 0011
5->0000 0101
即 0000 0011& 0000 0101 = 00000001
所以3&5=1;
作用 | 详解 |
---|---|
清零 | 如果想将一个单元清零,即使其全部二进制位为0,只要与一个各位都为零的数值相与,结果为零 |
取一个数中指定位 | 方法:找一个数,对应X要取的位,该数的对应位为1,其余位为零,此数与X进行“与运算”可以得到X中的指定位。 |
例:设X=10101110
取X的低4位,用 X & 0000 1111 = 00001110 即可得到;
还可用来取X的2、4、6位。
按位或运算符(|)
运算规则
0|0=0;0|1=1;1|0=1;1|1=1;
参加运算的两个对象只要有一个为1,其值为1
例:3|5
3->0000 0011
5->0000 0101
即 00000011 | 0000 0101 = 00000111
所以3|5=7
负数按补码形式参加按位或运算
作用 | 详解 |
---|---|
用来对一个数据的某些位置1 | 方法:找到一个数,对应X要置1的位,该数的对应位为1,其余位为零。此数与X相或可使X中的某些位置1。 |
例:将X=10100000的低4位置1
用X|0000 1111 = 1010 1111即可得到。
异或运算符(^)
运算规则
0^0=0; 0^1=1; 1^0=1; 1^1=0
参加运算的两个对象,如果两个相应位为“异”(值不同),则该位结果为1,否则为0
作用 | 详解 |
---|---|
使特定位翻转找一个数 | 对应X要翻转的各位,该数的对应位为1,其余位为零,此数与X对应位异或即可。 |
例:X=10101110,使X低4位翻转,用X^0000 1111 = 1010 0001即可得到。
与0相异或,保留原值 ,X ^ 00000000 = 1010 1110
异或的几条性质 | |
---|---|
1 | 交换律 |
2 | 结合律(即(a ^ b) ^ c == a ^ (b ^ c)) |
3 | 对于任何数x,都有x ^ x=0,x^0=x |
4 | 自反性: a ^ b ^ b= a ^ 0=a |
异或运算最常见于多项式除法
不过它最重要的性质还是自反性:A XOR B XOR B = A
即对给定的数A,用同样的运算因子(B)作两次异或运算后仍得到A本身。
左移运算符(<<)
运算法则
将一个运算对象的各二进制位全部左移若干位(左边的二进制位丢弃,右边补0)
每左移一位,相当于该数乘以2
右移运算符(>>)
运算法则
将一个数的各二进制位全部右移若干位,正数左补0,负数左补1,右边丢弃。
操作数每右移一位,相当于该数除以2
其他
如果两个不同长度的数据进行位运算时,系统会将二者按右端对齐,然后进行位运算
最后:感谢 竟然有人也叫Webwei