数学基础

C中的位运算

在C语言中，位运算有以下运算符 与(&) 或(|) 异或(^) 取反(~) 左移和右移(<< >>)

• 与运算(&)
  两位都为1时，结果才为1

  0 & 0 = 0
  1 & 0 = 0
  0 & 1 = 0
  1 & 1 = 1
  

• 或运算(|)
  两位中只要有一位为1，结果为1

  0 | 0 = 0
  1 | 0 = 1
  0 | 1 = 1
  1 | 1 = 1
  

• 异或运算(^)
  相应位相同为0，相异为1

  0 ^ 0 = 0
  1 ^ 0 = 1
  0 ^ 1 = 1
  1 ^ 1 = 0
  

• 取反运算(~)
  对一个参与运算的数据的二进制位进行取反运算

  0 ~ = 1111 1111  \\int(0)的二进制位为 0000 0000
  1 ~ = 1111 1110  \\int(1)的二进制位为 0000 0001
  

• 左移运算符(<<)
  将一个运算对象的各二进制位全部左移若干位，高位丢弃，低位补0
  例如，设 a = 1010 1110，a = a << 2 将 a 的二进制位左移2位、右补0，即得 a = 1011 1000
  若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2

• 右移运算符(>>)
  将一个数的各二进制位全部右移若干位，高位补0或补符号位，右边丢弃
  例如，a = a >> 2 将 a 的二进制位右移2位，左补0 或补符号位，具体取决于数的正负
  操作数每右移一位，相当于该数除以2