位运算:
位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据,位运算是相当快的。基本的位运算共 6种,分别为按位与、按位或、按位异或、按位取反、左移和右移。
与,或,异或
运算 | 运算符 | 运算逻辑 |
与 | & | 只有两个对应位都为 1时才为 1 |
或 | | | 只要两个对应位中有一个 1时就为 1 |
异或 | ^ | 只有两个对应位不同时才为 1 |
tip:异或运算的逆运算是他本身 e.g. a^b^b=a;
取反
取反是对一个数 进行的位运算,即单目运算.它是将数的二进制补码中的0和1取反,符号为~.
补码
在二进制表示下,正数和 的补码为其本身,负数的补码是将其对应正数按位取反后加一。
int lowbit(int i){
return i&(-i);
}
左移和右移
num << i
表示将 num 的二进制表示向左移动 i 位所得的值。
num >> i
表示将 num 的二进制表示向右移动 i 位所得的值。
运算优先级
位运算的优先级低于算术运算符(除了取反),而按位与、按位或及异或低于比较运算符,所以使用时需多加注意,在必要时添加括号。