详解Java里的位运算
xsobi 2024-11-23 10:50 1 浏览
为什么进行位操作?
在计算机中所有数据都是以二进制的形式储存的。位运算其实就是直接对在内存中的二进制数据进行操作,因此处理数据的速度非常快。
知识补充
正数和负数的二进制表示形式以及关系
符号位:二进制数最高位表示符号位,0表示正数,1表示负数。
原码:整数的二进制数。
反码:符号位不变,其余部分取反。
补码:原码取反+1,符号位不变。或者说反码+1,符号位不变。
负数的原码即为:正数的原码取反,再加1,即正数的补码就是负数的原码。
比如11和-11
11的原码:00000000 00000000 00000000 00001011
11的反码:01111111 11111111 11111111 11110100
11的补码:01111111 11111111 11111111 11110101
-11的原码:11111111 11111111 11111111 11110101
分类
位操作符分为两类:
1.按位操作符
2.移位操作符
按位操作符
按位操作符用来操作整数基本数据类型中的单个“比特(bit)”,即二进制。按位操作符会对两个参数中的位执行布尔代数运算,并最终生成一个结果。
1.按位“与”操作符(&)
解释:对两个整数的二进制形式逐位进行逻辑与 运算
如果两个输入位都是1,那么按位“与”(&)操作就会生成一个输出位1,否则生成一个输出位0。
1&1=1; 1&0=0; 4&-5=0;
4&-5分析:
4的二进制:00000000 00000000 00000000 00000100
-5的二进制:11111111 11111111 11111111 11111011
所以4&-5的二进制为 00000000 00000000 00000000 00000000
转换为10进制为0。
所以4&-5=0;
2.按位“或”操作符(|)
解释:对两个整数的二进制形式逐位进行逻辑或运算。
如果两个输入位都是1,那么按位“或”(|)操作符生成一个输出位1,只有两个输入位都是0的情况下,才会生成一个输出位0。
1|0=1;
0|0=0;
4|-5=-1;
同样以4|-5为例:
4|-5:
4的二进制:00000000 00000000 00000000 00000100,
-5的二进制:11111111 11111111 11111111 11111011,
逐位进行逻辑或运算:11111111 11111111 11111111 11111111,即得到-1.
3.按位“异或”操作符(^)
解释:对两个整数的二进制形式逐位进行逻辑异或运算。
如果输入位的某一个是1,但不全都是1,那么按位“异或”(^)操作,生成一个输出位1。
1^1=0; 1^0=1; 0^0=0; 4^-5=-1;
4^-5:
4的二进制:00000000 00000000 00000000 00000100,
-5的二进制:11111111 11111111 11111111 11111011,
逐位进行逻辑异或运算:11111111 11111111 11111111 11111111,即得到-1.
4.按位非(~)
解释:对两个整数的二进制形式逐位进行取反。
按位非(~)操作符,也称为取反操作符。它属于一元操作符,只对一个数进行操作(其他按位操作符是二元操作符),按位“非”生成与输入位相反的值,若输入0,则输出1;若输入1,则输出0。
~4=-5;
4的二进制形:00000000 00000000 00000000 00000100,逐位取反后得11111111 11111111 11111111 11111011,即为-5。
移位操作符
移位操作符操作的运算对象也是二进制的“位”。移位操作符只能用来处理整数类型。移位操作符分为:1.左移位操作符(<<),2.“有符号”右移位操作符(>>),3.“无符号”右移操作符(>>>)。
1.左移位操作符(<<)
例如:4<<2
4的二进制形式: 00000000 00000000 00000000 00000100,进行左位移2位,得到00000000 00000000 00000000 00001000,即为16.
10737418<<8
10737418二进制表示形式:00000000 10100011 11010111 00001010,进行左位移2位,得到10100011 11010111 00001010 00000000,即为:-1546188288.
2.有符号右位移操作符(>>)
m>>n的含义:把整数m表示的二进制数右移n位,m为正数,高位全部补0;m为负数,高位全部补1。
例如 4>>2
4的二进制形式: 00000000 00000000 00000000 00000100,进行右位移2位,得到00000000 00000000 00000000 00000000,即为1.
-4>>2剖析:
-4二进制形式: 11111111111111111111111111111100,右移2位,得到11111111 11111111 11111111 11111111,即为-1.
PS:每 个整数表示的二进制都是32位的,如果右移32位和右移0位的效果是一样的。依次类推,右移32的倍数位都一样。相当于整体全移。与移0位相同。左移也是一样的。
3.无符号右移操作符(>>>)
m>>>n:整数m表示的二进制右移n位,不论正负数,高位都补零。
例如: 4>>>2:
4二进制形式: 00000000 00000000 00000000 00000100,右移两位,得到00000000 00000000 00000000 00000001,即为1。
-4>>>2:
-4二进制形式: 11111111111111111111111111111100,右移两位,得到00111111 11111111 11111111 11111111,即为1073741823.
备注
对于移位操作符如果n为负数:这时JVM会先让n对32取模,变成一个绝对值小于32的负数,然后再加上32,直到 n 变成一个正数。
例如:
4<<-10
4的二进制形式:00000000 00000000 00000000 00000100,-10对32取模再加上32,不用说了,得到22,则4<<-10,即相当于4<<22。
此时按照再左移22位,得到00000001 00000000 00000000 00000000,得到的即为:16777216。
4.其他非整型数值位移处理
如果对char,byte或者short类型的数值进行位移处理,那么在移位之前会,它们会被转为int类型,并且得到的结果也是int类型的值。只有数值有段的低5位才有用。这样可以防止我们移位超过int型所具有的位数。(2的5次方等于32,int只有32位)。
“移位”可以与“等号”(<<=或>>=或>>>=组合使用)。此时,操作符左边的值会移动指定的位数,然后将结果复制给左边的变量。但在进行“无符号”右移位集合结合赋值操作时,会出现一个问题:如果对byte或short值进行这样的移位运算,得到的可能不是正确的结果。它们会先被转成int类型,然后进行右移操作,然后被截断,再赋值给原来的类型。
例如:
public static void main(String [] args){
byte a;
byte b;
byte c;
a = 127;
b = 127;
c = 127;
a <<= 2;
System.out.println(a);
System.out.println(b <<= 2);
System.out.println(c << 2);
}
输出的结果为
-4
-4
508
这说明了在操作a <<= 2 执行过程是这样的:先将 byte型的数 127变成int型,左移2位得到 508,然后把508赋给byte型变量a时只是简单地”折断”(truncate)得到数-4。编译时编译器不会提示你可能损失精度(实际上在本例中确实是损失精度了)。
- 上一篇:C|位运算模拟算术运算及某些位置0、置1、取反
- 下一篇:关于位运算
相关推荐
- js向对象中添加元素(对象,数组) js对象里面添加元素
-
一、添加一个元素对象名["属性名"]=值(值:可以是一个值,可以是一个对象,也可以是一个数组)这样添加进去的元素,就是一个值或对象或数组...
- JS小技巧,如何去重对象数组?(一)
-
大家好,关于数组对象去重的业务场景,想必大家都遇到过类似的需求吧,这对这样的需求你是怎么做的呢。下面我就先和大家分享下如果是基于对象的1个属性是怎么去重实现的。方法一:使用.filter()和....
- 「C/C++」之数组、vector对象和array对象的比较
-
数组学习过C语言的,对数组应该都不会陌生,于是这里就不再对数组进行展开介绍。模板类vector模板类vector类似于string,也是一种动态数组。能够在运行阶段设置vector对象的长度,可以在末...
- 如何用sessionStorage保存对象和数组
-
背景:在工作中,我将[{},{}]对象数组形式,存储到sessionStorage,然后ta变成了我看不懂的形式,然后我想取之用之,发现不可能了~记录这次深刻的教训。$clickCouponIndex...
- JavaScript Array 对象 javascript的array对象
-
Array对象Array对象用于在变量中存储多个值:varcars=["Saab","Volvo","BMW"];第一个数组元素的索引值为0,第二个索引值为1,以此类推。更多有...
- JavaScript中的数组Array(对象) js array数组
-
1:数组Array:-数组也是一个对象-数组也是用来存储数据的-和object不同,数组中可以存储一组有序的数据,-数组中存储的数据我们称其为元素(element)-数组中的每一个元素都有一...
- 数组和对象方法&数组去重 数组去重的5种方法前端
-
列举一下JavaScript数组和对象有哪些原生方法?数组:arr.concat(arr1,arr2,arrn);--合并两个或多个数组。此方法不会修改原有数组,而是返回一个新数组...
- C++ 类如何定义对象数组?初始化数组?linux C++第43讲
-
对象数组学过C语言的读者对数组的概念应该很熟悉了。数组的元素可以是int类型的变量,例如int...
- ElasticSearch第六篇:复合数据类型-数组,对象
-
在ElasticSearch中,使用JSON结构来存储数据,一个Key/Value对是JSON的一个字段,而Value可以是基础数据类型,也可以是数组,文档(也叫对象),或文档数组,因此,每个JSON...
- 第58条:区分数组对象和类数组对象
-
示例设想有两个不同类的API。第一个是位向量:有序的位集合varbits=newBitVector;bits.enable(4);bits.enable([1,3,8,17]);b...
- 八皇后问题解法(Common Lisp实现)
-
如何才能在一张国际象棋的棋盘上摆上八个皇后而不致使她们互相威胁呢?这个著名的问题可以方便地通过一种树搜索方法来解决。首先,我们需要写一个函数来判断棋盘上的两个皇后是否互相威协。在国际象棋中,皇后可以沿...
- visual lisp修改颜色的模板函数 怎么更改visual studio的配色
-
(defunBF-yansemokuai(tuyuanyanse/ss)...
- 用中望CAD加载LISP程序技巧 中望cad2015怎么加载燕秀
-
1、首先请加载lisp程序,加载方法如下:在菜单栏选择工具——加载应用程序——添加,选择lisp程序然后加载,然后选择添加到启动组。2、然后是添加自定义栏以及图标,方法如下(以...
- 图的深度优先搜索和广度优先搜索(Common Lisp实现)
-
为了便于描述,本文中的图指的是下图所示的无向图。搜索指:搜索从S到F的一条路径。若存在,则以表的形式返回路径;若不存在,则返回nil。...
- 两个有助于理解Common Lisp宏的例子
-
在Lisp中,函数和数据具有相同的形式。这是Lisp语言的一个重大特色。一个Lisp函数可以分析另一个Lisp函数;甚至可以和另一个Lisp函数组成一个整体,并加以利用。Lisp的宏,是实现上述特色的...
- 一周热门
- 最近发表
- 标签列表
-
- grid 设置 (58)
- 移位运算 (48)
- not specified (45)
- patch补丁 (31)
- strcat (25)
- 导航栏 (58)
- context xml (46)
- scroll (43)
- element style (30)
- dedecms模版 (53)
- vs打不开 (29)
- nmap (30)
- webgl开发 (24)
- parse (24)
- c 视频教程下载 (33)
- android 开发环境 (24)
- paddleocr (28)
- listview排序 (33)
- firebug 使用 (31)
- transactionmanager (30)
- characterencodingfilter (33)
- getmonth (34)
- commandtimeout (30)
- hibernate教程 (31)
- label换行 (33)