逻辑运算符和位运算符介绍 附带速记卡

2024-03-23 05:08

本文主要是介绍逻辑运算符和位运算符介绍 附带速记卡,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

逻辑运算符“&”、“|”、“~”、^ ;位运算符“<<”、“>>”和“>>>”介绍 附带速记卡

在想充分了解本章之前,你应当掌握以下知识点

  • 什么是 bit 比特            | 二进制用1和0表示数据,1个1或者1个0就是一个bit,它是计算机最小存储单位

  • 十进制转二进制表示方式               | 可参考本人博文 进制转换

  • java中基本数据类型中,每种(如int byte long)类型占多少字节,多少比特位?

  • 正负数二进制如何表示,什么是符号位,相关知识点
    可参考本人博文 二进制中原码,反码和补码是什么


java运算符体系

在这里插入图片描述

特别说明:

逻辑运算符“&”、“|”、“~”、^,它们本质上也是对位Bit的操作,所以在很多博文中也称它们为位运算符 ;
位运算符“<<”、“>>”和“>>>”,本质上是对位Bit的移动操作,所以大家也称为位移运算符
当然,不管怎么称呼,我们想弄清的都是它的功能。

逻辑运算符速记卡
在这里插入图片描述

虽然上图中,已经很明确说明,位运算符是带符号位参与的,但负数和正数通过位运算符计算时,你得明白一点: 负数和正数进行位运算时,是通过补码来计算的,并非原码

下面,是我撸过的代码

public static void main(String[] args) {int  i =-5;int j =4 ;System.out.println("i="+Integer.toBinaryString(i));System.out.println("j="+Integer.toBinaryString(j));int a =i&j;int b =i|j;int c=i^j;System.out.println("a="+Integer.toBinaryString(a));System.out.println("b="+Integer.toBinaryString(b));System.out.println("c="+Integer.toBinaryString(c));System.out.println("a="+a+"#b="+b+"#c="+c);}    

输出结果为:

i=11111111111111111111111111111011
j=100
a=0
b=11111111111111111111111111111111
c=11111111111111111111111111111111
a=0#b=-1#c=-1     

说明 : 第一行打印出来的 i=11111111111111111111111111111011 就是-5的返码

关于补码知识不了解的朋友 ,估计会看不懂,点击博文上面关于“ 二进制中原码,反码和补码是什么”的链接,让你get更多。


移位运算符速记卡

在这里插入图片描述

另外,位移动算符的截取,你应当知道

“>>” 从左边插入,截取从左边开始
“<<” 从右边插入,截取从右边开始
举例 byte 5 >>2 (byte类型占2个字节,8bit位)
用二进制表示为 0000 0101 从左添加2个0.变成了00 0000 0101
从左截取8位,得到0000 0000 转为十进制,为0


乘除法和位移运算符的关系

对于整形类型的乘除法,其实是可以用位移来代替原来的表达式,而且通过位移运算的效率是明显可以提高。

一般我们可以用2的n次方为基础,对原数据进行改写

如:
a=a * 9
分析a9可以拆分成a(8+1)即a8+a1, 因此可以改为: a=(a<<3)+a
a=a * 7
分析a7可以拆分成a(8-1)即a8-a1, 因此可以改为: a=(a<<3)-a

总结:a=a * n; n分解成(2^m + s),则a=a * n可以改为a=(a<<m)+a * s;a * s再同理分解替换。
例:a=a * 10 => a=a * (8+2) => a=a * 8 + a * 2 => a=(a<<3)+(a<<1)

这样做有俩个好处 :

  1. 改写后代码效率提高了
  2. 计算底层其实通过加减一套的运算方案,实现了乘除的代替。

同时,也要注意,这种改写其实只适用整型数值,另外,对于>>操作时,要格外要区分正负。

End!


在这里插入图片描述

这篇关于逻辑运算符和位运算符介绍 附带速记卡的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/837225

相关文章

5 种使用Python自动化处理PDF的实用方法介绍

