Java的位运算

news2025/1/22 15:07:32

目录

1 Java中支持的位运算

2 位运算规则

3 逻辑运算

3.1 与运算(&)

3.2 或运算(|)

3.3 异或运算(^)

3.3 取反运算(~)

4 位移操作

4.1 左移(<<)

4.2 右移(>>)

4.3 无符号右移(>>>)


1 Java中支持的位运算

位与(&):二元运算符,两个为1时结果为1,否则为0。

位或(|):二元运算符,两个其中有一个为1时结果就为1,否则为0。

位异或(^):二元运算符,两个数同时为1或0时结果为1,否则为0。

位取非(~):一元运算符,取反操作。

左移(<<):一元运算符,按位左移一定的位置。高位溢出,低位补符号位,符号位不变。

右移(>>):一元运算符,按位右移一定的位置。高位补符号位,符号位不变,低位溢出。

无符号右移(>>>):一元运算符,符号位(即最高位)保留,其它位置向右移动,高位补零,低位溢出。

2 位运算规则

Java数值运算过程中都是先将十进制转换为二进制然后再进行运算,再把二进制数据转换为十进制展现给用户。二进制运算规则如下:

对于有符号的而言,最高位为符号位,0表示正数,1表示负数。

正数的原码,反码和补码都一样,三码合一

负数的反码:符号位保持不限,其他位取反,负数的补码:补码 + 1

0的反码和补码都是0。

计算机的运算的时候,都是将原码转成补码进行运算的。

下面以 -1 为例子展示原码、反码和补码的转换关系(以int数据类型为例,int类型在Java中占4字节):

https://img-blog.csdnimg.cn/img_convert/1e49517df17c312ab66becac0d064f95.png

3 逻辑运算

3.1与运算(&)

3.1.1 运算规则

两个数相同位置的比特进行与运算,若两个位置均为1,那么结果就为1,否者为0

https://img-blog.csdnimg.cn/img_convert/d919984e859fbb7837794e3b021d919f.png

3.1.2 运算流程

以 4 & -5 = 0为例子展示运算流程:

1 因为4为正数,所以原码和补码相同,即4的补码为:00000000 0000000 00000000 00000100

2 因为-5为负数,所以需要进行原码 >>> 反码 >>> 补码的转换

  1)原码:10000000 00000000 00000000 00000101

  2)反码:11111111 11111111 11111111 11111010

  3)补码:11111111 11111111 11111111 11111011

3将4和-5的补码进行 & 运算:00000000 0000000 00000000 00000100

                11111111 11111111 11111111 11111011         &

                00000000 00000000 00000000 00000000

4得到的补码结果为:00000000 00000000 00000000 00000000。所以结果为0

3.2 或运算(|)

3.2.1 运算规则

两个数相同位置的比特进行或运算,若其中一个为1则结果为1,否个结果为0

https://img-blog.csdnimg.cn/img_convert/c2d847d3fdc88789e89b5238873f783b.png

3.2.2 运算流程

以 -2 | 5 = -1为例展示运算流程:

1. -2为负数,需要进行原码 > 反码 > 补码的转换。转换步骤如下: 

  1)原码:10000000 00000000 00000000 00000010

  2)符号位不变,其他位置取反得反码:11111111 11111111 11111111 11111101

  3)在反码的基础上+1得到补码: 11111111 11111111 11111111 11111110

2. 5为正数,补码和反码一致,所以5的补码为:00000000 00000000 00000000 00000101

3. 将-2 和 5 的补码进行或运算: 11111111 11111111 11111111 11111110

             |     00000000 00000000 00000000 00000101

                 11111111 11111111 11111111 11111111

4.  根据上面的运算得到补码结果为:11111111 11111111 11111111 11111111

5.  结果显然是一个负数,而负数的补码和原码不一致,所以需要将补码结果转换为原码才能得到最终的结果

6. 补码转原码的过程是跟原码转补码相反的过程,具体过程如下:

  1)补码:11111111 11111111 11111111 11111111

  2)补码 -1 得到反码:11111111 11111111 11111111 11111110

  3)符号位不变,其他位置取反得:10000000 00000000 00000000 00000001

7. 最终得到的原码结果为 10000000 00000000 00000000 00000001,转成十进制为 -1

3.3 异或运算(^)

3.3.1 运算规则

两个数相同位置的比特进行或运算,若两个数均为0或1,则结果为0,否者为1.

https://img-blog.csdnimg.cn/img_convert/af0b686f299c761f1452c1f493c6b099.png

3.3.2 运算流程

以 1 ^ -5 = 6 为例,具体运算流程如下:

1. 1的补码为:00000000 00000000 00000000 00000001

2. -5的补码为:11111111 11111111 11111111 11111011(可参考与运算给出的流程)

3. 两个补码运算:  

         00000000  00000000  00000000  00000001

       ^      11111111    11111111   11111111    11111011

            11111111    11111111   11111111    11111010

4. 得到的补码结果为:11111111   11111111  11111111    11111010

