java 移位运算
移位运算 :将整数转化为二进制(以补码的形式),按位平移。
<< 左移
>> 右移
>>> 无符号右移
<< 右移:
按位做平移,末位用0补上(正负数都一样)
a << n;
如果 a 是 byte、short、int 类型 那么 a << n 就是 a << (n%32)
int a = 5;
System.out.println(a<<3); //输出 40
System.out.println(a<<35); //输出 40
如果 a 是 long 类型 那么 a << n 就是 a << (n%64)
long a = 5;
System.out.println(a<<3); //输出 40
System.out.println(a<<35); //输出 171798691840
System.out.println(a<<67); //输出 40
注意 :由于这只是按位平移,有可能符号化会改变
int a = 1;
a<<=31;
System.out.println(a); //输出 -2147483648
System.out.println(Integer.toBinaryString(a)); //输出 1000 0000 0000 0000 0000 0000 0000 0000
由于最高位是1所以是一个负数
>> 右移:
按位做平移
如果 a 是 byte、short、int 类型 那么 a >> n 就是 a >> (n%32)
int a = 40;
System.out.println(a>>3); //输出 5
System.out.println(a>>35); //输出 5
如果 a 是 long 类型 那么 a >>n 就是 a >> (n%64)
long a = 40;
System.out.println(a>>3); //输出 5
System.out.println(a>>35); //输出 0
System.out.println(a>>67); //输出 5
注意 : 正数右移,前补位0(正数往右移,最小为0)
System.out.println(40>>31); //输出 0
System.out.println(Integer.toBinaryString(40>>31)); //输出 0
负数右移,前补位1(负数往右移,最大为-1)
System.out.println(-40>>31); //输出 -1
System.out.println(Integer.toBinaryString(-40>>31)); //输出 1111 1111 1111 1111 1111 1111 1111 1111
负数右移,并不仅仅是除以2
System.out.println(-5>>1); //输出 -3
System.out.println(Integer.toBinaryString(-5)); //输出 1111 1111 1111 1111 1111 1111 1111 1011
System.out.println(Integer.toBinaryString(-5>>1)); //输出 1111 1111 1111 1111 1111 1111 1111 1101
>>>无符号右移:
按位做平移,前补位用0(正负数都一样)
如果 a 是 byte、short、int 类型 那么 a >>> n 就是 a >>> (n%32)
int a = 40;
System.out.println(a>>>3); //输出 5
System.out.println(a>>>35); //输出 5
如果 a 是 long 类型 那么 a >>> n 就是 a >>> (n%64)
long a = 40;
System.out.println(a>>>3); //输出 5
System.out.println(a>>>35); //输出 0
System.out.println(a>>>67); //输出 5
版权声明:转载请注明出处:http://www.cnblogs.com/lkcc/
请读者亲自试一试代码,以免文章有误而误解。
谢谢读看!
java 移位运算的更多相关文章
- 【原创】Java移位运算
学习移位运算,首先得知道参与移位运算的类型的位数,那先来复习下Java基础类型的占位数吧. Java基础类型 Java基础类型总结一览表 类型 二进制位数 最大值 最小值 初始化值 表示形式 带符号 ...
- [JAVA]移位运算(左移<<,右移>>和无符号右移>>>)
一.背景知识 整数在内存中是以二进制的形式存在的,而且存的是该整数的补码.最高位代表符号位,正数为0,负数为1 正数的补码是其二进制本身,负数的补码则是 符号位保持1不变,其他位按位取反再加1,+0和 ...
- Java移位运算
java中移位运算符有三种“<<”.“>>”.“>>>”,没有“<<<”运算符. “<<”运算符将二进制位进行左移,低位用0来填 ...
- Java 移位运算、符号位扩展
类型取值范围 short 是1字节,即8位.而且 Java 中只有有符号数,所以最大值 0111,1111=2^7-1. 同时计算机中以补码形式存负数,所以可以多表示一个数,则最小值 1000,000 ...
- java移位运算的用途
参考下面这篇文章 http://blog.csdn.net/gaowen_han/article/details/7163104 http://jinguo.iteye.com/blog/540150 ...
- JAVA:二进制(原码 反码 补码),位运算,移位运算,约瑟夫问题(5)
一.二进制,位运算,移位运算 1.二进制 对于原码, 反码, 补码而言, 需要注意以下几点: (1).Java中没有无符号数, 换言之, Java中的数都是有符号的; (2).二进制的最高位是符号位, ...
- Java学习第五篇:二进制(原码 反码 补码),位运算,移位运算,约瑟夫问题
一.二进制,位运算,移位运算 1.二进制 对于原码, 反码, 补码而言, 需要注意以下几点: (1).Java中没有无符号数, 换言之, Java中的数都是有符号的; (2).二进制的最高位是符号位, ...
- Java中的位运算符、移位运算
一.位运算 Java中有4个位运算,它们的运算规则如下: (1)按位与 (&) :两位全为1,结果为1,否则为0: (2)按位或 (|) :两位有一个为1,结果为1,否则为0: (3) ...
- java中位运算和移位运算详解
一.位运算 (1)按 位 与 & 如果两个相应的二进制形式的对应的位数都为1,则结果为1,记为同1为1,否则为0.首先我们看一下对正数的运算 分别看一下正数和负数的具体运算步骤 ...
随机推荐
- 关于props和state以及redux中的state
React的数据模型分为共有数据和私有数据,共有数据可以在组件间进行传递,私有数据为当前组件私有.共有数据在React中使用props对象来调用,它包含标签所有的属性名称和属性值,props对象有三个 ...
- 文件上传<springmvc>
使用commons-fileupload-1.3.1.jar和commons-io-2.4.jar web.xml <?xml version="1.0" encoding= ...
- oracle表空间表分区详解及oracle表分区查询使用方法(转+整理)
欢迎和大家交流技术相关问题: 邮箱: jiangxinnju@163.com 博客园地址: http://www.cnblogs.com/jiangxinnju GitHub地址: https://g ...
- testlink用例转换小工具(excel转为xml,python版)
前面文章记录了testlink的安装方法(CentOS 7下安装xampp和testlink),由于testlink仅支持xml格式的用例导入,研究了下excel转xml的方法, 从网上其他网友那里借 ...
- 人机ai五子棋 ——五子棋AI算法之Java实现
人机ai五子棋 下载:chess.jar (可直接运行) 源码:https://github.com/xcr1234/chess 其实机器博弈最重要的就是打分,分数也就是权重,把棋子下到分数大的地方, ...
- CodeForces 632D Longest Subsequence
暴力. 虽然$a[i]$最大有${10^9}$,但是$m$最大只有${10^6}$,因此可以考虑暴力. 记$cnt[i]$表示数字$i$有$cnt[i]$个,记$p[i]$表示以$i$为倍数的情况下, ...
- Python中的各种装饰器详解
Python装饰器,分两部分,一是装饰器本身的定义,一是被装饰器对象的定义. 一.函数式装饰器:装饰器本身是一个函数. 1.装饰函数:被装饰对象是一个函数 [1]装饰器无参数: a.被装饰对象无参数: ...
- linux kernel 编译
lin
- Chapter 21_5 替换
gsub函数的第三个参数不仅是一个字符串,还可以是一个函数或table. 如果是函数,gsub会在每次找到匹配时调用该函数.调用时的参数是捕获到的内容,该函数的返回值作为要替换的字符串. 如果是tab ...
- C#中(int)a和Convert.ToInt32(a)的区别
首先,在 C# 中,int 其实就是 System.Int32,即都是32位的. 其次,(int) 和 Convert.ToInt32 是两个不同的概念,前者是类型转换,而后者则是内容转换,它们并不总 ...