位运算及在java中的应用整理
计算机编码:
- 原码
符号位为0表示正数,为1表示负数;
其余各位等同于真值的绝对值。
如:0000 0000 0000 0010 =2,1000 0000 0000 0010 =-2
- 反码
符号位的用法及正数的表示与“原码”一样;
负数的表示是在“原码”表示的基础上通过将符号位以外的各位取反来获得的。
如:0000 0000 0000 0010 = 2,1111 1111 1111 1101 = -2
- 补码
符号位的用法及正数的表示与“原码”一样;
负数的表示是在“反码”的基础上通过加1来获得的。
如:0000 0010 = 2,1111 1110 = -2
计算机中负数的表示均用补码,负数参与的运算得到的也是补码
位运算符:
& 与。 全1为1, 有0为0。 任何数与0与都等于0。
| 或。 有1为1, 全0为0。 任何数与0或都等于原值。
~ 非。 逐位取反
^ 异或。 相同为0,相异为1。 任何数与0异或都等于原值。
Java基本类型的字节长度
java基本类型的的字节长度与具体的软硬件环境无关。Java中的char类型用Unicode码储存。
各个类型长度为:
byte : 1
short : 2
char : 2
int : 4
long : 8
float : 4
double: 8
boolean : 1
java各个类型的二进制编码实例(System.out.println(Integer.toBinaryString(i));)
int i = 1;
二进制表示为:(原码)
00000000 00000000 00000000 00000001
int i = -1;
二进制表示为:(补码)
11111111 11111111 11111111 11111111
long l = 1;
二进制表示为:
00000000 00000000 00000000 00000000 00000000 00000000 00000000 00000001
特别注意:
负数都是用补码表示并参与运算的。得到的也是补码,需要减1取反获得原码。
位运算事例
-1^1,
-1
1000 0000 0000 0000 0000 0000 0000 0001--原码
1111 1111 1111 1111 1111 1111 1111 1110--反码
1111 1111 1111 1111 1111 1111 1111 1111--补码
1
0000 0000 0000 0000 0000 0000 0000 0001--原码
则-1^1等于
1111 1111 1111 1111 1111 1111 1111 1111^
0000 0000 0000 0000 0000 0000 0000 0001=
1111 1111 1111 1111 1111 1111 1111 1110--补码
1111 1111 1111 1111 1111 1111 1111 1101--反码
1000 0000 0000 0000 0000 0000 0000 0010--原码
即-1^1=-2
移位运算:
- 逻辑左移 <<
右边补0,符号位就是被移动到的位.
正数:
x<<1一般相当于2x,但是可能溢出.
若x在这个范围中: 2的30次方~(2的31次方-1) 二进制表示 0100...0000到0111...1111,<<后最高为变为1了,变成负数了.
负数:
x<<1一般也相当于2x,也有可能溢出.
若x在这个范围中: -2的31次方~-(2的30次方+1)二进制表示1000...0000到1011...1111,<<后最高为变成0了,变成正数了.
- 算术右移 >>
为正数时左边补0,为负数时左边补1.
x>>1,相当于x/2,余数被舍弃,因为这个是缩小,所以不会溢出.
不过有一点要注意: -1右移多少位都是-1.(因为负数都是用补码表示,-1永远是 11111...)
另外舍弃的余数是正的:
3>>1=1 舍弃的余数是1.
-3>>1=-2 舍弃的余数也是1,而不是-1.
对于正数 x>>1和x/2相等
对于负数 x>>1和x/2不一定相等.
- 逻辑右移 >>>
这个把符号位一起移动,左边补0
对于正数,>>>和>>是一样的
对于负数,右移之后就变成正数
对char,byte或者short进行移位处理,那么在移位进行之前,它们会自动转换成一个int。
但在进行逻辑右移位时,也可能遇到一个问题。若对byte或short值进行右移位运算,
得到的可能不是正确的结果(Java 1.0和Java 1.1特别突出)。它们会自动转换成int类型,并进行右移位。
但“零扩展”不会发生,所以在那些情况下会得到-1的结果。
int i = -1; i >>>= 10; System.out.println(i); System.out.println(Integer.toBinaryString(i)); long l = -1; l >>>= 10; System.out.println(l); System.out.println(Long.toBinaryString(l)); short s = -1; s >>>= 10; System.out.println(s); System.out.println(Integer.toBinaryString(s)); byte b = -1; b >>>= 10; System.out.println(b); System.out.println(Integer.toBinaryString(b));
输出结果
4194303 0000 0000 0011 1111 1111 1111 1111 1111 18014398509481983 0000 0000 0011 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 -1 1111 1111 1111 1111 1111 1111 1111 1111 -1 1111 1111 1111 1111 1111 1111 1111 1111
一道诡异的移位题
int i=-1;
int j=i>>>32;
System.out.println(j);
输出结果为 -1
JAVA进行移位运算中因为int是占32位,进行移位的数是32的模,所以当i>>>32的时候就等于i>>>0,相当于没有进行移位.
位运算及在java中的应用整理的更多相关文章
- 位运算解决“一个数组中,只有一个数字出现n次,其他数字出现k次”问题
转自:https://blog.csdn.net/monster_girl/article/details/52928864 在学习完位操作后,经常会遇到一类关于查找缺失整数的问题. 第一类是给你一个 ...
- java中的IO整理
写在前面:本文章基本覆盖了java IO的全部内容,java新IO没有涉及,因为我想和这个分开,以突出那个的重要性,新IO哪一篇文章还没有开始写,估计很快就能和大家见面.照旧,文章依旧以例子为主,因为 ...
- java中反射学习整理
转载请注明:http://blog.csdn.net/j903829182/article/details/38405735 反射主要是指程序能够訪问.检測和改动它本身的状态或行为的一种能力. jav ...
- java中的反射整理
1,什么是反射 反射机制是java语言提供的一种基础功能,它能够赋予成语在运行时进行自省的能力.通过反射我们可以直接操作类或者对象,例如:可以通过反射去获取某个对象的类的定义,属性,方法,还可以修改类 ...
- java中的String整理
基础知识模块: 参考以下博客,写得很好,深入分析了String,需要重点掌握 http://www.tiantianbianma.com/java/java-basic/page/3/ http:// ...
- 【转】 Java中的IO整理
写在前面:本文章基本覆盖了java IO的全部内容,java新IO没有涉及,因为我想和这个分开,以突出那个的重要性,新IO哪一篇文章还没有开始写,估计很快就能和大家见面.照旧,文章依旧以例子为主,因为 ...
- Java中Iterator用法整理
迭代器(Iterator) 迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构.迭代器通常被称为“轻量级”对象,因为创建它的代价小. Java中的I ...
- Java中vector用法整理
ArrayList会比Vector快,他是非同步的,如果设计涉及到多线程,还是用Vector比较好一些 import java.util.*; /** * 演示Vector的使用.包括Vector的创 ...
- Java中并发问题整理
1. java中有几种方法可以实现一个线程? 使用Runnable,Callable,Thread或者线程池 2. 如何停止一个正在运行的线程? 可以使用正在运行的线程,支持线程中断,通常是定义一个v ...
随机推荐
- [poj 1144]Network[Tarjan求割点]
题意: 求一个图的割点. 输入略特别: 先输入图中点的总数, 接下来每一行首先给出一个点u, 之后给出一系列与这个点相连的点(个数不定). 行数也不定, 用0作为终止. 这样的输入还是要保证以数字读入 ...
- 要删除共享的初始登陆名 cmd下输入net use * /delete
要删除共享的初始登陆名 cmd下输入net use * /delete
- URL传参中文乱码encodeURI、UrlDecode
传递参数 encodeURI("url.aspx?str"+"汉字")-----------(是 URi 不是URL) 后台接收参数 Server.Url ...
- lamda表达式学习
lamda表达式 “Lambda 表达式”是一个匿名函数,它可以包含表达式和语句,并且可用于创建委托或表达式目录树类型. 格式:( 形参列表 ) => { 函数体 } 所有 Lambda 表达式 ...
- JavaScript 【 IE中的XML DOM 】
IE中的 XML DOM 在统一的正式规范出来以前,浏览器对于XML的解决方案各不相同.DOM2级提出了动态创建XML DOM规范,DOM3进一步增强了XML DOM.所以,在不同的浏览器实现XML的 ...
- NSDictionary json格式字符串转字典,字典转json格式字符串
+ (NSDictionary *)dictionaryWithJsonString:(NSString *)jsonString { if (jsonString == nil) { return ...
- HDU 1033 - Edge
题目很水 然翻译感人 顺时针或者逆时针走,输出坐标 #include <iostream> using namespace std; ]; int p; ]={,,,-,}; ]={,,- ...
- C/C++使用Lu脚本协程
欢迎访问Lu程序设计 C/C++使用Lu脚本协程 1 说明 要演示本文的例子,你必须下载Lu32脚本系统.本文的例子需要lu32.dll.lu32.lib.C格式的头文件lu32.h,相信你会找到并正 ...
- html5的video标签支持的视频格式
- PS切图保存后的背景图为透明
1.若想PS切图保存后的背景图为透明,那么则需要在如下图中所示的修改即可,切图后[文件]——>[存储为web格式]——>[PNG-24]: 2.要想在css中的背景图片为相通,则先剪切一个 ...