位运算符

 

JAVA 进制转换的几个方法:https://blog.csdn.net/m0_37961948/article/details/80438113

十进制负数转换为二进制、八进制、十六进制:

https://blog.csdn.net/xiaochunyong/article/details/7616625

 

关于负数的右移与无符号右移运算小结:

https://blog.csdn.net/king_msky/article/details/17221973

按位与操作 0&0=0; 0&1=0; 1&0=0; 1&1=1

按位与运算符是“&”算目运算符。参与位运算的两数转换为二进制后相与，如果都为1则为1，否则为0。按位与运算通常是用来去除高位上的数；保留地位上的数。

举个例子：100的二进制数是0110 0100 ，15的二进制数是0000 1111，100&15二进制为0100转换为十进制为4

|: 按位或

参加运算的两个对象，按二进制位进行“或”运算

运算规则：0|0=0； 0|1=1； 1|0=1； 1|1=1；即参加运算的两个对象有一个为1，结果就是1；

例如:3|5　即 0000 0011 | 0000 0101 = 0000 0111 因此，3|5的值得7。

另，负数按补码形式参加按位或运算。

• “或运算”特殊作用：

  • 常用来对一个数据的某些位置1。

    • 方法：找到一个数，对应X要置1的位，该数的对应位为1，其余位为零。此数与X相或可使X中的某些位置1。

　　　　　　　　例：将X=10100000的低4位置1 ，用 X | 0000 1111 = 1010 1111即可得到。

^: 异或运算符

参加运算的两个数据，按二进制位进行异或运算。

运算规则：0^0=0;  1^0=1;  0^1=1;  1^1=0;

即： 参加运算的两个对象，如果两个相应位为“异”(值不同)，则该位结果为1，否则为0。

例如：10^-9即0000 1010^1111 0111 = 1111 1101(补码)原码即为1000 0011 即10^-9=-3

异或运算的特殊用处：

　　（1）使特定位翻转 找一个数，对应X要翻转的各位，该数对应位为1，其余位为0，此数与X对应位异或既可。

　　　　　　例：X = 10101110,使X低4位翻转，用X^0000 1111 = 1010 0001即可得到。

　　（2）与0相异或，保留原值，X^0000 0000 =1010 1110。

　　（3）交换a和b

方法一	方法二
1.a=a^b	1.a= a-b
2.b=b^a	2.b= a+b
3.a=a^b	3.a= b-a

 

~：取反运算符

参与运算的一个数据，按二进制位进行“取反”运算。

运算规则： ~1=0；~0=1；

　　即：对一个二进制数按位取反，即将0变为1，1变为0.

使一个数的最低位为零，可以表示为a&~1.

~1的值为1111 1111 1111 1110，再按“与”运算，最低位一定为0.因为“~”运算符的优先级比算术运算符、关系运算符、逻辑运算符和其他运算符都高。

 

<<：左移运算符

将一个运算对象的各个二进制位全部左移若干位(左边的二进制位丢弃，右边补0)。

例： a=a<<2 将a的二进制位左移2位，右补0，

左移一位后 a= a*2;

若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。

 

>>：右移运算符

  将一个数的各个二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。

   操作数每右移一位，相当于除以2. 例如a=a>>2将a的二进制右移2位，左补两个0，右边丢弃两位。

　　右移规则看上面连接

 

复合赋值运算符

位运算符与赋值运算符结合，组成新的复合赋值运算符，他们是：

位运算符	例子	相当于
&=	例：a &= b	相当于a=a & b
|=	例：a |= b	相当于a=a | b
>>=	例：a >>= b	相当于a=a >> b
<<=	例：a <<= b	相当于a=a << b
^=	例：a ^= b	相当于a=a ^ b

运算规则：和前面的复合赋值运算符的运算规则相似。

不同长度的数据进行位运算

如果两个长度不同的数据进行位运算，系统会将两个数据从右边对齐，然后进行位运算。

以“与”运算为例说明如下：我们知道C语言中long型占4个字节，int型占2个字节，如果一个long型数据进行“与”运算，右端对齐后，左边不足的位按下面三种情况补足，

　　（1）如果整型数据为正数，左边补0；

　　（2）如果整型为负数，左边补1；

　　（3）如果整型数据为无符号数，左边也补0；

如：long a=123;int b=1;计算a & b。

a&b
a	0000 0000 0111 1011
b	0000 0000 0000 0001
=	0000 0000 0000 0001

如：long a=123;int b=-1;计算a & b。

a&b
a	0000 0000 0111 1011
b	1111 1111 1111 1111
=	0000 0000 0111 1011

如：long a=123;unsigned int b=1;计算a & b。

a&b
a	0000 0000 0111 1011
b	0000 0000 0000 0001
=	0000 0000 0000 0001

反码：正数的反码与原码相同；负数的反码符号位不变其余按位取反

补码：正数的补码与原码相同；负数的补码符号位不变其余按位取反后+1