黑马程序员_位运算符的应用

------- android培训、java培训、期待与您交流！ ----------

此次，通过两道练习题来了解一下位运算符。

1、最有效率的算出2*8的值。

2、对两个整数变量的值进行互换。

……………………………………………………………………

1、2*8的值可通过*直接得出，代码如下：

 

class Operate 
{
public static void main(String[] args) 
{
int sum;
sum = 2*8;
System.out.println("2*8="+sum);
}
} 

然而，这样的效率并不是最有效率的，电脑中CPU运行都是计算而二进制，使用位运算符“>>”直接进行移位运算是最有效率的，代码如下：

class Operate 
{
 public static void main(String[] args) 
 {
  int sum;
  sum = 2<<3;
  System.out.println("2*8="+sum);
 }
}
 

2<<3，即2左移3位，也就是2*2^3，从而得出2*8的值。

如果是2>>1，就相当于2/2^1，也就是1.因为元素均为整形，因此如果是6>>2,那么结果就是1了，因为6/4，取整的缘故。

右移分为“>>”、“>>>”两种，>>进行移位时，左边的空位依据最高位进行0或1.如果是负数，就补1,；若是正数，就补0.而对于>>>，无论正负，左边空位一律补0。

……………………………………………………………………

2、对两个整数的值进行互换，方法有许多。

（1）通过中间值进行互换，代码如下：
 class Swap1 
{
 public static void main(String[] args) 
 {
  int x = 1, y = 6;
  System.out.println("x="+x+",y="+y);
  int tmp;
  
  tmp = x; 
  x = y;
  y = tmp;
  System.out.println("x="+x+",y="+y);
 }
}
此方法是最常见的方法，思路简单，常用于软件开发中。
（2）通过+、-进行互换，代码如下：
 class Swap2 
{
 public static void main(String[] args) 
 {
  int x = 1, y = 6;
  System.out.println("x="+x+",y="+y);
    
  x = x+y;
  y = x-y;
  x = x-y;
  System.out.println("x="+x+",y="+y);
 }
}
此方法较为巧妙，避免了第3变量，但是当x、y很大时，x+y可能会出现损失精度。
（3）通过异或运算“^”进行互换，代码如下：
 class Swap3 
{
 public static void main(String[] args) 
 {
  int x = 1, y = 6;
  System.out.println("x="+x+",y="+y);
    
  x = x^y;
  y = x^y;//x^y^y=x
  x = x^y;//x^y^x=y
  System.out.println("x="+x+",y="+y);
 }
}
原理为x^y^y=x，此原理常用于加密中。
异或（^）运算过程如下：
x=1:0001   y=6:0110
x^y=
 0001
^0110
------
 0111
x^y^y=
 0111
^0110
------
 0001 = x
 

----------- android培训、java培训、期待与您交流！ -------------- 　　

详细请查看：http://edu.youkuaiyun.com/heima/