位运算简介
位运算
位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。
基本的位运算共6 种，分别为按位与、按位或、按位异或、按位取反、左移和右移。
| 运算 | 运算符 | 数学符号表示 | 解释 |
|---|---|---|---|
| 与 | & | &、and | 只有两个对应位都为 1 时才为1 |
| 或 | | |
|、or |
只要两个对应位中有一个1 时就为1 |
| 异或 | ^ | 、xor | 只有两个对应位不同时才为1 |
左移
假设要将一个无符号整数 乘以2。可以简单地将所有位向左边移动一个位置(假设没有溢出)。
负数、1的补码、2的补码
在计算机中，有符号数据通常用它们的 2的补码 表示。1的补码 加1 得到它的2的补码。
那么如何求一个数的1的补数呢? x 的一个补是由 ~x 给出的。通过对一