位运算计算加减乘除

野性酷女 2021-09-20 13:30 461阅读 0赞

**1）位运算加法：**

**int a=3,b=4;**

**while(b!=0)\{**

**　　num=a^b;**

**　　carry=a&b<<;**

**　　a=num,b=carry;**

**\}**

**最终a为结果**

举个例子：

对于两数二进制相加，不进位相加相当于异或num，指考虑进位计算为与，并左移一位carry;当carry不为0时表示有进位，将进位的数carry不进位“加”到num中，得到新的num和carry；

> a = 0011, b = 1001;  
> start;

> first loop;  
> 1.1 sum = 1010  
> 1.2 carry = 0010  
> 1.3 carry != 0 , go on;

// 递归写法
    int add(int num1, int num2){
        if(num2 == 0)
            return num1;
        int sum = num1 ^ num2;
        int carry = (num1 & num2) << 1;
        return add(sum, carry);
    }
    
    // 迭代写法
    int add(int num1, int num2){
        int sum = num1 ^ num2;
        int carry = (num1 & num2) << 1;  
        while(carry != 0){
            int a = sum;
            int b = carry;
            sum = a ^ b;
            carry = (a & b) << 1;  
        }
        return sum;
    }

**2）减法运算：**

通过加法器来实现减法器，即首先实现一个加法器，设为add(int a,int b)；

然后对两个数num1，num2，num1-num2=num1+(-num2)；对于一个数的负数在计算机中时取反再加1，即m\_num2=add(~num2,1)；然后add(num1,m\_num2);

/*
    * num1: 减数
    * num2: 被减数
    */
    int substract(int num1, int num2){
        int subtractor = add(~num2, 1);// 先求减数的补码（取反加一）
        int result = add(num1, subtractor); // add()即上述加法运算　　
        return result ;
    }

**3）乘法**

**[https://www.jianshu.com/p/7bba031b11e7][https_www.jianshu.com_p_7bba031b11e7]**

转载于:https://www.cnblogs.com/joelwang/p/10946423.html

[https_www.jianshu.com_p_7bba031b11e7]: https://www.jianshu.com/p/7bba031b11e7

发表评论取消回复

表情：

评论列表（有 0 条评论，461人围观）

还没有评论，来说两句吧...

相关阅读

相关 BigDecimal加减乘除计算

1、BigDecimal概述 Java在java.math包中提供的API类BigDecimal，用来对超过16位有效位的数进行精确的运算。双精度浮点型变量double可

青旅半醒/ 2024年03月17日 10:03/ 0 赞/ 66 阅读

相关 BigDecimal加减乘除计算

BigDecimal初始化 BigDecimal一共有4个构造方法: BigDecimal(int) 、BigDecimal(double) 、BigDecimal(lo

太过爱你忘了你带给我的痛/ 2023年10月05日 21:54/ 0 赞/ 69 阅读

相关只使用位运算实现加减乘除

在线OJ: [LeetCode 29. 两数相除][LeetCode 29.] 原题目的要求是不能使用乘法, 除法和取余运算符实现除法. 在本篇博客中把题目要求提高一点,

水深无声/ 2023年09月27日 19:07/ 0 赞/ 157 阅读

相关 BigDecimal加减乘除计算

前段时间在使用BigDecimal计算商品价钱的时候遇到过一些精度丢失问题，做完之后这里做个总结 BigDecimal进行加、减、乘、除 BigDecimal

亦凉/ 2022年11月13日 13:25/ 0 赞/ 269 阅读

相关使用位运算实现加减乘除四则运算

程序员面试宝典上有这个一个题，不使用+-×/来实现加法操作，想了半天，不明白，于是乎，查找了一些资料，反复研究，总结出了四则运算的位运算来实现。 1.加法：异或操作求出没有进

谁践踏了优雅/ 2022年08月02日 16:00/ 0 赞/ 254 阅读

相关 BigDecimal加减乘除运算

BigDecimal加减乘除运算原文地址：[http://blog.csdn.net/huiwenjie168/article/details/6998140][htt

我不是女神ヾ/ 2022年06月16日 00:54/ 0 赞/ 338 阅读

相关 BigDecimal加减乘除运算

java.math.BigDecimal。BigDecimal一共有4个够造方法，让我先来看看其中的两种用法：第一种：BigDecimal(double val) T

╰+哭是因爲堅強的太久メ/ 2022年06月07日 05:12/ 0 赞/ 335 阅读

相关 BigDecimal加减乘除计算

前阵子做题遇到了大数的精确计算，再次认识了bigdecimal 关于Bigdecimal意外的有许多小知识点和坑，这里特此整理一下为方便以后学习，希望能帮助到其他的萌新

不念不忘少年蓝@/ 2021年12月17日 13:21/ 0 赞/ 467 阅读

相关位运算计算加减乘除

1）位运算加法： int a=3,b=4; while(b!=0)\{ 　　num=a^b; 　　carry=a&b<<; 　　a=num,b=carry;

野性酷女/ 2021年09月20日 13:30/ 0 赞/ 462 阅读

相关 BigDecimal 加减乘除计算

BigDecimal的运算——加减乘除首先是bigdecimal的初始化这里对比了两种形式，第一种直接value写数字的值，第二种用string来表示 B

分手后的思念是犯贱/ 2021年07月20日 19:52/ 0 赞/ 706 阅读