原作者:竟然有人也叫Webwei
转自:https://blog.csdn.net/sinat_35121480/article/details/53510793
第一部分:
基础运算 : & 、 | 、 ^ 、 ~
1.按位与运算符(&)
参加运算的两个数据,按二进制位进行“与”运算。
1.1运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1;
例如: 3&5 即 0000 0011& 0000 0101 = 00000001 因此,3&5的值得1。
注:负数按补码形式参加按位与运算。
1.2“与运算”的特殊用途:
(1)清零。如果想将一个单元清零,即使其全部二进制位为0,只要与一个各位都为零的数值相与,结果为零。
(2)取一个数中指定位上的数字
方法:找一个数,对应X要取的位,该数的对应位为1,其余位为零,此数与X进行“与运算”可以得到X中的指定位。
例:设X=10101110,
取X的低4位,用 X & 0000 1111 = 00001110 即可得到;
还可用来取X的2、4、6位。
2.按位或运算符(|)
参加运算的两个对象,按二进制位进行“或”运算。
2.1运算规则:0|0=0; 0|1=1; 1|0=1; 1|1=1;
例如: 3|5 即 00000011 | 0000 0101 = 00000111 因此,3|5的值得7。
注:负数按补码形式参加按位或运算。
2.2“或运算”特殊作用:
(1)常用来对一个数据的某些位置1。
方法:找到一个数,对应X要置1的位,该数的对应位为1,其余位为零。此数与X相或可使X中的某些位置1。
例:将X=10100000的低4位置1 ,用X | 0000 1111 = 1010 1111即可得到。
3.异或运算符(^)
参加运算的两个数据,按二进制位进行“异或”运算。
3.1运算规则:0^0=0; 0^1=1; 1^0=1; 1^1=0;
3.2“异或运算”的特殊作用:
(1)使特定位翻转找一个数,对应X要翻转的各位,该数的对应位为1,其余位为零,此数与X对应位异或即可。
例:X=10101110,使X低4位翻转,用X ^0000 1111 = 1010 0001即可得到。
(2)与0相异或,保留原值 ,X ^ 00000000 = 1010 1110。
3.3异或其实就是不进位加法,如1+1=0,,0+0=0,1+0=1。
3.4异或的几条性质:
1、交换律
2、结合律(即(a^b)^c == a^(b^c))
3、对于任何数x,都有x^x=0,x^0=x
4、自反性: a^b^b=a^0=a;
4.取反运算符(~)
4.1运算规则:~1 = 0 , ~0 = 1
转自:https://www.linuxidc.com/Linux/2014-03/98362.htm
第二部分:
基本的移位运算 >> , <<
1. << 向左移位移
<<简单例子(向左移一位,右边自动补0)
11 << 1 = 22
00001011 << 1
00010110 = 22
相当于二进制的每个数都变成当前值的两倍,结果就是变成当前值的两倍。
n * 2 == (n << 1)
2. >> 向右位移
“>>” 简单例子(向右移一位,左边自动补1)
11 >> 1 = 5
00001011 >> 1
00000101 = 5
注意到最后一位的1被干掉了。
比较实用的例子是:
int n = n / 2 等价于 int n = n >> 1 等价于 int n >>= 1