一、位运算:
位运算:
& 按位与 | 按位或 ^ 按位异或 ~ 按位非,对整数类型(包括char)按照二进制位逐位进行逻辑运算。
移位运算:针对整数做二进制移动
<< 左移 向左移动一位,右边补0;
>> 算数右移 向右移动一位,若高位是1补1,若高位是0补0.
>>>逻辑右移 向右移动一位,左边加0;
<< 相当于乘以2,这种算法效率很快,比简单的乘法快很多。但是尽限于2^n.
>>相当于除以2, 数学右移
>>>逻辑(无符号)右移
011101011 >> 2 000111010 相当于除以4
011101011 & 000000011 相当于对4取余
~n == -n-1;
~-1 == 0;
~-2 == 1;
~-3 == 2;