1.位运算基本概念
用于对整数类型(int, char, long等)变量中的某一位(bit)或者若干位进行操作。
C/C++语言提供了6种位运算符来进行位运算,如下:
- & 按位与(双目)
- | 按位或(双目)
- ^ 按位异或(双目)
- ~ 按位非(取反,单目)
- << 左移(双目)
- >> 右移(双目)
2.按位与"&"的作用
将参与运算的两操作数各对应的二进制位进行与操作,只有对应的两个二进位均为1时,结果的对应二进制位才为1,否则为0。
通常用来将某变量中的某些位清0且同时保留其他位不变;也可以用来获取某变量中的某一位。
例如,如果需要将int型变量n的低8位全置成0,而其余位不变,则可以执行:
n = n & 0xffffff00;
或者
n &= 0xffffff00;
注:int型为32位,占4个字节;0x表示16进制。
再如判断一个int型变量n的第6位(从右往左,从0开始数)是否是1,可以通过以下代码实现:
bool flag = n & 0x40 == 0x40 ? true: false
3.按位或"|"的作用
将参与运算的两操作数各对应的二进制位进行或操作,只有对应的两个二进位都为0时,结果的对应二进制位才是0,否则为1。
通常用来将某变量中的某些位置1且保留其他位不变(与&相反)。
例如,如果需要将int型变量n的低8位全置成1,而其余位不变,则可以执行:
n |= 0xff;
4.按位异或"^"的作用
将参与运算的两操作数各对应的二进制位进行异或操作,即只有对应的两个二进位不相同时,结果的对应二进制位才是1,否则为0。
通常用来将某变量中的某些位取反,且保留其他位不变。
例如,如果需要将int型变量n的低8位取反,而其余位不变,则可以执行:
n ^= 0xff;
注:按位异或存在如下特点
如果a ^ b = c, 则有c ^ b = a, c ^ a = b。
此特点可以用来进行最简单的加密和解密,同时也能实现不通过临时变量,就能交换两个变量的值:
int s1 = 3, s2 = 6;
s1 = s1 ^ s2;
s2 = s1 ^ s2;
s1 = s1 ^ s2;
5.按位非"~"的作用
按位非运算符“~”是单目运算符,其功能是将操作数中的二进制位0变成1,1变成0。
6.左移运算符"<<"的作用
c = a << b
"<<"实现将a各二进制位全部左移b位得到c。左移时,高位丢弃,低位补0。a 的值不因运算而改变。
实际上,左移1位,就等于是乘以2,左移n位,就等于是乘以;而左移操作比乘法操作快得多(考虑程序的优化)。
7.右移运算符">>"的作用
c = a >> b
">>"实现将a各二进位全部右移b位后得到c。右移时,移出最右边的位就被丢弃。a 的值不因运算而改变。
实际上,右移n位,就相当于左操作数除以,并且将结果往小里取整。
注1:对于有符号数,如long, int, short, char类型变量,在右移时,符号位(即最高位)将一起移动,并且大多数C/C++编译器规定,如果原符号位为1,则右移时高位就补充1,原符号位为0,则右移时高位就补充0。
注2:负数在计算机是按补码进行存储的。
例如:
-25 >> 4 = -2
-25 = 0xffffffe7 = 1111 1111 1111 1111 1111 1111 1110 0111
右移4位后为:
1111 1111 1111 1111 1111 1111 1111 1110 = -2