位运算的基本知识点简介

---

1、原码、反码和补码

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

原码：二进制表示，第一位是符号位；
反码：正数的反码就是原码，负数的反码是符号位不变，其余位取反（对应正数按位取反）；
补码：正数的补码就是原码，负数的补码是反码+1；

2、按位非操作

～就是把num的补码中的0和1全部取反，有符号正数的符号位在～运算中同样会取反。

3、按位与操作&

只有两个对应位都为1时才为1

4、按位或操作｜

只有两个对应位中有一个1时就为1

5、按位异或操作^

只有两个对应位不同时才为1；

异或操作的性质：满足交换律和结合率律

6、按位左移操作<<

num<<I 将num的二进制表示向左移动i位所得的值。

7、按位右移操作>>

num>>I 将num的二进制表示向右移动i位所得的值。