位运算使用技巧

位运算使用技巧

1、技巧一

         不用临时变量交换两个整数。

      int a = 2;
      int b = 3;
      a = a ^ b;
      b = a ^ b;
      a = a ^ b;
      System.out.println(a + " -- " + b);        a--->3    b--->2

2、技巧二

         高效运算：  对于正整数，左移一位，就是将数值乘2；右移一位就运算数值除2；但是位操作的效率要比运算符高。    

     int a = 4;
     int b = 4;
     int c = a >> 1;
     int d = b << 1;
     System.out.println(c + " -- " + d);        c--->2   d--->8