关于位操作在Java中的实例

按照二进制位进行操作，主要有：

<<：左移，最右侧补0  == > 原数字乘以2^n

>>：右移，最左侧补符号位  == > 原数字除以2^n

>>>：无符号右移，做左侧补0

&：按位与

|：按位或

~：按位取反

^：按位异或

简单的基本概念如上所述，看看example(*^▽^*)

1、求两个数的和（位操作）

进行位操作时，如果对应二进制位相同（1），相与之后则左移一位，相当于乘以2变为原来其一数据的二倍，也就是两数之和。如果二进制对应位不同，对应位异或，与前面的相加。

public static  int sum(int n, int m) {
        return  ((n&m)<<1) + n^m;
 }

3+2: 0011 + 0010

不考虑进位即异或 ： 结果为 0001

考虑进位即相与之后右移一位：0100

相加之后就是结果：0101（5）

2、求两个数的平均值（位操作）

相同部分之和除以二加上不同部分之和除以二

 public static  int aver(int n, int m) {
        return  (n&m) + (n^m)>>1;
  }

 

3、写一个函数返回参数二进制中 1 的个数，比如15 0000 11111 返回4.

我们可以按照传统的方法，转化为二进制。不停地取余除二，看余数中有几个1。

 public static int  PrintOneNum(int n) {
        int count = 0;
        while(n != 0) {
            if(n%2 == 1) {
                count++;
            }
            n /= 2;
        }
        return count;
    }

我们还有一种方法那就是按位运算，是这样做的

用 0000 0111 （7）来举个栗子： 0000 0111            7
                                                  & 0000 0110             6
                                                      0000 0110            6
                                                  &  0000 0101            5
                                                       0000 0100            4
                                                  &   0000 0011            3
                                                        0000 0000            0

发现了：与下一位相与，直到结果为0。相与的次数就是原二进制数中1的个数。用代码如下实现：

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

4、获取一个数二进制序列中所有的偶数位和奇数位，分别输出二进制序列。

要判断每一位上的数字是0还是1，最简单的方法就是&1移位操作了。

 public static void printNum(int n) {
        System.out.print("偶数位；");
        for (int i = 31; i >= 1 ; i-=2) {
            System.out.print(((n>>i)&1) + " ");
        }
        System.out.println();
        System.out.println("=========");
        System.out.print("奇数位；");
        for (int i = 30; i >= 0 ; i-=2) {
            System.out.print(((n>>i)&1) + " ");
        }
    }

未完待续...hahahaha