java用位运算实现加减乘除的过程_java四则运算

java用位运算实现加减乘除的过程_java四则运算我们经常使用的加减乘除,我们所看到的只是表面的效果,那么加减乘除在底层究竟是怎么实现的?今天就让我们一探究竟.今天用位运算实现的加减乘除不使用任何的加减乘除符号.

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46,售后保障稳定

在这里插入图片描述

个人主页:熬夜磕代码丶
作品专栏: java se
我变秃了,也变强了
给大家介绍一款程序员必备刷题平台——牛客网
点击注册一起刷题收获大厂offer吧

前言

我们经常使用的加减乘除,我们所看到的只是表面的效果,那么加减乘除在底层究竟是怎么实现的?今天就让我们一探究竟.今天用位运算实现的加减乘除不使用任何的加减乘除符号.


一、常见位运算

1. &运算

&运算二进制每一位全1为1,否则为0

public static void main(String[] args) { 
   
        int a = 1;
        int b = 3;
        System.out.println(a & b);
    }

Jetbrains全家桶1年46,售后保障稳定

在这里插入图片描述
在这里插入图片描述

2. |运算

|运算二进制每一位有1为1,全0为0

public static void main(String[] args) { 
   
        int a = 1;
        int b = 3;
        System.out.println(a | b);
    }

在这里插入图片描述
在这里插入图片描述

3. ^运算

^运算二进制每一位不同为1,相同为0

public static void main(String[] args) { 
   
        int a = 1;
        int b = 3;
        System.out.println(a ^ b);
    }

在这里插入图片描述
在这里插入图片描述

4. ~运算

~运算是二进制每一位按位取反.

public static void main(String[] args) { 
   
        int a = 1;
        System.out.println(~a);
    }

在这里插入图片描述
在这里插入图片描述

二、位运算实现加法

public static void main(String[] args) { 
   
        int a = 1;
        int b = 3;
        System.out.println(a + b);
    }

在这里插入图片描述
下来我们用位运算实现一下加法.
在这里插入图片描述
我们进行一次异或运算就相当于进行一次无进位加法,那这样也不能实现加法,那我们得想办法,实现进位的数值.
在这里插入图片描述
进行一次与运算,只有同时为1才为1,也当同时为1时,我们需要进位,所以我们进行与运算后进行左移一位的操作,即可得到进位后的数值.
在这里插入图片描述
我们对异或运算和与运算后左移一位的结果进行相加即可,但我们只能进行位运算,所以我们只能再次进行异或运算与与运算,直到云运算的结果为0时,我们的异或运算的结果即为加法的结果.

public static int bitAdd(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) { 
   
        System.out.println(bitAdd(1,2));
    }

在这里插入图片描述

三、位运算实现减法

public static void main(String[] args) { 
   
        int a = 1;
        int b = 3;
        System.out.println(a - b);
    }

在这里插入图片描述
下来我们用位运算实现一下减法.
在我们有了位运算实现加法的基础之后,我们的减法就变得简单了,a – b == a + ( -b ),所以我们只需要将b变为-b即可实现减法功能,但我们不能使用负号,那我们来用位运算来实现一下.
在这里插入图片描述

public static void main(String[] args) { 
   
        System.out.println(~3);
    }

在这里插入图片描述
我们可以发现一个数取反与相反数差一,我们取反加一即可得到相反数.

public static void main(String[] args) { 
   
        System.out.println(~3 + 1);
    }

在这里插入图片描述

public static int bitAdd(int a,int b) { 
   
        int sum = 0;
        while(b != 0) { 
   
            sum = a ^ b;
            b = (a & b) << 1;
            a = sum;
        }
        return sum;
    }

    public static int bitSub(int a,int b) { 
   
        return bitAdd(a,~b+1);
    }

    public static void main(String[] args) { 
   
        System.out.println(bitSub(1,3));
    }

在这里插入图片描述

四、位运算实现乘法

public static void main(String[] args) { 
   
        int a = 1;
        int b = 3;
        System.out.println(a * b);
    }

在这里插入图片描述
我们小学的时候是怎么进行乘法的,按位相乘,每一位和每一位相乘.
在这里插入图片描述
二进制中也是一样的,按位相乘,如果被乘数二进制位是1则与乘数相乘.每次运算进行移位
在这里插入图片描述

public static int bitAdd(int a,int b) { 
   
        int sum = 0;
        while(b != 0) { 
   
            sum = a ^ b;
            b = (a & b) << 1;
            a = sum;
        }
        return sum;
    }
    public static int bitMul(int a,int b) { 
   
        int sum = 0;
        while(b != 0) { 
   
            if((b & 1) != 0) { 
   
                sum += a;
            }
            a <<= 1;
            b >>>= 1;
        }
        return sum;
    }

    public static void main(String[] args) { 
   
        System.out.println(bitMul(1,3));
    }

在这里插入图片描述

四、位运算实现除法

public static void main(String[] args) { 
   
        int a = 7;
        int b = 2;
        System.out.println(a / b);
    }

在这里插入图片描述
我们在用位运算实现除法时,采用逆推的方式,a / b = c,
a = c * b。

