模和补码

阅读更多

模：在不产生进位的情况下所有数据的个数（百度词条没找到，自己的理解）。
如常用的十进制数字模是10，数据个数是0、1、2、3、4、5、6、7、8、9。小时的模是12，分和秒的模是60。套用到计算机上二进制的模就是2。角度运算的模是360。
补码等于（N倍的）模减去原码。补码的补码等于原码。
正数的补码、反码和原码一样。负数的反码、补码、原码符号位都是1。

小方法：
把负数补码快速转换成十进制（一个字节为例）：
1、从左起遇到第一个0（在右起第N位），high=2^N
2、把后续的为1算出他们的值，求和，low=sum(2^M, 2^P,...)
3、high-low，结果取负。
如1000,0000 结果是128取负； 1110,1001 结果2^5-2^3-2^0=23，取负，1111,1111这个是-1。


给定一个正数，求他的补码：如~5=-6，~-6=5。可套用一个公式~n=-(n+1)，原因：二进制的各位权重是1 2 4 8这样的等比数列，q=2，等比数列求和=a1(1-q^n)/1-q，根据上面的小方法公式成立。


<<1是左移一位，相当于*2, >>1右移一位，相当于除2。注意jvm中只对32和64位有效，byte,short会默认先转成int再移位。>>是带符号移位，即符号位也参与移位，且最高位补1，因此-1>>3还是-1,>>>符号位不参与移位，最高位补0，因此-1>>>30=3。