java 位运算符

一，移位运算符就是在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种：<<（左移）、>>（带符号右移）和>>>（无符号右移）。

左移为乘，右移为除（结果为商，不含余数）

移位运算符的操作元必须是整型类型的数据，因此byte,short，char这些低于int型的会先自动转换成int型再移位，long就不必了。若把移位运算的结果赋给byte类型的变量，需要强制类型转换

1，左移运算符低于int的操作元升级成int型时，若是正数，高位补0；若是负数，高位补1。如byte a=-8;a<<1;

将-8表示成补码（原码各位取反，末位加1）1111 1000

升级成int型1111 1111 1111 1000

左移1位，高位舍弃，低位补0 1111 1111 1111 0000，得到-16

2，右移运算符向右移动n位，低位舍弃，若是正数，高位补0；若是负数，高位补1。

3，对于byte、short、char和int进行移位时，规定实际移动的次数是移动次数和32的余数，也就是移位33次和移位1次得到的结果相同。移动long型的数值时，规定实际移动的次数是移动次数和64的余数，也就是移动66次和移动2次得到的结果相同。

4,求2的n次方

y=1<<x;

二，异或运算符（ ^ ）相异为1，相同为0

输入两个整数m和n，问要改变m的二进制表示中的多少位才能得到n。这道题目就要用到异或。

解答：判断m ^ n的1的个数。

三，位与运算符（&）有1才1

1，n&(n-1)可以把该整数最右边的1变成0

题目：求二进制整数中1的个数

解法：不断进行n&(n-1)，直到n变成0为止。这个循环的次数就是1的个数

public  int numberOf1(int n){int count=0;while(n!=0){++count;n=n&(n-1);}return count;}

,2，&0x1可以代替求余运算符判断奇偶