整数在计算机中用二进制的位来表示，C语言提供一些运算符可以直接操作整数中的位，称为位运算，这些运算符的操作数都必须是整型的。在以后的学习中你会发现，很多信息利用整数中的某几个位来存储，要访问这些位，仅仅有对整数的操作是不够的，必须借助位运算，例如“Unicode和UTF-8”一节介绍的UTF-8编码就是如此，学完本节之后，你应该能自己写出UTF-8的编码和解码程序。本节首先介绍各种位运算符，然后介绍位运算的各种编程技巧。
在“布尔代数”一节讲过逻辑与、或、非运算，并列出了真值表，对于整数中的位也可以做与、或、非运算，C语言提供了按位与（Bitwise AND）运算符&、按位或（Bitwise OR）运算符|和按位取反（Bitwise NOT）运算符~，此外还有按位异或（Bitwise XOR）运算符^，我们在“为什么计算机用二进制计数”一节讲过异或运算。下面用二进制的形式举几个例子。
00000011 & 00000101 ----------- 00000001
00000011 | 00000101 ----------- 00000111
00000011 ^ 00000101 ----------- 00000110
~ 11111100 ----------- 00000011
注意，&、|、^运算符都是要做Usual Arithmetic Conversion的，~运算符也要做Integer Promotion，所以在C语言中其实并不存在8位整数的位运算，操作数在做位运算之前都至少被提升为int型了，上面用8位整数举例只是为了书写方便。比如：
unsigned char c = 0xfc; unsigned int i = ~c;
计算过程是这样的：常量0xfc是int型的，赋给c要转成unsigned char，值不变，c的十六进制表示就是fc，计算~c时先提升为整型（000000fc）然后取反，最后结果是ffffff03。注意，如果把~c看成是8位整数的取反，最后结果就得3了，这就错了。为了避免出错，一是尽量避免不同类型之间的赋值，二是每一步计算都要按上一章讲的类型转换规则仔细检查。
移位运算符（Bitwise Shift）包括左移<<和右移>>。左移将一个整数的各二进制位全部左移若干位，例如0xcfffffff3<<2得到0x3fffffcc：
11001111111111111111111111110011 << 2 ----------------------------------- 00111111111111111111111111001100
最高两位的11被移出去了，最低两位又补了两个0，其它位依次左移两位。但要注意，移动的位数必须小于左操作数的总位数，比如上面的例子，左边是unsigned int型，如果左移的位数大于等于32位，则结果是Undefined的。
复习一下“不同进制之间的换算”一节讲过的知识可以得出结论，在一定的取值范围内，将一个整数左移1位相当于乘以2。比如二进制11（十进制3）左移一位变成110，就是6，再左移一位变成1100，就是12。读者可以验证这条规律对负数也成立。当然，如果左移改变了符号位，或者最高位是1被移出去了，那么结果肯定不是乘以2了，所以我说“在一定的取值范围内”。由于计算机做移位比做乘法快得多，编译器可以利用这一点做优化，比如看到源代码中有i * 8，可以编译成移位指令而不是乘法指令。
当操作数是无符号数时，右移运算的规则和左移类似，例如0xcfffffff3>>2得到0x33fffffc：
11001111111111111111111111110011 >> 2 ----------------------------------- 00110011111111111111111111111100
最低两位的11被移出去了，最高两位又补了两个0，其它位依次右移两位。和左移类似，移动的位数也必须小于左操作数的总位数，否则结果是Undefined的。在一定的取值范围内，将一个整数右移1位相当于除以2，小数部分截掉。
当操作数是有符号数时，右移运算的规则比较复杂：
如果是正数，那么高位移入0
如果是负数，那么高位移入1还是0不一定，这是Implementation-defined的。对于x86平台的gcc编译器，最高位移入1，也就是仍保持负数的符号位，这种处理方式对负数仍然保持了“右移1位相当于除以2”的性质。
综上所述，由于类型转换和移位等问题，使用有符号数做位运算是很不方便的，所以，建议只对无符号数做位运算，以减少出错的可能。
如果要对一个整数中的某些位进行操作，怎样表示这些位在整数中的位置呢？可以用掩码（Mask）来表示，比如掩码0x0000ff00表示对一个32位整数的8~15位进行操作，举例如下。
1、取出8~15位。
unsigned int a, b, mask = 0x0000ff00; a = 0x12345678; b = (a & mask) >> 8; /* 0x00000056 */
这样也可以达到同样的效果：
b = (a >> 8) & ~(~0 << 8);
2、将8~15位清0。
unsigned int a, b, mask = 0x0000ff00; a = 0x12345678; b = a & ~mask; /* 0x12340078 */
3、将8~15位置1。
unsigned int a, b, mask = 0x0000ff00; a = 0x12345678; b = a | mask; /* 0x1234ff78 */
1、一个数和自己做异或的结果是0。如果需要一个常数0，x86平台的编译器可能会生成这样的指令：xorl %eax, %eax。不管eax寄存器里的值原来是多少，做异或运算都能得到0，这条指令比同样效果的movl $0, %eax指令快。
2、从异或的真值表可以看出，不管是0还是1，和0做异或值不变，和1做异或得到原值的相反值。可以利用这个特性配合掩码实现某些位的翻转，例如：
unsigned int a, b, mask = 1 << 6; a = 0x12345678; b = a ^ mask; /* flip the 6th bit */
3、如果a1 ^ a2 ^ a3 ^ ... ^ an的结果是1，则表示a1、a2、a3...an之中1的个数为奇数个，否则为偶数个。这条性质可用于奇偶校验（Parity Check），比如在串口通信过程中，每个字节的数据都计算一个校验位，数据和校验位一起发送出去，这样接收方可以根据校验位粗略地判断接收到的数据是否有误。
4、x ^ x ^ y == y，因为x ^ x == 0，0 ^ y == y。这个性质有什么用呢？我们来看这样一个问题：交换两个变量的值，不得借助于额外的存储空间，所以就不能采用temp = a; a = b; b = temp;的办法了。利用位运算可以这样做交换：
a = a ^ b; b = b ^ a; a = a ^ b;
分析一下这个过程。为了避免混淆，把a和b的初值分别记为a0和b0。第一行，a = a0 ^ b0；第二行，把a的新值代入，得到b = b0 ^ a0 ^ b0，等号右边的b0相当于上面公式中的x，a0相当于y，所以结果为a0；第三行，把a和b的新值代入，得到a = a0 ^ b0 ^ a0，结果为b0。