1.编码

正数 负数
原码 0本体 1本体
补码 0本体 按位取反+1(符号位始终为1)
反码 0本体 按位取反(符号位始终为1)

2.分类

有符号:
无符号:

3. 位运算

3.1 与 、或、异或
与(&) 0&0=0 1&0=0 1&1=1
或(|) 0|0=0 0|1=1 1|1=1
异或(^) 0^0=0 1^0=1 1^1=0

3.2 左移

m<<n

表示把m左移n位。往左移n位的时候，最左边的n位将被丢弃，同时在最右边补上n个0.

exp：

00001010<<2=00101000

100**01010<<3=01010**000

3.3 右移

m>>n

表示把m右移n位。往右移的时候，最右边的n位将被丢弃。

如果数字之前是一个正数，则右移之后在最左边补n个0；

如果数字之前是一个负数，则右移之后在最左边补n个1.

exp:

00001010>>2=00000010

10001010>>3=11110001

3.4 应用

3.4.1 移位运算代替乘除法
3.4.2 右移一位 == 除以2
3.4.3 左移一位 == 乘以2
二进制中1的个数

int NumberOf1(int n)
{
    int count = 0;
    while(n)
    {
        ++count;
        n = (n-1) & n;
    }
    return count;
}
不用加减法做加法
int Add(int num1,int num2)
{
    int sum,carry;
    do
    {
        sum = num1 ^ num2;
        carry = (num1 & num2) << 1;
        num1 = sum;
        num2 = carry;
    }
    while(num2 !=0 );
    
    return num1;
}