《5种使用Python自动化处理PDF的实用方法介绍》自动化处理PDF文件已成为减少重复工作、提升工作效率的重要手段,本文将介绍五种实用方法,从内置工具到专业库,帮助你在Python中实现PDF任务... 目录使用内置库(os、subprocess)调用外部工具使用 PyPDF2 进行基本 PDF 操作使用

java 恺撒加密/解密实现原理(附带源码)

《java恺撒加密/解密实现原理(附带源码)》本文介绍Java实现恺撒加密与解密,通过固定位移量对字母进行循环替换,保留大小写及非字母字符,由于其实现简单、易于理解,恺撒加密常被用作学习加密算法的入... 目录Java 恺撒加密/解密实现1. 项目背景与介绍2. 相关知识2.1 恺撒加密算法原理2.2 Ja

Android实现图片浏览功能的示例详解(附带源码)

《Android实现图片浏览功能的示例详解(附带源码)》在许多应用中,都需要展示图片并支持用户进行浏览,本文主要为大家介绍了如何通过Android实现图片浏览功能,感兴趣的小伙伴可以跟随小编一起学习一... 目录一、项目背景详细介绍二、项目需求详细介绍三、相关技术详细介绍四、实现思路详细介绍五、完整实现代码

C++右移运算符的一个小坑及解决

《C++右移运算符的一个小坑及解决》文章指出右移运算符处理负数时左侧补1导致死循环,与除法行为不同,强调需注意补码机制以正确统计二进制1的个数... 目录我遇到了这么一个www.chinasem.cn函数由此可以看到也很好理解总结我遇到了这么一个函数template<typename T>unsigned

Java中HashMap的用法详细介绍

《Java中HashMap的用法详细介绍》JavaHashMap是一种高效的数据结构,用于存储键值对,它是基于哈希表实现的,提供快速的插入、删除和查找操作,:本文主要介绍Java中HashMap... 目录一.HashMap1.基本概念2.底层数据结构:3.HashCode和equals方法为什么重写Has

Springboot项目构建时各种依赖详细介绍与依赖关系说明详解

《Springboot项目构建时各种依赖详细介绍与依赖关系说明详解》SpringBoot通过spring-boot-dependencies统一依赖版本管理,spring-boot-starter-w... 目录一、spring-boot-dependencies1.简介2. 内容概览3.核心内容结构4.

mybatisplus的逻辑删除过程

《mybatisplus的逻辑删除过程》:本文主要介绍mybatisplus的逻辑删除过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录myBATisplus的逻辑删除1、在配置文件中添加逻辑删除的字段2、在实体类上加上@TableLogic3、业务层正常删除即

setsid 命令工作原理和使用案例介绍

《setsid命令工作原理和使用案例介绍》setsid命令在Linux中创建独立会话,使进程脱离终端运行,适用于守护进程和后台任务,通过重定向输出和确保权限,可有效管理长时间运行的进程,本文给大家介... 目录setsid 命令介绍和使用案例基本介绍基本语法主要特点命令参数使用案例1. 在后台运行命令2.

MySQL常用字符串函数示例和场景介绍

《MySQL常用字符串函数示例和场景介绍》MySQL提供了丰富的字符串函数帮助我们高效地对字符串进行处理、转换和分析,本文我将全面且深入地介绍MySQL常用的字符串函数,并结合具体示例和场景,帮你熟练... 目录一、字符串函数概述1.1 字符串函数的作用1.2 字符串函数分类二、字符串长度与统计函数2.1

MySQL中比较运算符的具体使用

《MySQL中比较运算符的具体使用》本文介绍了SQL中常用的符号类型和非符号类型运算符,符号类型运算符包括等于(=)、安全等于(=)、不等于(/!=)、大小比较(,=,,=)等,感兴趣的可以了解一下... 目录符号类型运算符1. 等于运算符=2. 安全等于运算符<=>3. 不等于运算符<>或!=4. 小于运