5. 补码为负数,需要转换成原码:

      1)补码:11111111   11111111  11111111     11111010

      2)反码:11111111   11111111  11111111     11111001

                     3)原码: 10000000   00000000   00000000    000000110

6. 由原码:10000000 00000000 00000000 000000110,得出最终的时间结果为 -6.

3.3 取反运算(~)

3.3.1 运算规则

若位数为0,则取反后为1,若为1,取反后为0

https://img-blog.csdnimg.cn/img_convert/324790ea72d40fe791c2d539058f314c.png

3.3.2 运算流程

以~2 = -3为例运算流程如下:

1.  2的原码为:00000000 00000000 00000000 00000010

2. 的补码跟原码一致也为:00000000 00000000 00000000 00000010

3. 取反:111111111 11111111 11111111 11111101

4. 取反后的结果仍未补码,此时补码为负数,则需要转成原码

5. 11111111 11111111 11111111 11111101 - 1 得到反码:11111111 11111111 11111111 11111100

6. 11111111 11111111 11111111 11111100 符号位不变,其他位置取反得到原码为:10000000 00000000 00000000 00000011

7. 10000000 00000000 00000000 00000011 转成十进制结果为 -3       

4 位移操作

4.1 左移(<<)

规则:符号位不变,高位溢出截断,低位补零。比如 -1 << 2 = -4 (为方便讲解,图示的补码为-1)

https://img-blog.csdnimg.cn/img_convert/4ef021927293f3556ddc90680103acca.png

4.2 右移(>>)

规则:符号位不变,低位溢出截断,高位用符号位填充。如:8 >> 2 = 2。

https://img-blog.csdnimg.cn/img_convert/ecfedf293145679ee9a2472f64c8d1d7.png

4.3 无符号右移(>>>)

规则:高位填充0,低位溢出。如-1>>>1=2147483647

https://img-blog.csdnimg.cn/img_convert/b7f2b4b2aae2b6f7f8121e3c5bf49ee5.png

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/468761.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Steam-V Rising 私人服务器架设教程

一、安装前的准备 一台服务器 拥有公网IP并且做好了端口映射 二、使用SteamCMD安装服务器 1.下载SteamCMD SteamCMD是Steam专用的命令行式客户端程序&#xff0c;所有的安装方式可以参照&#xff1a;https://developer.valvesoftware.com/wiki/SteamCMD 或者在其他站点自行…

yum、yumdownloader学习

yum命令 https://blog.csdn.net/Netfilter007/article/details/103873293 yum命令是在Fedora和RedHat以及SUSE中基于rpm的软件包管理器。 常用命令 显示&#xff1a;yum list xxx 安装&#xff1a;yum install xxx 升级&#xff1a;yum update xxx 删除&#xff1a;yum remov…

JAVA开发与运维(web生产环境部署)

web生产环境部署&#xff0c;往往是分布式&#xff0c;和开发环境或者测试环境我们一般使用单机不同。 一、部署内容 1、后端服务 2、后台管理系统vue 3、小程序 二、所需要服务器 5台前端服务器 8台后端服务 三、所需要的第三方组件 redismysqlclbOSSCDNWAFRocketMQ…

mac 安装mongodb 无法打开 mongod 无法验证开发者

https://www.mongodb.com/try/download/community 一、下载解压 下载的tgz包&#xff0c;解压到本地 /usr/local 目录下 二、编辑.bash_profile 文件 终端输入命令打开并编辑 .bash_profile 文件 open .bash_profile .bash_profile文件最下面新增一行mongodb相关配置&#x…

leetcode142_环形链表 II

文章目录 题目详情分析Java完整代码 题目详情 给定一个链表的头节点 head &#xff0c;返回链表开始入环的第一个节点。 如果链表无环&#xff0c;则返回 null。 如果链表中有某个节点&#xff0c;可以通过连续跟踪 next 指针再次到达&#xff0c;则链表中存在环。 为了表示给…

【5天打卡】学习Lodash的第四天——安全漏洞学习

安全漏洞的问题一直是大家关心的问题&#xff0c;仿佛是巧合&#xff0c;在云视频会议服务提供商 Zoom 刚刚被爆出存在”零日漏洞“威胁 Mac 用户隐私和信息安全的同时&#xff0c;开发者熟知的 npm 库 Lodash 也被爆出存在高严重性安全漏洞——”原型污染“漏洞&#xff0c;该…

全网最新版ChatGLM-6B开源模型环境详细部署及安装——如何在低显存单显卡上面安装私有ChatGPT GPT-4大语言模型

目录 前言前期准备电脑要求安装anaconda安装相应版本的CUDA配置ChatGLM-6B Conda环境安装pytorch ChatGLM-6B最新版模型环境部署及安装源码下载模型下载相关库安装运行web演示作为API部署 参考资料其它资料下载 前言 ChatGPT的爆火让许多公司和个人都想要开发自己的大型语言模…

多模态之clip

