位运算

  很多运算都是以字节作为最基本单位进行的。但在很多系统程序中常要求在位（bit）一级进行运算或处理。C语言提供了位运算的功能，这使得C语言也能像汇编语言一样用来编写系统程序。

  位运算符C语言提供了六种运算符：
   &     按位与
   |      按位或
   ^      按位异或
   ~      取反
   <<      左移
   >>     右移

1、按位与运算

  按位与运算符“&”是双目运算符。其功能是参与运算的两数各对应的二进制相与。只有对应的两个二进位均为1时，结果才为1，否则为0.参与运算的数以补码方式出现。（如果有对进制转换不熟练的可以看我的博客：二、八、十、十六进制及小数间的转换）

例如：9&5可写算式如下：

	 00001001      (9的二进制补码)
	&00000101      (5的二进制补码)
	 00000001      (1的二进制补码)
	
可见 9&5 = 1

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

示例：

void main()
{
	int a=9, b=5, c;
	c = a&b;
	printf("a=%d\nb=%d\nc=%d\n",a,b,c);
}

运行结果：

a=9         
b=5         
c=1 

---

2、按位或

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

例如：9|5 可写算式如下：

	 00001001           (9的二进制补码)
	|00000101           (5的二进制补码)
	 00001101           (十进制为13)
	 
 可见 9|5 = 13

示例：

int main()
{
    int a=9, b=5, c;
    c = a|b;
    printf("a=%d\nb=%d\nc=%d\n",a,b,c);
    return 0;
}

运行结果：

a=9
b=5
c=13

---

3、按位异或运算

  按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为 1。参与运算数仍以补码出现。

例如：9^5 可写成算式如下：

	 00001001        (9的二进制补码)
	^00000101        (5的二进制补码)
	 00001100        (十进制为12)

 可见 9^5 = 12

示例：

int main()
{
    int a=9, b=5, c;
    c = a^b;
    printf("a=%d\nb=%d\nc=%d\n",a,b,c);
    return 0;
}

运行结果：

a=9
b=5
c=12

---

4、求反运算

  求反运算符“~”是单目运算符。其功能是参与运算的数各二进位求反。

例如：~9 可写成算式如下：

~(00001001) 结果为：1111111111110110      

---

5、左移运算

  左移运算符“<<”是双目运算符。其功能把“<<”左边的运算数的各二进位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位步 0。

例如：

a<<4

指把 a 的各二进位左移动 4 位。如 a=00000011（十进制3），左移 4 位后为 00110000（十进制48）。

---

6、右移运算

  右移运算符“>>”是双目运算符。其功能把“>>”左边的运算数的各二进位全部右移若干位，由“>>”右边的数指定移动的位数，高位丢弃，低位步 0。

例如：设 a=15

a>>2

表示把 00001111 右移为 00000011（十进制3）。

应该说明的是，对于有符号数，在右移时，符号位将随同移动。当为正数时，最高位补 0，而为负数时， 符号位为 1，最高位是补 0 或是补 1 取决于编译系统的规定。Turbo C和很多系统规定为补 1。

示例 1：

int main()
{
    unsigned a,b;
    a = 32;
    b = a>>5;
    b = b&15;
    printf("a=%d\tb=%d\n",a,b);
    return 0;
}

运行结果：

a=32    b=1

示例 2：

int main()
{
    char a='a',b='b';
    int p,c,d;
    p=a;
    p=(p<<8)|b;
    d=p&0xff;
    c=(p&0xff00)>>8;

    printf("a=%d\nb=%d\nc=%d\nd=%d\n",a,b,c,d);
    return 0;
}

运行结果：

a=97
b=98
c=97
d=98

---

7、位域（位段）

  有些信息临时存储时，并不需要占用一个完整的字节，而只需占用几个或一个二进制位。例如在存放一个开关量时，只有 0 和 1 两种状态，用一位二进位即可。为了节省存储空间，并使处理简便，C语言又提供了一种数据结构，称为“位域”或“位段”。
  所谓“位域”是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字节的二进制位域来表示。

7.1、位域的定义和位域变量的说明

位域定义与结构定义相仿，其形式：

	struct 位域结构名
	{位域列表};

其中位域列表的形式为：

类型说明符 位域名:位域长度

例如：

struct ba
{
	int a:8;
	int b:2;
	int c:6;
};

  位域变量的说明与结构变量说明的方式相同。可采用先定义后说明，同时定义说明或者直接说明这三者方式。
例如：

struct bs
{
	int a:8;
	int b:2;
	int c:6;
}data;

  说明data为bs变量，共占两个字节。其中位域 a 占 8 位，位域 b 占 2 位，位域 c 占 6 位。

  对于位域的定义尚有以下几点说明：

（1）一个位域必须存储在同一个字节中，不能跨两个字节。如一个字节所剩控件不够存放另一个位域时，应从下一单元起存放该位域。也可以有意使某位域从下一单元开始。
例如：

struct bs
{
	unsigned a:4
	unsigned :0    //空域
	unsigned b:4    //从下一单元开始存放
	unsigned c:6
};

  在这个位域定义中，a 占第一字节的 4 位，后 4 位填 0 表示不使用，b 从第二字节开始，占用 4 位，c 占用 4 位。

（2）由于位域不允许跨两个字节，因此位域的长度不能大于一个字节的长度，也就是说不能超过 8 位二进位。

（3）位域可以无位域名，这时它只用来作填充或调整位置。无名的位域是不能使用的。
例如：

struct k
{
	int a:1
	int :2   //该2位不能使用
	int b:3
	int c:2
};

从以上分析可以看出，位域在本质上就是一种结构类型，不过其成员是按二进位分配的。

7.2、位域的使用

位域的使用和结构成员的使用相同，其一般形式为：

位域变量名·位域名

位域允许用各种格式输出。

示例

void main()
{
    struct bs
    {
        unsigned a:1;
        unsigned b:3;
        unsigned c:4;
    }bit,*pbit;
    bit.a=1;
    bit.b=7;
    bit.c=15;
    printf("%d,%d,%d\n",bit.a,bit.b,bit.c);
    pbit=&bit;
    pbit->a=0;
    pbit->b&=3;
    pbit->c|=1;
    printf("%d,%d,%d\n",pbit->a,pbit->b,pbit->c);
}

运行结果如下：

1,7,15
0,3,15

  上例程序中定义了位域结构bs，三个位域为a，b，c。说明了bs类型的变量bit和指向bs类型的指针变量pbit。这表示位域也是可以使用指针的。程序的9、10、11三行分别给三个位域赋值（应注意赋值不能超过该位域的允许范围）。程序第12行以整形量格式输出三个域的内容。第13行把位域变量bit的地址送给指针变量pbit。第14行用指针方式给位域a 重新赋值，赋为 0。第15行使用了复合的位运算符“&=”，该行相当于：

	pbit->b=pbit->b&3

  位域 b 中原有值为 7，与 3 做按位与运算的结果为 3（111&011=011，十进制值为3）。同样，程序第 16 行中使用了复合运算符“|=”，相当于：

	pbit->c=pbit->c|1

其结果为15.程序第17行用指针方式输出了这三个域的值。