/* * JAVA位运算: 与（&）、非（~）、或（|）、异或（^）、左移（<<）、右移（>>） *+-----------------------------------------------------------------------------------+ *| & | 当两边操作数的位同时为1时，结果为1，否则为0 如1 1 0 0 & 1 0 1 0 = 1 0 0 0 | *+-----------------------------------------------------------------------------------+ *| | | 当两边操作数的位有一边为1时，结果为1，否则为0 如1 1 0 0 | 1 0 1 0 = 1 1 1 0 | *+-----------------------------------------------------------------------------------+ *| ~ | 将操作数的位0变1，1变0。如 ~1 1 0 0 = 0 0 1 1 | *+-----------------------------------------------------------------------------------+ *| ^ | 当两边操作数的位相同时，结果为0，否者为1。如1 1 0 0 ^ 1 0 1 0 = 0 1 1 0 | *+-----------------------------------------------------------------------------------+ *| << | 将操作数按位左移m位，如 int 1 << 2, 0000 0000 0000 0000 0000 0000 0000 0001 | *| | << 2 = 0000 0000 0000 0000 0000 0000 0000 0100 = 4 | *+-----------------------------------------------------------------------------------+ *| >> | 将操作数按位右移m位，如 int 4 >> 2, 0000 0000 0000 0000 0000 0000 0000 0100 | *| | >> 2 = 0000 0000 0000 0000 0000 0000 0000 0001 = 1 | *+-----------------------------------------------------------------------------------+ *| >>> | 无符号右移操作不考虑符号位，最右边数据位丢失，最左边数据位用0填充 | *| | 1111 1111 1111 1111 1111 1111 1111 0110 (-10) >>> 1 = | *| | 0111 1111 1111 1111 1111 1111 1111 1011 (2147483643) | *+-----------------------------------------------------------------------------------+ *========================================================================================================== *<< 运算规则: *1.按二进制形式把所有的数字向左移动对应的位数，高位移出(舍弃)，低位的空位补零； *2.当左移的运算数是int类型时，每移动1位它的第31位就要被移出并且丢弃； *3.当左移的运算数是long类型时，每移动1位它的第63位就要被移出并且丢弃； *4.当左移的运算数是byte和short类型时，将自动把这些类型扩大为 int型； * *<< 数学意义： *1.数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方 * *<< 注意事项： *1.如果移动的位数超过了该类型的最大位数，那么编译器会对移动的位数取模。如对int型移动33位，实际上只移动了33%32=1位 *2.n位二进制，最高位为符号位，因此表示的数值范围-2^(n-1) -- 2^(n-1) -1,所以模为2^(n-1) *=========================================================================================================== *>> 运算规则: *1.按二进制形式把所有的数字向右移动对应的位数，低位移出(舍弃)，高位的空位补符号位，即正数补零，负数补1 *2.当右移的运算数是byte 和short类型时，将自动把这些类型扩大为 int 型 *例如:如果要移位值为负数，每一次右移都在左边补1，如果要移位值为正数，每一次右移都在左边补0，这叫做符号位扩展（保留符号位），在进行右移 * *>> 数学意义 *1.右移一位相当于除2，右移n位相当于除以2的n次方 * *>> 注意事项： *1.符号位不变，左边补上符号位 *=========================================================================================================== *>>> *1.忽略了符号位扩展，0补最高位 *2.无符号右移运算符>>> 只是对32位和64位的值有意义 *=========================================================================================================== *负数以其正值的补码形式表示 *补码 = 原码的反码 + 1 *反码 = 原码按位取反 *原码 = 数字的二进制表示 * *在密码运算和图形操作中，位移操作才会被经常用到。只有在需要特别快的性能，并且性能测试证明数学 *运算导致了性能问题的情况下，才使用位移操作。 *=========================================================================================================== * 1 << 2 = 0000 0000 0000 0000 0000 0000 0000 0001 << 2 = 0000 0000 0000 0000 0000 0000 0000 0100 [4] * 1 << -2 = 0000 0000 0000 0000 0000 0000 0000 0001 << -2 = 0000 0000 0000 0000 0000 0000 0000 0100 [1073741824] == [1 << 32 + (-2)] * 1 << 31 = 0000 0000 0000 0000 0000 0000 0000 0001 << 31 = 1000 0000 0000 0000 0000 0000 0000 0000 [-2147483648] == [-2^31] * -1 << 2 = 1111 1111 1111 1111 1111 1111 1111 1111 << 2 = 1111 1111 1111 1111 1111 1111 1111 1100 [-4] *-2^31 << 2 = 1000 0000 0000 0000 0000 0000 0000 0000 << 2 = 0000 0000 0000 0000 0000 0000 0000 0000 [0] *-2^31 >> 2 = 1000 0000 0000 0000 0000 0000 0000 0000 << 2 = 1110 0000 0000 0000 0000 0000 0000 0000 [-536870912] *-2^31 >>> 2 = 1000 0000 0000 0000 0000 0000 0000 0000 << 2 = 0010 0000 0000 0000 0000 0000 0000 0000 [536870912] *=========================================================================================================== */
