朝花夕拾 · C语言 | 位运算篇

& 按位与 全1为1，有0则0
| 按位或 有1则1，全0为0
^ 按位异或 相同为0，相异为1
~按位取反 1取反为0,0取反为1
<<按位左移 按位左移，低位补0 num << n <===> num *2^n

>>按位右移 按位右移动，有符号数高位补符号位：无符号数高位补0

num > > n <===> num / 2^n

9&6

0000 0000 0000 0000 0000 0000 0000 1001

0000 0000 0000 0000 0000 0000 0000 0110

0000 0000 0000 0000 0000 0000 0000 0000
9 | 6
0000 0000 0000 0000 0000 0000 0000 1001
0000 0000 0000 0000 0000 0000 0000 0110
0000 0000 0000 0000 0000 0000 0000 1111
9^6
0000 0000 0000 0000 0000 0000 0000 1001

0000 0000 0000 0000 0000 0000 0000 0110

0000 0000 0000 0000 0000 0000 0000 1111

~9
~0000 0000 0000 0000 0000 0000 0000 1001

1111 1111 1111 1111 1111 1111 1111 0110
9 << 3

0000 0000 0000 0000 0000 0000 0000 1001 <<3

0000 0000 0000 0000 0000 0000 0100 1000
9>>3

0000 0000 0000 0000 0000 0000 0000 1001 >> 3

0000 0000 0000 0000 0000 0000 0000 0001

位运算的使用:

1.指定n位置1

0000 0000--》0000 1000
0000 0001 << 3
0000 1000
1010 0000 | 0000 1000
1010 1000 //低四位置1

num = num | 1 <<n;
1010 0001 | 0000 0001 << 6
0100 0000
1110 0001 //低六位置1

2.指定n位置0

1010 1010
1111 0111 == &~(1 << 3)
1010 0010 //低四位置0

1111 0111 <==> ~0000 1000 <==> ~(1 << 3)

num =num &~(1<< n);

0011 1100 1010 1010 & ~(1 << 10) & ~(1 << 11)
1111 1011 1111 1111
0011 1000 1010 1010
1111 0111 1111 1111
0011 0000 1010 1010 //置11和12位为0

3.两数交换(不使用中间变量)

a=a^b;

b=a^b;

a=a^b;

a^a==0

a^0==a

b=(a ^ b ) ^ b = a ^ b ^ b = a ^ ( b ^ b ) = a ^ 0 = a;
a=a ^ b = a ^ b ^ a = 0 ^ b = b;

两数交换(中间变量):
int tmp = 0;

tmp = a;

a=b;
b = tmp;

求和方式:
a=a+b;

b=a- b; ===>a + b - b = a

a=a- b; ===>a + b - b =a + b - a

位运算符优先级：

~ 大于 << >> 大于 & 大于 ^ 大于 |