C语言-位运算-小结

一.位运算的概念

各种运算都是以字节作为最基本位进行的很多系统程序中常要求在位(bit)一级进行运算或处理。常见的位运算运算符：

& 按位与 | 按位或 ^ 按位异或 ~ 取反 > 右移

二.位运算的运算方式 1.按位与运算

按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。参与运算的数以补码方式出现。

例如：9&5可写算式如下： 00001001 (9的二进制补码) &00000101 (5的二进制补码) = 00000001

按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ，保留低八位，可作a&255运算( 255 的二进制数为0000000011111111)。

按位与的两种经典应用:

• 让某一位或某些位为0 : X & 0XFE
• 取一个数中的一段 : X & 0XFF

2.按位或运算

按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。

例如：9|5可写算式如下： 00001001 | 00000101 = 00001101 (十进制为13) 可见9|5=13

按位或的两种经典应用：

• 使得一位或几个位为1 : X | 0X01(使最低位为1)
• 把两个数拼起来 : 0X00FF | 0XFF00 = 0XFFFF

3.按位异或运算

按位异或运算符“”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1，否则为0。参与运算数仍以补码出现，例如95可写成算式如下：

  00001001 

^ 00000101 = 00001100 (十进制为12)

按位或

4.求反运算

求反运算符～为单目运算符，具有右结合性。其功能是对参与运算的数的各二进位按位求反。

例如～9的运算为： ~(0000000000001001)结果为：1111111111110110

5.左移运算

左移运算符“