C语言位运算
1.位运算作用于位,并逐位进行操作(二进制展开)。
2.位运算符有:|,&,^,~,<<,>>。//例子里的0和1是二进制里的0和1
3.按位或运算符:|。例如:1|1=1; 0|0=0; 1|0=1;
4.按位与运算符:&。例如:0&0=0; 1&1=1; 1&0=0;
5.异或运算符:。例如:0 ^ 0=0; 1^1=0; 1^0=1;
6.取反运算符:~。对该数的二进制数进行取反操作,1变0,0变1.
所有正整数的按位取反是其本身+1的负数
所有负整数的按位取反是其本身+1的绝对值
零的按位取反是 -1
7.二进制左移运算符:<<。将一个运算对象的各二进制位(补码)全部左移若干位(左边的二进制位丢弃,右边补0)。
8.二进制右移运算符:>>。将一个运算对象的各二进制(补码)右移若干位(正数左边补0,右边丢弃;负数:左边补1,然后按位取反再加1)。
9.正数的左移与右移,负数的无符号右移,就是相应的补码移位所得,在高位补0即可。 负数的右移,就是补码高位补1,然后按位取反再加1即可。
10.位运算符的操作数必须是整数类型,并且遵循寻常算术转换
11.也可以使用运算符 |和 ^来设定或清除特定位。
例如:
int mask = OxC;
a |= mask; // 设定a的位2和位3
a ^= mask; // 求反a的位2和位3
12.b^ mask^mask 会得到原来 b 的值。这个操作可以用于交换两个整数的值,而不需要使用第三个临时变量。
例如:
a ^= b; // 等效于 a = a ^ b;
b ^= a; // 将a原来的值赋值给b
a ^= b; // 将b原来的值赋值给a
前两个表达式等同于 b=b(ab)或 b=(ab)b,其结果等同于 b=a。
代码例子:
#include<stdio.h>
int main()
{
int a, b;
a = 20;
b = 30;
printf("按位或运算:a|b=%d\n", a | b);
printf("按位与运算:a&b=%d\n", a & b);
printf("异或运算:a^b=%d\n", a ^ b);
printf("取反运算:~a=%d\t~b=%d\n", ~a, ~b);//所有正整数的按位取反是其本身+1的负数;所有负整数的按位取反是其本身 + 1的绝对值
printf("二进制左移运算:a<<2=%d\tb<<2=%d\n", a << 2,b<<2);
printf("正数二进制右移运算:a>>2=%d\t b>>2=%d\n", a >> 2, b >> 2);
int c;
c = -30;
printf("负数二进制右移运算:c>>2=%d\n", c >> 2);
return 0;
}