成都心情

  BlogJava :: 首页 ::  :: 联系 :: 聚合  :: 管理 ::
  98 随笔 :: 2 文章 :: 501 评论 :: 1 Trackbacks

移位运算符

    包括:
    “>> 右移”;“<< 左移”;“>>> 无符号右移”

例子:
-5>>3=-1
1111 1111 1111 1111 1111 1111 1111 1011
1111 1111 1111 1111 1111 1111 1111 1111
其结果与 Math.floor((double)-5/(2*2*2)) 完全相同。

-5<<3=-40
1111 1111 1111 1111 1111 1111 1111 1011
1111 1111 1111 1111 1111 1111 1101 1000
其结果与 -5*2*2*2 完全相同。

5>>3=0
0000 0000 0000 0000 0000 0000 0000 0101
0000 0000 0000 0000 0000 0000 0000 0000
其结果与 5/(2*2*2) 完全相同。

5<<3=40
0000 0000 0000 0000 0000 0000 0000 0101
0000 0000 0000 0000 0000 0000 0010 1000
其结果与 5*2*2*2 完全相同。

-5>>>3=536870911     
1111 1111 1111 1111 1111 1111 1111 1011
0001 1111 1111 1111 1111 1111 1111 1111

无论正数、负数,它们的右移、左移、无符号右移 32 位都是其本身,比如 -5<<32=-5、-5>>32=-5、-5>>>32=-5。
一个有趣的现象是,把 1 左移 31 位再右移 31 位,其结果为 -1。
0000 0000 0000 0000 0000 0000 0000 0001
1000 0000 0000 0000 0000 0000 0000 0000
1111 1111 1111 1111 1111 1111 1111 1111


位逻辑运算符

    包括:
    & 与;| 或;~ 非(也叫做求反);^ 异或

    “& 与”、“| 或”、“~ 非”是基本逻辑运算,由此可以演变出“与非”、“或非”、“与或非”复合逻辑运算。“^ 异或”是一种特殊的逻辑运算,对它求反可以得到“同或”,所以“同或”逻辑也叫“异或非”逻辑。

例子:
5&3=1
0000 0000 0000 0000 0000 0000 0000 0101
0000 0000 0000 0000 0000 0000 0000 0011
0000 0000 0000 0000 0000 0000 0000 0001

-5&3=3
1111 1111 1111 1111 1111 1111 1111 1011
0000 0000 0000 0000 0000 0000 0000 0011
0000 0000 0000 0000 0000 0000 0000 0011

5|3=7
0000 0000 0000 0000 0000 0000 0000 0101
0000 0000 0000 0000 0000 0000 0000 0011
0000 0000 0000 0000 0000 0000 0000 0111

-5|3=-5
1111 1111 1111 1111 1111 1111 1111 1011
0000 0000 0000 0000 0000 0000 0000 0011
1111 1111 1111 1111 1111 1111 1111 1011

~5=-6
0000 0000 0000 0000 0000 0000 0000 0101
1111 1111 1111 1111 1111 1111 1111 1010

~-5=4
1111 1111 1111 1111 1111 1111 1111 1011
0000 0000 0000 0000 0000 0000 0000 0100

5^3=6
0000 0000 0000 0000 0000 0000 0000 0101
0000 0000 0000 0000 0000 0000 0000 0011
0000 0000 0000 0000 0000 0000 0000 0110

-5^3=-8
1111 1111 1111 1111 1111 1111 1111 1011
0000 0000 0000 0000 0000 0000 0000 0011
1111 1111 1111 1111 1111 1111 1111 1000



请注意!引用、转贴本文应注明原作者:Rosen Jiang 以及出处:http://www.blogjava.net/rosen

posted on 2005-08-12 15:45 Rosen 阅读(30628) 评论(16)  编辑  收藏 所属分类: Java 基础

评论

# re: Java 中的位运算 2006-09-26 22:16 xman
这种东西鲜为人知,很少使用。  回复  更多评论
  

# re: Java 中的位运算 2007-04-09 12:47 qihi
不错,记下了。  回复  更多评论
  

# re: Java 中的位运算 2007-11-28 13:58 nicholas
用的时候就想不起来啦,呵呵。  回复  更多评论
  

# re: Java 中的位运算 2007-12-04 10:02 dewitt
^ 异或,是好用的东西,很简单实现开关
8 ^ 8 =0
8 ^(8 ^8)=8
8^(8 ^(8 ^8))=0  回复  更多评论
  

# re: Java 中的位运算 2007-12-19 14:05 no body
used everywhere in sdk.   回复  更多评论
  

# re: Java 中的位运算 2008-01-08 11:54 javakid
nice place~  回复  更多评论
  

# re: Java 中的位运算 2009-02-19 11:59 ss
你奶  回复  更多评论
  

# re: Java 中的位运算[未登录] 2009-04-09 09:46 云飞
-5&3=1 ?????????????  回复  更多评论
  

# re: Java 中的位运算 2009-04-09 15:00 Rosen
@云飞
恩,谢谢提醒。写错了,看来害了不少人,我错了。应该是3  回复  更多评论
  

# re: Java 中的位运算 2009-04-20 22:30 liya
请问博主,你的电脑是32位处理器吗?我看你引用的数据都是以32位为计算单位的。  回复  更多评论
  

# re: Java 中的位运算 2009-04-21 11:25 Rosen
@liya
是的  回复  更多评论
  

# re: Java 中的位运算[未登录] 2009-05-27 11:30 Ray
# re: Java 中的位运算 2009-04-20 22:30 liya
请问博主,你的电脑是32位处理器吗?我看你引用的数据都是以32位为计算单位的。 回复 更多评论

-----------
java的byte short char int 都以int 32位来进行位运算,
long 用64位来进行  回复  更多评论
  

# re: Java 中的位运算 2009-12-02 15:32 你才是
你这伙计脑子有问题?
  回复  更多评论
  

# re: Java 中的位运算[未登录] 2010-01-12 21:44 x
@xman
是很少使用,但是以前用的很多,你不觉得位运算效率要比乘、除法运算高很多吗?特别是左移和右移  回复  更多评论
  

# re: Java 中的位运算 2010-05-14 09:12 JJ
位运算效率要比乘、除法运算高很多
这是肯定的啦
所以有时比较两个数是否相同, 用异或的效率应该很多.
  回复  更多评论
  

# re: Java 中的位运算 2013-03-19 11:53 asd
@liya
兄弟你要明白,一个Java 的 Int类型在内容中占用的长度是4字节,一个字节是8位,也就是说一个int类型占用32位,因为楼主的例子中用的都是int类型的数,所以其二进制表示都是32位  回复  更多评论
  


只有注册用户登录后才能发表评论。


网站导航: