二：位运算

1：原码、反码与补码。

首先看到这个标题，就想起再计组课程中计算机数据与表示章节学习过。

二进制在计算机内部有三种表示形式，即原反补。

原码是有一位符号位的直接二进制码。

反码是原码取反（1/0互变）得到的。注意，由于符号位存在，正数取反符号位变1，负数取反，符号位不变。

正数的补码是自身，负数的补码是反码+1。

码的符号位，1为正0为负。也参加运算。

2：按位运算。

在码的层面运算。具体有：

按位非操作 ~（取反）

   ~  把 num 的补码中的 0 和 1 全部取反（0 变为 1，1 变为 0）有符号整数的符号位在  ~  运算中同样会取反。

按位与操作 &

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

按位或操作 |

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

按位异或操作 ^

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

按位左移操作 <<

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

按位右移操作 >>

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

对应于上文的位运算操作符。这是位运算的基础，至于位运算在程序设计中怎么用、有什么用。看下篇。

3：用位运算实现快速计算。

移位

左移=*2的1次，右移=/2的1次。

左移m=*2的m次。右移m=/2的m次。

利用^快速交换两个整数。

4：利用位操作实现整数集合。

这节不学。跳过。