写一个函数返回参数二进制中1的个数--四种方法及原理解释

虽然本方法是java写的，但是其原理适用于大部分语言

方法一：通过取模%运算取出每一位比特位数值，再进行判断（该方法不可判断负数）

原理：

通过取模num % 2 == 1 取出该数的每一个二进制位数，再判断是否等于1

再通过 num /= 2 位移其数值的一个比特位

其中hasNextInt()的用法，请参考另一篇笔记详解Scanner中next()、nextInt()、nextLine()、hasNext()、hasNextInt()的使用方法及注意事项

如下图，求11二进制中1的个数：

代码如下：

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个数字：");
        int count = 0;
        if(sc.hasNextInt()) {
            int num = sc.nextInt();
            while(num > 0){
                if(num % 2 == 1){
                    count++;
                }
                num /= 2;
            }
            System.out.println("该数字二进制中1的个数为：" + count);
        }
    }

---

方法二：右移>>（该方法可判断负数）

原理：

该方法和方法一的原理是类似的，只不过将取模、除等的运算简化为右移了

右移相当于缩小到原来的1/2，二进制最右侧位舍弃，最左侧补符号位（正数补0，负数补1），但是因为每个数字均要判断32次，所以效率不高

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个数字：");
        int n = sc.nextInt();
        int count = 0;//记录1的个数
        for (int i = 0; i < 32; i++) {
            if(((n>>i) & 1) == 1){
                count++;
            }
        }
        System.out.println("该数字二进制中1的个数为：" + count);
    }

---

方法三：无符号右移>>>（该方法可判断负数）

原理：二进制最右侧舍弃，最左侧无论正负数均补0

右移相当于除以2，当 n/2 == 0 时，就没必要再去判断前面多余的数字了，所以效率相对较高

注意：千万不要写成普通右移，普通右移会在左侧位一直补1，导致死循环

 代码如下：

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个数字：");
        int n = sc.nextInt();
        int count = 0;//记录1的个数
        while(n != 0){
            if((n & 1) == 1){
                count++;
            }
            n >>>= 1;
        }
        System.out.println("该数字二进制中1的个数为：" + count);
    }

---

方法四：n&(n-1)（该方法可判断负数）

原理：

如果两个数字对应二进制位都是1，则结果为1，否则结果为0

效率高，每次 n&(n-1) 都会少个1，所以有几个1就会&几次，如下图求7二进制中1的个数：

 代码如下：

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个数字：");
        int n = sc.nextInt();
        int count = 0;
        while(n != 0){
            n = n & (n-1);
            count++;
        }
        System.out.println("该数字二进制中1的个数为：" + count);
    }