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:利用位操作实现整数集合。
这节不学。跳过。