温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

Java怎么用位运算实现加减运算

发布时间:2023-01-03 10:21:01 来源:亿速云 阅读:108 作者:iii 栏目:开发技术

这篇文章主要讲解了“Java怎么用位运算实现加减运算”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java怎么用位运算实现加减运算”吧!

思路分析

先分析如何用位运算实现加法运算。

示例

假设a=23b=36,使用位运算实现加法得到结果59

首先来看下233659的二进制信息。

Java怎么用位运算实现加减运算

从上面的图中可以看到,两个数相加的结果与两个数异或的结果很相似,只不过在图中的2位置相加的时候,产生了进位,而异或是没有进位的,如果能拿到进位信息,把两个数异或的结果和进位信息的结果相加就能得到最终结果了,那么如果能拿到进位信息呢?

位运算进位

上图中,59的二进制信息可以分为两部分,01100110001000,再结合2336的二进制信息来看,01100112336的异或结果,而2336相与的结果跟0001000很相似,只不过0001000中的1比相与结果往前移了一位。

于是,我们可以得出,两个数的二进制进位信息为两个数的相与在左移一位。

初步结果

经过上面的分析,我们可以得到了一个初步的运算结果,即两个数相加等于两个数异或加上两个数的相与左移1位,也就是a + b = (a ^ b) + ((a & b) << 1)

先用2336来验证下。

Java怎么用位运算实现加减运算

经过验证可以看到,刚才得出的结论是正确的。

但是,我们要做到在整个运算过程中不能出现加号,接下来要想办法把这个加号给去掉。

去除加号

还是以2336为例,经过上面的运算我们把运算的位运算结果给化简下。

23 + 36 = (23 ^ 36) + ((23 & 36) << 1) = 51 + 8

也就是把2336的相加运算转化为了518的相加运算,接下来继续分析518的相加运算,也是通过异或和相与进行操作。

51 + 8 = (51 ^ 8) + ((51 & 8) << 1) = 59 + 0

嗯?可以发现我们已经得出59了,而且还加了个0,加了个0不就相当于加了个寂寞嘛,可以直接省略啊。

由此,我们又可以得出一个结论,两个数的二进制进位信息为两个数的相与在左移一位,不停地循环这个过程,直到有一个数变为0,就能得到结果。

整体思路

现在来总结下整体的计算过程:

  • 把两个数相加,拆分成两步,两个数异或加上两个数相与左移1位。

  • 判断相与左移的结果是否为0。

  • 如果相与左移为0,两个数异或的结果即为相加的结果。

  • 如果相与左移结果不为0,把得到的新结果,重复执行第1~3步操作。

加法代码实现

经过上面的分析,来看下代码实现。

public class Code19_Add {
   public static int add(int a, int b) {
       int sum = 0;
       while (b != 0) {
           sum = a ^ b;
           b = (a & b) << 1;
           a = sum;
       }
       return sum;
   }
    public static void main(String[] args) {
        int sum = add(23, 36);
        System.out.println(sum);
    }
}

运行程序,输出结果为59。

减法实现

减法分析

还是以2336为例,如果要计算 36 - 23,该怎么办?

36 - 23 不就相当于36 + (-23),可以理解为加上一个负数,这就可以了吗?不不不,要求的是不能出现加减符号,-23里面是有减法这个符号的。

还记得前面我们分析的负数可以怎么表示吗?对了,负数是对一个数的取反再加1。嗯?又出现加号了,不过加法我们不是已经实现了吗?直接拿来用就好了。

减法代码实现

有了加法操作,减法就很简单了,来看下代码。

public class Code20_Sub {
    public static int add(int a, int b) {
        int sum = 0;
        while (b != 0) {
            sum = a ^ b;
            b = (a & b) << 1;
            a = sum;
        }
        return sum;
    }
    public static int sub(int a, int b) {
        return add(a, add(~b, 1));
    }
    public static void main(String[] args) {
        int sum = sub(36, 23);
        System.out.println(sum);
    }
}

运行一下输出结果为13

感谢各位的阅读,以上就是“Java怎么用位运算实现加减运算”的内容了,经过本文的学习后,相信大家对Java怎么用位运算实现加减运算这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI