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

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

相关文章

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. 小于运

MySQL逻辑删除与唯一索引冲突解决方案

《MySQL逻辑删除与唯一索引冲突解决方案》本文探讨MySQL逻辑删除与唯一索引冲突问题,提出四种解决方案:复合索引+时间戳、修改唯一字段、历史表、业务层校验,推荐方案1和方案3,适用于不同场景,感兴... 目录问题背景问题复现解决方案解决方案1.复合唯一索引 + 时间戳删除字段解决方案2:删除后修改唯一字

zookeeper端口说明及介绍

《zookeeper端口说明及介绍》:本文主要介绍zookeeper端口说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、zookeeper有三个端口(可以修改)aVNMqvZ二、3个端口的作用三、部署时注意总China编程结一、zookeeper有三个端口(可以

Python中win32包的安装及常见用途介绍

《Python中win32包的安装及常见用途介绍》在Windows环境下,PythonWin32模块通常随Python安装包一起安装,:本文主要介绍Python中win32包的安装及常见用途的相关... 目录前言主要组件安装方法常见用途1. 操作Windows注册表2. 操作Windows服务3. 窗口操作

C++20管道运算符的实现示例

《C++20管道运算符的实现示例》本文简要介绍C++20管道运算符的使用与实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录标准库的管道运算符使用自己实现类似的管道运算符我们不打算介绍太多,因为它实际属于c++20最为重要的