算法：位运算

位运算

知识点介绍

1.原码、反码和补码

二进制有三种不同的表示形式：原码、反码和补码，计算机内部使用补码来表示。

• 原码：就是其二进制表示（注意，有一位是符号位）

  00 00 00 11  -> 3
  10 00 00 11  -> -3
  

• 反码：正数的反码就是原码，负数的反码是符号位不变，其余位取反（对应正数按位取反）

  00 00 00 11 -> 3的反码
  
  11 11 11 00 -> -3的反码
  

• 补码：正数的补码就是原码，负数的补码是反码+1

  00 00 00 11 -> 3的补码
  11 11 11 01 -> -3的补码
  

符号位：最高位为符号位，0表示正数，1表示负数。在位运算中符号位也参与运算。