整数快速除以2并只保留整数部分

普通百姓操作

    private static void normalDivide() {
        int res1 = 9 / 2;
        int res2 = 3 / 2;
        int res3 = 10 / 2;
        int res4 = -9 / 2;
        int res5 = -20 / 2;
        int res6 = -1 / 2;

        System.out.println(res1);//4
        System.out.println(res2);//1
        System.out.println(res3);//5
        System.out.println(res4);//-4
        System.out.println(res5);//-10
        System.out.println(res6);//0
    }

从输出结果可以看到，直接使用整数除以整数所得到的结果就是只保留整数部分的结果。

这里特别需要注意的是，所谓的保留整数部分，对于正数是向下取整，对于负数则是向上取整。

普通百姓觉得这样的功能已经实现，非常完美。但是对于大佬来说，不同语言底层除法实现的差异可能给自己写的功能带来性能影响，因此大佬融入到二进制的世界中，用位移来进行除法。

大佬操作

    private static void daLaoDivide() {
        int res1 = 9 >> 1;
        int res2 = 3 >> 1;
        int res3 = 10 >> 1;
        
        System.out.println(res1);//4
        System.out.println(res2);//1
        System.out.println(res3);//5
    }

大佬充分了解二进制的原理，在非负数数二进制中左移一位就是乘以2，又移一位就是除以二，并且只保留整数部分。

位移是非常高效的运算，效率肯定是杠杠的。

但是大佬只对非负数数使用位移来进行乘以二，和除以二的操作。绝对不会对负数进行以上操作，其原因也很简单，在计算机中的数字是用补码来表示的，而对负数的补码进行右位移运算并不能达到除以二并且只保留整数部分的目的。
原因也很简单">>"运算符是符号位移，会把符号位的1向右移动，并且在符号位继续补1。
就是因为如此，很多不老实的屌丝就踩坑了。

屌丝操作

    private static void diaoSiDivide() {
        int res1 = -3 >> 1;
        int res2 = -5 >> 1;
        int res3 = -6 >> 1;
        int res4 = -9 >> 2;
        int res5 = -100 >> 4;

        System.out.println(res1); //-2
        System.out.println(res2); //-3
        System.out.println(res3); //-3
        System.out.println(res4); //-3
        System.out.println(res5); //-7
    }

从多个方面来看，负数在进行带符号右移的过程都不会对应到除法运算。

课后作业

-1 >> 100000 是多少
-1 >> 1 是多少
-1 >> 2 是多少