位运算

1. 位运算

​ 位运算起源于C语言的低级操作,Java的设计初衷是嵌入到电视机顶盒内,所以这种低级操作方式被保留下来。所谓的低级操作,是因为位运算的操作对象是二进制位,但是这种低级操作对计算机而言是非常简单直接,友好高效的。在简单的低成本处理器上,通常位运算比除法快得多,比乘法快几倍,有时比加法快得多。虽然由于较长的指令流水线和其他架构设计选择,现代处理器通常执行加法和乘法的速度与位运算一样快,但由于资源使用减少,位运算通常会使用较少的功率,所以在一些Java底层算法中,巧妙的使用位运算可以大量减少运行开销。

2. 位运算符

  • 按位与运算符(&):两个位都为1时,结果才为1。
  • 按位或运算符(|):两个位都为0时,结果才为0。
  • 异或运算符(^):两个位相同为0,不同为1。
  • 取反运算符(~):0变1,1变0。
  • 左移运算符(<<):各二进制位全部左移若干位,高位丢弃,低位补0。
  • 右移运算符(>>):各二进制位全部右移若干位,对无符号数,高位补0,有符号数,各编译器处理方法不一样,有的补符号位(算术右移),有的补0(逻辑右移)。

3. 按位与运算符

  • 定义:参与运算的两个数据,按二进制位进行“与”运算
  • 规则:0&0=0 0&1=0 1&0=0 1&1=1
  • 总结:两位同时为1结果才为1,否则为0
  • 注意:负数按补码形式参与按位与运算

3.1 清零

  • 如果想将一个单元清零,即使其全部二进制位为0,只要与一个各位都为0的数值相与,结果为0。
  • 10100010 & 00000000 = 00000000

3.2 取一个数的指定位

  • 取X的指定位,只需要找一个数Y,令Y的指定位为1,其余为为0,将X与Y进行按位与运算即可得X的指定位。
  • 取X=10011100的低四位,令Y=00001111,则X的第四位为10011100 & 00001111 = 00001100

3.3 判断奇偶

  • 根据末位为0还是1来决定
  • if((a & 1) == 0) ? “偶数” :“偶数”

4. 按位或运算符

  • 定义:参与运算的两个数据,按二进制位进行"或"运算。
  • 规则:0|0=0 0|1=1 1|0=1 1|1=1
  • 总结:参与运算的两个数据有一个为1,结果就为1。
  • 注意:负数按补码形式参与按位"或"运算。

4.1 设置指定位为1

  • 设置X的指定位为1,只需要找到一个数Y,令Y的指定位为1其余为为0,将X与Y进行按位或运算即可使X指定位为1。
  • 设置X=10010011的低四位为1,令Y=00001111,则X | Y = 10011111

5. 异或运算符

  • 定义:参与运算的两个数据,按二进制位进行"异或"运算。
  • 规则:0^0=0 0^1=1 1^0=1 1^1=0
  • 总结:参与运算的两个数据,如果位数相同为1,不同为0。
  • 性质:
  1. 交换律:a ^ b = b ^ a
  2. 结合律:a ^ b ^ c = (a ^ b) ^ c = a ^ (b ^ c)
  3. 对于任何数x,都有 x ^ x = 0,x ^ 0 = x
  4. 自反性:a ^ b ^ b = a ^ 0 = a

5.1 翻转指定位

  • 翻转X的指定位为1,只需找到一个数Y,令Y的指定位为1,其余各位为0,将X与Y进行异或运算即可翻转X指定位。
  • 翻转X=10010011低四位为1,令Y=00001111,则X ^ Y = 1001100

5.2 交换两个数

  • 交换a=12和b=15两个数
public class ChangeNumber
{
    public static void main(String[] args)
    {
        int a = 12;
        int b = 15;
        a ^= b;
        b ^= a;
        a ^= b;
        System.out.println("a = " + a);
        System.out.println("b = " + b);
    }
}

在这里插入图片描述

6. 取反运算符

  • 定义:参与运算的一个数据按二进制位进行"取反"运算。
  • 规则:~0 = 1 ~1 = 0
  • 总结:对一个二进制位进行取反运算,即0变1,1变0。

6.1 使一个数最低位为0

  • 使a的最低位为0,则可以令a & ~1

7. 左移运算符

  • 定义:将一个运算数据的各二进制位全部左移若干位,左边的二进制位丢弃,右边二进制位补0。
  • 总结:若左移过程中舍弃的高位不包含1,则每左移一位,相当于该数乘以2。
  • 规则:设X=10101110,令X=X<<2,则X=10111000

8. 右移运算符

  • 定义:将一个运算数据的各二进制位全部右移若干位,右边的二进制位丢弃,正数左补0,负数左补1。
  • 总结:操作数每右移一位,相当于该数除以2
    <<2,则X=10111000

8. 右移运算符

  • 定义:将一个运算数据的各二进制位全部右移若干位,右边的二进制位丢弃,正数左补0,负数左补1。
  • 总结:操作数每右移一位,相当于该数除以2
  • 规则:设X=10101110,令X=X>>2,则X=11101011
  • 4
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值