C语言高级内容回顾——位运算

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