位运算符相关总结

一、补码的概念
正数：正整数的补码是其二进制表示，与原码相同
例如：+9的补码是00001001

负数：求负整数的补码，将其原码除符号位外的所有位取反（0变1，1变0，符号位为1不变）后加1
例：求-5的补码。
-5对应带符号位负数5（10000101）→除符号位外所有位取反（11111010）→加 00000001为 (11111011)
所以-5的补码是11111011。

补码求原码
已知一个数的补码，求原码的操作其实就是对该补码再求补码

⑴如果补码的符号位为“0”，表示是一个正数，其原码就是补码。
⑵如果补码的符号位为“1”，表示是一个负数，那么求给定的这个补码的补码就是要求的原码。
例：已知一个补码为11111001，则原码是10000111（-7）。
解：因为符号位为“1”，表示是一个负数，所以该位不变，仍为“1”。
其余七位1111001取反后为0000110；再加1，所以是10000111。

二、原码、反码
原码：是计算机机器数中最简单的一种形式，数值位就是真值的绝对值，符号位为“0”时表示正数，符号位为“1”时表示负数，原码又称带符号的绝对值。

反码：除符号位外，其它位都取反。

由于正数的原码、补码、反码表示方法均相同，不需转换。
例如：
1 0 1 1 0 1 0 0 原码
11001011反码，符号位不变，数值位取反，即其补码为11001011+1=11001100

1、按位与运算（&）
按位与运算符"&"是双目运算符。 其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。

例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。 按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ， 保留低八位， 可作 a&255 运算 ( 255 的二进制数为11111111)。

2、按位或运算（|）
按位或运算符“|”是双目运算符。 其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。

例如：9|5
可写算式如下：
00001001
|
00000101
=00001101
(十进制为13)可见9|5=13

3、按位异或运算（^）
按位异或运算符“^”是双目运算符。 其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。
参与运算数仍以补码出现。

例如：
9^5
可写成算式如下：
00001001
^
00000101
=00001100
(十进制为12)

4、求反运算（~）
求反运算符～为单目运算符，具有右结合性。 其功能是对参与运算的数的各二进位按位求反。
例如：
~(1001)
结果为：0110

5、左移运算（<<）
左移运算符,是双目运算符。左移n位就是乘以2的n次方。 其功能把,左边的运算数的各二进位全部左移若干位，由,右边的数指定移动的位数，高位丢弃，低位补0。

例如：设 a=15，a<<2 表示把00001111右移为00111100(十进制3)。

6、右移运算
右移运算符,是双目运算符。右移n位就是除以2的n次方
其功能是把,左边的运算数的各二进位全部右移若干位，“>>”右边的数指定移动的位数。
例如：设 a=15，a>>2 表示把00001111右移为00000011(十进制3)。 应该说明的是，对于有符号数，在右移时，符号位将随同移动。当为正数时， 最高位补0，而为负数时，符号位为1，最高位是补0或是补1 取决于编译系统的规定。