位运算
程序中的所有数在计算机内存中都是以二进制的形式储存的。
位运算就是直接对整数在内存中的二进制位进行操作。
位运算直接对内存数据进行操作,不需要转成十进制,因此处理速度非常快
一、位运算
| 或 , & 与 , ~ 非 , ^ 异或, << 左移 ,>> 右移
(1)与运算
运算规则: 只有对应的两个二进位均为1时,结果位才为1,否则为0, 即同1为1.其余为0
用途:
1)与运算通常用于二进制取位操作,例如一个数 and 1的结果就是取二进制的最末位。
这可以用来判断一个整数的奇偶,二进制的最末位为0表示该数为偶数,最末位为1表示该数为奇数.
2)按位与运算通常用来对某些位清 0或保留某些位。例如把a 的高八位清 0 ,保留低八位,
可作a&255运算( 255 的二进制数为0000000011111111)。
(2)或运算
运算规则: 只要对应的二个二进位有一个为 1时,结果位就为1。即有1为1
用途: 1)一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0,对这个数or 1之后再减一就可以了,其实际意义就是把这个数强行变成最接近的偶数。
(3)非运算
具有右结合性。其运算规则是对参与运算的数的各二进位按位求反。
(4)异或运算
其功能是参与运算的两数各对应的二进位相异或,当两对应的二进位相异时,结果为 1。参与运算数仍以补码出现,即同为0,异为1.
一、计算机中加减乘除原理
加法: