位运算: 用于对整数类型(int,char, long 等)变量的二进制形式的 某一位(bit),或者若干位进行操作。比如:
1) 判断某一位是否为1
2) 只改变其中某一位,而保持其他位都不变。
C/C++语言提供了六种位运算符来进行位运算操作:
& 按位与(双目)
| 按位或(双目)
^ 按位异或(双目)
~ 按位非(取反)(单目)
<< 左移(双目)
>> 右移(双目)
按位与 “&”
1. 将参与运算的两操作数各对应的二进制位进行与 操作,只有对应的两个二进位均为1时,结果的对 应二进制位才为1,否则为0。
例如:表达式“21 & 18 ”的计算结果是16 (即二进制数10000),因为:
21 用二进制表示就是: 0000 0000 0000 0000 0000 0000 0001 0101
18 用二进制表示就是: 0000 0000 0000 0000 0000 0000 0001 0010
二者按位与所得结果是: 0000 0000 0000 0000 0000 0000 0001 0000
2.通常用来将某变量中的某些位清0且同时保留其他位不变。 也可以用来获取某变量中的某一位。
例如,如果需要将int型变量n的低8位全置成0,而其余位 不变,则可以执行:
n = n & 0xffffff00;
也可以写成: n &= 0xffffff00;
如果n是short类型的,则只需执行: n &= 0xff00;
(这里0xffffff00 是16进制形式的数 化为二进制即是:11111111111111111111111100000000
3.如何判断一个int型变量n的第7位(从右往左,从0开始数) 是否是1 ?
只需看表达式 “n & 0x80”的值是否等于0x80即可。
0x80: 1000 0000
按位或 “|”
1.将参与运算的两操作数各对应的二进制位进行或操 作,只有对应的两个二进位都为0时,结果的对应 二进制位才是0,否则为1。
例如:表达式“21 | 18 ”的值是23,因为:
21: 0000 0000 0000 0000 0000 0000 0001 0101
18: 0000 0000 0000 0000 0000 0000 0001 0010
21|18: 0000 0000 0000 0000 0000 0000 0001 0111
2.按位或运算通常用来将某变量中的某些位置1且保 留其他位不变。 例如,如果需要将int型变量n的低8位全置成1,而 其余位不变,则可以执行:
n |= 0xff;
0xff: 1111 1111
按位异或 “^”
1.将参与运算的两操作数各对应的二进制位进行异或操作, 即只有对应的两个二进位不相同时,结果的对应二进制 位才是1,否则为0。 例如:表达式“21 ^ 18 ”的值是7(即二进制数111)。
21: 0000 0000 0000 0000 0000 0000 0001 0101
18: 0000 0000 0000 0000 0000 0000 0001 0010
21^18: 0000 0000 0000 0000 0000 0000 0000 0111
2.按位异或运算通常用来将某变量中的某些位取反, 且保留其他位不变。 例如,如果需要将int型变量n的低8位取反,而其 余位不变,则可以执行:
n ^= 0xff;
0xff: 1111 1111
3.按位异或 “^”
异或运算的特点是:
如果 a^b=c,那么就有 c^b = a以及c^a=b。(穷举法可证)
此规律可以用来进行最简单的加密和解密。
4.另外异或运算还能实现不通过临时变 量,就能交换两个变量的值:
int a = 5, b = 7; a = a ^ b; b = b ^ a; a = a ^ b;
即实现a,b值交换。穷举法可证。
按位非 “~”
1.按位非运算符“~”是单目运算符。 其功能是将操作数中的二进制位0变成1,1变成0。
例如,表达式“~21”的值是整型数 0xffffffea
21: 0000 0000 0000 0000 0000 0000 0001 0101
~21: 1111 1111 1111 1111 1111 1111 1110 1010
左移运算符 “<<”
1.表达式:
a << b
的值是:将a各二进位全部左移b位后得到的值。左移时,高位 丢弃,低位补0。a 的值不因运算而改变。
例如: 9 << 4
9的二进制形式: 0000 0000 0000 0000 0000 0000 0000 1001 因此,表达式“9<<4”的值,就是将上面的二进制数左移4 位, 得: 0000 0000 0000 0000 0000 0000 1001 0000 即为十进制的144。
实际上,左移1位,就等于是乘以2,左移n位,就等于 是乘以2^n。而左移操作比乘法操作快得多。
右移运算符 “>>”
1.表达式:
a >> b
的值是:将a各二进位全部右移b位后得到的值。右移时,移出最右边 的位就被丢弃。 a 的值不因运算而改变。
对于有符号数,如long,int,short,char类型变量,在右移时,符号 位(即最高位)将一起移动,并且大多数C/C++编译器规定,如果原符 号位为1,则右移时高位就补充1,原符号位为0,则右移时高位就补充 0。
实际上,右移n位,就相当于左操作数除以2n,并且将 结果往小里取整。
-25 >> 4 = -2
-2 >> 4 = -1
18 >> 4 = 1
#include <stdio.h> int main()
{
int n1 = 15;
short n2 = -15;
unsigned short n3 = 0xffe0;
char c = 15;
n1 = n1>>2;
n2 >>= 3;
n3 >>= 4;
c >>= 3;
printf( "n1=%d,n2=%x,n3=%x,c=%x",n1,n2,n3,c);
} //输出结果是:n1=3,n2=fffffffe,n3=ffe,c=1
n1: 0000 0000 0000 0000 0000 0000 0000 1111
n1 >>= 2:
变成3 0000 0000 0000 0000 0000 0000 0000 0011
n2: 1111 1111 1111 0001
n2 >>= 3:
变成 fffffffe, 即-2 1111 1111 1111 1110
n3: 1111 1111 1110 0000
n3 >>= 4:
变成 ffe 0000 1111 1111 1110
c: 0000 1111
c >>= 3;
变成1 0000 0001
思考题:
有两个int型的变量a和n(0 <= n <= 31), 要求写一个表达式,使该表达式的值和a的第n位相同。
答案: ( a >> n ) & 1
摘自《程序设计实习》课程(郭炜,林家瑛)