【C】位运算

概述

在现代计算机中，所有的数据都以二进制的形式存储在设备中，即0、1两种状态，计算机对二进制数据进行的运算（+、-、*、/）都叫位运算，即将符号位共同参与运算的运算。
举个例子来看CPU是如何进行计算的：

计算35和47的和

35:  0 0 1 0 0 0 1 1
47:  0 0 1 0 1 1 1 1
————————————————————
82:  0 1 0 1 0 0 1 0

规则

符号	描述	运算规则
&	与	两个位都为1时才为1。
|	或	两个位都为0时才为0。
^	异或	两个位相同为0，相异为1。
~	取反	0变1，1变0。
<<	左移	各二进位全部左移若干位，高位丢弃，低位补0。
>>	右移	各二进位全部右移若干位：无符号数，高位补0；有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）。

两个不同长度的数据进行位运算时，系统会将二者按右端对齐，然后进行位运算。
在C语言中，long型占4个字节，int型占2个字节，若一个long型数据与一个int型数据进行与运算，在右端对齐后，左边不足的位依下面三种情况补足：

1. 若整型数据为正数，左边补16个0。
2. 若整型数据为负数，左边补16个1。
3. 若整形数据为无符号数，左边补16个0。

使用

按位与运算符

• 定义
  参加运算的两个数据按二进制位进行与运算。
• 用途
  • 清零：若想清零一个单元，只要和一个各位都为零的数值相与。
  • 取一个数的指定位：取1010 1110的低4位，只需要找一个低4位为1，其余位为0的数，即0000 1111，再将两个数进行按位与运算：1010 1110&0000 1111=0000 1110。
  • 判断奇偶

按位或运算符

• 定义
  参加运算的两个数据按二进制位进行或运算。
• 用途
  • 对一个数据的某些位设置为1：将数1010 1110的低4位设置为1，只需要找一个低4位为1，其余位为0的数，即0000 1111，再将两个数进行按位或运算：1010 1110|0000 1111=1010 1111。

异或运算符

• 定义
  参加运算的两个数据按二进制位进行异或运算。
• 性质

1. 交换律：a^b==b^a
2. 结合律：(a^b)^c==a^(b^c)
3. 对于任何数x，都有x^x=0，x^0=x
4. 自反性：a^b^b=a^0=a

• 用途
  • 翻转指定位：将1010 1110的低4位进行翻转，只需要找一个低4位为1，其余位为0的数，即0000 1111，再将两个数进行异或运算：1010 1110^0000 1111=1010 0001。
  • 交换两个数

    void Swap(int &a, int &b){
        if (a != b){
            a ^= b;
            b ^= a;
            a ^= b;
        }
    }
    

取反运算符

• 定义
  参加运算的一个数据按二进制进行取反运算。
• 性质
  优先级比算术运算符、关系运算符、逻辑运算符和其他运算符都高。
• 用途
  • 使一个数的最低位为0：使a的最低位为0可表示为a & ~1，其中~1的值为1111 1111 1111 1110。

左移运算符

• 定义
  将一个数的各二进制位全部左移若干位，左边的二进制位丢弃，右边补0。
• 性质
  若左移时舍弃的高位不包含1，则每左移一位相当于该数乘以2。

右移运算符

• 定义
  将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。
• 性质
  操作数每右移一位，相当于该数除以2。

复合赋值运算符

• 定义
  位运算符与赋值运算符结合，组成新的复合赋值运算符。
  符号|描述
  😐:-
  &=|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

逻辑右移

在Java中，>>>叫逻辑右移，表示无符号右移，即若该数无论正负，都右移后高位补0。没有<<<这种运算符，因为左移都是补零，没有正负数的区别。

• >>
  在Java中表示右移，若该数为正则高位补0，若为负则高位补1。
  注：以下数据类型默认为byte-8位
  • 正数：r = 20 >> 2
    • 20的二进制补码：0001 0100
    • 向右移动两位后：0000 0101
    • 结果：r = 5
  • 负数：r = -20 >> 2
    • -20的二进制原码 ：1001 0100
    • -20的二进制反码 ：1110 1011
    • -20的二进制补码 ：1110 1100
    • 右移两位后的补码：1111 1011
    • 反码：1111 1010
    • 原码：1000 0101
    • 结果：r = -5
• >>>
  注：以下数据类型默认为int 32位
  • 正数：r = 20 >>> 2
    • 结果与r = 20 >> 2相同
  • 负数：r = -20 >>> 2
    • -20的源码：10000000 00000000 00000000 00010100
    • 反码：11111111 11111111 11111111 11101011
    • 补码：11111111 11111111 11111111 11101100
    • 右移：00111111 11111111 11111111 11111011
    • 结果：r = 1073741819