在这里插入图片描述
我们只需要求出a减去b向左的移位,只要满足a <= b的移位即可,每次移动多少位即a / b的结果二进制中某一位为1,以此循环倒推即可.

在这里插入图片描述
在这里插入图片描述

public static int bitAdd(int a,int b) { 

int sum = 0;
while(b != 0) { 

sum = a ^ b;
b = (a & b) << 1;
a = sum;
}
return sum;
}
public static int negNum(int n) { 

//转化为相反数
return bitAdd(~n,1);
}
public static int minus(int a,int b) { 

//实现两个数相减
return bitAdd(a,negNum(b));
}
public static boolean isNeg(int n) { 

//判断是否为负数
return n < 0;
}
public static int bitDiv(int a,int b) { 

int x = isNeg(a) ? negNum(a) : a;
int y = isNeg(b) ? negNum(b) : b;
int res = 0;
for (int i = 30; i >= 0 ; i = minus(i,1)) { 

if((x >> i) >= y) { 

res |= (1 << i);
x = minus(x,y << i);
}
}
return isNeg(a) != isNeg(b) ? negNum(res) : res;
}
public static void main(String[] args) { 

int a = 7;
int b = 2;
System.out.println(bitDiv(a,b));
}

在这里插入图片描述

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/226772.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 外层循环和内层循环的关系_内层电子跃迁与外层电子跃迁

    外层循环和内层循环的关系_内层电子跃迁与外层电子跃迁解决eleui外层表格可以全选内层表格问题之前做项目发现外层表格全选时候想全选内层表格,有用过toggleRowSelection,但是发现内层表格未打开时,无法触发内层表格的ref,所以我找了别的解决方法。<el-table-columnwidth=”20″><templateslot-scope=”scope”><divv-if=”scope.row.quantity==0″@click=ch

    2022年10月29日
  • 史上最详细Sqlyog详细安装教程及使用

    史上最详细Sqlyog详细安装教程及使用Sqlyog的安装使用如果这篇文章帮到了你,请帮我点点赞哦,感谢啦先上资源:链接:https://pan.baidu.com/s/1cCcMbo7IES_1dBubk9Rs9g提取码:a8fn如果资源失效了,可以再评论区告诉我,我每天都会上CSDN的1)下载后解压2)以管理员身份运行安装包3)选择软件的语言,我这里选的是中文4)接下来一直下一步5)选择安装路径,然后安装,安装后下一步,然后就完成了。6)打开我们的sqlyog,发现需要证书。打开刚刚解压后的文件夹,有

  • .htaccess文件RewriteRule语法规则

    .htaccess文件RewriteRule语法规则.htaccess文件是运行ApacheWebServer的Web服务器的配置文件,对配置和重定向ApacheWebServer文件系统很有用。请记住.htaccess文件将采用隐藏格式。没有人可以通过URL直接看到它。.htaccess文件有很多用途。在这里,我将讨论.htaccess文件RewriteRule语法规则。RewriteRule语法规则#——位于行首时表示注释。[F]——Forbidden(禁止):命令服务器返回403Forb…

  • 苹果绕id完美重启_iphone重启要输入id密码

    苹果绕id完美重启_iphone重启要输入id密码朋友捡到一个iphone6,已经很老的版本了,并且拆修过,手机没有关机等着人家来要,但是第二天就变成iphone已停用,估计别人也是觉得不值得找回了吧。手机就相当于是砖头了,然后交给我,让我尝试激活成功教程试试。在B站看了几个视频,发现网上有很多激活成功教程的软件,但是都是不能当电话用了,只能当做小pad用了,有的软件激活成功教程后不能关机重启,因为一旦关机重启就又锁上了,有的软件激活成功教程后不能登录iCloud,应该就是说不能登录AppID,不能登录应该就不能通过AppStore下载软件了吧。有的软件是通过删除基带的方式,这种方式据

  • python字典dict方法_python中dict的用法

    python字典dict方法_python中dict的用法文章目录:一.字典(dict)的概念:二.字典(dict)的定义:1.一般格式:2.空字典:3.举例:注意:三.字典(dict)的一些基本操作:1.增:2.删:3.查:4.改:四.字典(dict)的常见操作:五.字典三种取值方式:1.value=字典名[key]:2.setdefault:3.get:六.字典的遍历:1.key:2.value:3.item:4.依次打印key和value:5.元素值和对应的下标索引(enumerate()):一.字典(dict)的概念:Python字典是另一种可变容器模

  • 时序数据库应用_tsdb时序数据库

    时序数据库应用_tsdb时序数据库前言mysql可能大家都用的比较多且普遍,最近1年在使用PostgreSql,其大体DML语句与mysql类似,只是部分DDL语句有些区别,写一篇文章给正在应用该数据库或者准备选型该数据库的朋友,分享下使用方式与心得PostgreSqlPostgreSQL是一种特性非常齐全的自由软件的对象-关系型数据库管理系统(ORDBMS),是以加州大学计算机系开发的POSTGRES,4.2版本为基础的对象关系型数据库管理系统。POSTGRES的许多领先概念只是在比较迟的时候才…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号