位运算符-傻瓜理解法

位运算符-傻瓜理解法

很多人知道位运算符，但是仅仅是知道，不知道到底怎么用，接下来我就用通俗易懂的例子来介绍两个比较实用的理解方法，希望对大家有所帮助。

1. << 左移位：低位补 0
2. >> 右移位：正，则在高位插入 0；负，则在高位插入 1
3. >>> 不分正负”的右移位运算符：高位插入 0

下面用通俗易懂的语言来理解

// 1乘以2的4次方
1 << 4

// 求一个数的一半 ？除以2的1次方
? >> 1

// 给定一个数 求这个数最近的一个为2的次方的数

static final int MAXIMUM_CAPACITY = 1 << 30;

static final int tableSizeFor(int cap) {
    int n = cap - 1;
    n |= n >>> 1;
    n |= n >>> 2;
    n |= n >>> 4;
    n |= n >>> 8;
    n |= n >>> 16;
    return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
}

1.  判断int型变量a是奇数还是偶数   
     a&1 = 0 偶数
     a&1 = 1 奇数
2.  求平均值，比如有两个int类型变量x、y,首先要求x+y的和，再除以2，但是有可能x+y的结果会超过int的最大表示范围，所以位运算就派上用场啦。
    (x&y)+((x^y)>>1);
3.  对于一个大于0的整数，判断它是不是2的几次方
    ((x&(x-1))==0)&&(x!=0)；
4.  比如有两个int类型变量x、y,要求两者数字交换，位运算的实现方法：性能绝对高效
    x ^= y;
    y ^= x;
    x ^= y;
5. 求绝对值
    int abs( int x )
   {
     int y ;
     y = x >> 31 ;
    return (x^y)-y ;        //or: (x+y)^y
   }
6.  取模运算，采用位运算实现：
     a % (2^n) 等价于 a & (2^n - 1)
7.  乘法运算   采用位运算实现
     a * (2^n) 等价于 a << n
8.   除法运算转化成位运算
      a / (2^n) 等价于 a>> n
9.   求相反数
      (~x+1)
10  a % 2 等价于 a & 1