位运算

最新推荐文章于 2024-09-30 01:53:48 发布

-无事小神仙-

最新推荐文章于 2024-09-30 01:53:48 发布

阅读量1k

点赞数 4

本文链接：https://blog.csdn.net/qq_43625140/article/details/108662918

版权

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。
性质：

交换律：a ^ b = b ^ a
结合律：a ^ b ^ c = (a ^ b) ^ c = a ^ (b ^ c)
对于任何数x，都有 x ^ x = 0，x ^ 0 = x
自反性：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);
    }
}