java 手动实现一个 int 型数求绝对值函数

在java的数字运算中,我们一般会去考虑的运算的效率问题,所以尽可能的使用位移运算,因为位移运算效率高。

下面分享一个就int型数绝对值的代码,其他的可以类似借鉴这个。先上代码:

		public int getAbsolute(int para){
		            return para*(1-((para>>>31)<<1));
		        }

没错,就这么一点。
具体原理:
: int 型的数是采用4个字节存储的,即32位,第一位,用作符号位,接下来31位来表示数字部分。如果第一位为0,就是正数,如果第一位为1,就是负数。
所以我们使用 无符号右移 >>> 直接得到符号位的值,然后再左移1位, 如果是0,那么1-0=1,乘以本身,为正; 如果符号为1,那么左移后就是2,1-2=-1,与原来负数想乘,又变为正了。

以上为自己的个人见解,欢迎大神给出高级的。

但自己有个疑问:

为什么 (para<<1)>>>1 这样不行?先左移,把前面符号位给清除,然后再无符号位右移一下。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章