论文&#xff1a;Learning Transferable Visual Models From Natural Language Supervision Github&#xff1a;https://github.com/OpenAI/CLIP OpenAI出品 论文通过网络爬取4亿(image, text)对&#xff0c;使用对比学习的方法训练得到clip&#xff08;Contrastive Languag…

golang 输出固定位数的整数

需求&#xff1a;将0输出为000,99输出为099 c# Console.WriteLine(0.ToString("000")); Console.WriteLine(99.ToString("000"));go fmt.Printf("%03d", 0) fmt.Printf("%03d", 99)运行效果&#xff1a;

深入浅出Java中参数传递的原理

前言 今天&#xff0c;想和大家聊聊关于java中的参数传递的原理&#xff0c;参数的传递有两种&#xff0c;值传递和引用传递。 值传递&#xff1a;是指在调用函数时将实际参数复制一份传递到函数中&#xff0c;这样在函数中如果对参数进行修改&#xff0c;将不会影响到实际参…

windows系统 vmware17安装ubuntu server 22.04.2

vmware17 创建虚拟机 新建虚拟机 选择镜像文件&#xff1a;我这个镜像文件是需要联网才能安装的 设置虚拟机名称&#xff0c;设置存储路径 根据用户实际使用情况设置合适的大小&#xff1a;比如我是用来安装wvp平台的&#xff0c;20g太小&#xff0c;导致安装出现问题。 最…

scratch猫猫的儿童节 中国电子学会图形化编程 少儿编程 scratch编程等级考试三级真题和答案解析2023年3月

目录 scratch猫猫的儿童节 一、题目要求 1、准备工作 2、功能实现 二、案例分析

如何使用java编写差分进化算法

差分进化算法属于一种进化算法,以全局最优性、收敛速度快等特点,得到很多学者的关注,并将其扩展到参数优化、数值优化、工程优化、路径优化、机器学习等一系列研究中。 而差分进化算法的原理即过程又是什么呢? 一、什么是差分进化算法 差分进化算法的原理属于内部寻优机…

假期出行小程序+chatgpt旅游攻略

马上五一了&#xff0c;如果想出去旅游&#xff0c;需要提取规划好路线图&#xff0c;我们可以借助chatgpt的路线规划功能帮我们生成一份攻略&#xff0c;按照攻略我们就可以愉快的出去玩耍了。 本文结合chatgpt&#xff0c;利用低代码工具帮我们制作一份旅行导览小程序&#…

揭秘!我用AI写了一部精彩小说;搭建AI视频创作工作流;一键生成摘要工具清单;大模型创业生死5问 | ShowMeAI日报

&#x1f440;日报&周刊合集 | &#x1f3a1;生产力工具与行业应用大全 | &#x1f9e1; 点赞关注评论拜托啦&#xff01; &#x1f916; 『大型语言模型 (LLM) 进化树』追踪近年来语言模型的发展 作者团队梳理了自2018年以来大语言模型的发展历程&#xff0c;并可视化成了…

Windows Vscode 远程连接Ubuntu, vscode检测到#include错误请更新includePath的解决方法

&#xff08;闭坑&#xff09;首先&#xff0c;我们要明白一点&#xff0c;就是我们在windows用vscode 远程连接了Ubuntu后&#xff0c;我们的Vscode的环境就是Ubuntu,不再是window了&#xff0c;所以出现问题&#xff0c;应该想到的是Ubuntu上的环境问题&#xff0c;而不是win…

Android逆向实战(一)腾讯新闻去开屏广告

上次反编译一个工具类app失败&#xff0c;原因是使用了360加固&#xff0c;回编译后无法启动。一般来讲&#xff0c;大厂的app考虑到性能、兼容性、包体积等&#xff0c;通常不用加固。因此&#xff0c;本次我们选一个大一些的app-腾讯新闻。写在前面&#xff1a;本篇博客仅用来…

优秀简历的HR视角:怎样打造一份称心如意的简历?

简历的排版应该简洁工整&#xff0c;注重细节。需要注意对齐和标点符号的使用&#xff0c;因为在排版上的细节需要下很大功夫。除此之外&#xff0c;下面重点讲述几点简历内容需要注意的地方。 要点1&#xff1a;不相关的不要写。 尤其是与应聘岗位毫不相关的实习经历&#x…

记一次峰回路转的注入

0X01 背景 自己之前写过一篇记录&#xff0c;当时是由于之前是一位校友刚做开发&#xff0c;叫我友情帮忙测试一波&#xff0c;由于是开发的新手&#xff0c;漏洞比较多&#xff0c;所以直接从注入开始讲起&#xff0c;但是到getshell的过程也算是一场峰回路转再跌跌撞撞的路程…

浏览器内核,chrominum = blink = webkit+

借鉴&#xff1a;浏览器内核有几种&#xff1f;深度解析浏览器内核工作原理和版本区别 1.什么是浏览器内核 广义上&#xff1a;浏览器内核 js引擎 渲染引擎。但是&#xff0c;由于js引擎越来越独立(比如chrome的V8)。所以&#xff0c;目前 浏览器内核 渲染引擎。 2、市面上…