毕业之后终于理解了——移位运算

　　之前在《计算机组成原理》这门课中学习了很多，其中包括二进制数的移位运算。当时并不理解他们用来作甚，迷迷糊糊的状态，学了都不知道为什么要学。什么东西总是到了需要用到的时候，才明白，哦，原来乳齿啊！以下是我在java编程中对移位运算的理解和总结：

　　在计算机中只有两种信号，0和1。于是乎二进制出现了。为什么要移位呢，因为移位之后二进制数就会发生相应的变化。

　　在Java语言中，二进制数使用补码表示，最高位为符号位，正数的符号位为0，负数为1。补码的表示需要满足如下要求。 　

　　　　(1)正数的最高位为0，其余各位代表数值本身(二进制数)。 　

　　　　(2)对于负数，通过对该数绝对值的补码按位取反，再对整个数加1。 

　　一、算术移位：改变数值大小，进行除2或者乘2。

　　　　移位规则：

　　　　　　<< 左移，低位补0；

　　　　　　>> 右移补高位数值（高位是0则补0，是1则补1）

　　二、逻辑移位运算:不用于算术运算，常用于与‘&’结合使用截取数值

　　　　移位规则：不论左移还是右移，均补零

　　　　eg: 取0x56ff45的高8位

int color = 0x56ff45;
int r = (color>>>16) & 0xff;
System.out.println(r);

　　

　　移位运算的应用：

　1） ip转long  如何比较ip大小，如何对ip进行排序，这个时候，将ip转long会更好比较

　　如 192.168.8.18  将ip分为四段，分别移位 24、16、8 位后相加即可得到ip的long值，然后就可以比较排序啦

public static long ipToLong(String ipAddress) throws IpParseException{
        if(null == ipAddress || "".equals(ipAddress.trim())){
            throw new IpParseException("IP空");
        }
        String[] ipArr = ipAddress.split("\.");
        if(ipArr.length != IP_LENGTH){
            System.out.println(ipAddress.length());
            throw new IpParseException("不是IP");
        }
        return (Long.parseLong(ipArr[0]) << 24) + (Long.parseLong(ipArr[1]) << 16) + (Long.parseLong(ipArr[2]) << 8) + Long.parseLong(ipArr[3]);
        
    }