C语言中的位运算符：
& 按位与 | 按位或 ^ 按位异或 ~ 取反 << 左移 >> 右移
位运算符直接对bit位进行操作，其效率极高。
左移和右移注意点：
左操作数必须为整数类型，char和short会被隐式类型转换为int后进行移位操作。
右操作数的范围必须为：[0,31]。
左移运算符： <<将运算数的二进制位左移，规则：高位丢弃，低位补0；
右移运算符： >>把运算数的二进制位右移，规则：高位补符号位，低位丢弃。
下面这行代码该怎么理解：
0x1 << 2 + 3 的值会是什么？
编写下面代码来进行验证：
#include <stdio.h>
int main()
{
int i=0;
i = 0x1 << 2 + 3; //数学运算符优先级高于位运算符
printf("%d\n", i);
printf("3 << 2 = %d\n", 3 << 2);
printf("3 >> 1 = %d\n", 3 >> 1);
printf("3 << -1 = %d\n", 3 << -1); //GCC左移-1后为1；VC为0；bcc为不定值。
printf("-1 >> 1 =%d\n", -1 >> 1);
return 0;
}
在Linux下使用GCC编译运行后：
32 3 << 2 = 12 3 >> 1 = 1 3 << -1 = 1 -1 >> 1 =-1说明位运算符的优先级低于四则运算的优先级。
对于左移-1的行为，不同的编译器有不同的解释。
防错准则：
避免位运算符、逻辑运算符和数学运算符同时出现在一个表达式中。
当位运算符、逻辑运算符和数学运算符需要同时参与运算时，尽量使用括号（）来表达计算次序。
小技巧：
左移n位相当于乘以2的n次方，但效率比数学运算符高；
右移n位相当于除以2的n次方，但效率比数学运算符高。
讨论：如何交换两个整型变量的值：
#include <stdio.h>
#define SWAP1(a, b) \
{ \
int temp = a; \
a = b; \
b = temp; \
}
#define SWAP2(a, b) \
{ \
a = a + b; \
b = a - b; \
a = a - b; \
} //可能会出现溢出
#define SWAP3(a, b) \
{ \
a = a ^ b; \
b = a ^ b; \
a = a ^ b; \
}
int main()
{
int a = 1;
int b = 2;
printf("a = %d\n", a);
printf("b = %d\n", b);
SWAP3(a, b);
printf("a = %d\n", a);
printf("b = %d\n", b);
return 0;
}
位运算符与逻辑运算符不同：
位运算符没有短路规则，每个操作数都参与运算。
位运算符的结果为整数，而不是0和1；
位运算优先级高于逻辑运算优先级。
观察下面代码，判断输出：
#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
int c = 0;
if( ++a | ++b | ++c )
{
printf("Running ... \n");
}
printf("a = %d\n", a);
printf("b = %d\n", b);
printf("c = %d\n", c);
return 0;
}
运行结果为：
a = 1 b = 1 c = 1
那么如果是下面的代码呢？将会输出什么？有什么区别？
if( ++a || ++b && ++c )
{
printf("Running ... \n");
}依然会打印字符串，但是a,b,c的值不同，并且如果没有打印语句的话，将不会发现a,b,c值的变化。（短路规则）
小结：
位运算符只能用于整数类型；
左移和右移运算符的右操作数范围为[0,31]；
位运算没有短路规则，所以操作数均会求值；
位运算的效率高于四则运算和逻辑运算；
运算优先级：四则运算 > 位运算 > 逻辑运算。