C-位操作

 

字节与位

对于大多数计算机系统而言，字节是由8个更小的叫做“位”的单位组成，一个位可以取0或1中的某个值。

补码

如果一个数是正数，则就用它本身的二进制形式表示。如果是负，则符号位为1，其余各位为其二进制绝对值各位取反，再在最低位加1的值。

以补码形式再一个字节上存放数据其取值范围是－128到127,如果两个字节存放一个补码值，取值范围是－32768到32767，这是PC机上int数据的取值范围。

位运算符

1.       按位与（&）运算符：对其值的二进制表示形式逐位进行比较操作，如果两值对应位上都是1则这位取值是1，否则取值是0。

应用：1) 清零特定位

              2)取某数中制定位

 

2.       按位或(|)运算符：按位或时，对应位上只要有一个1，这位就取1，两个都是0时才取0值。

应用：常用来将源操作数某些位置1，其它位不变。

3.       按位异或（^）运算符：如果对应位上的值相同则这位取值0值，如两个值不同则这位取值1。

任何位与自身异或都产生0。

一个值与任何其它值连续做两次异或操作结果都恢复为原来的值。

应用：1）使特定位的值取反

              2）不引入第三变量，交换两个变量的值

4． 取反（～）运算符：取反运算符是位运算符中唯一的一个单目运算符，用来对数据的各二进制位求反。

5． 左移（<<）运算符：需要两个操作数。当没有高位丢失时，左移一位相当于乘2运算。

6． 右移（>>）运算符

位运算应用举例

例子：写一个函数getbits（x,p,n）,它返回x中从右起第P值开始的n位字段。

Unsigned getbits(x,p,n)

Unsigned x, p, n;

{

Return (x>>(p+1-n)&~(~0<<n));

}

例子：写一个函数，计算所使用的系统中整型数据的长度。

int intlen（）

{

Int I;

Unsigned v;

V=~0; /*置成全1*/

i=0;

while(v!=0){

v=v<<1;

i++;

}

Return(i);

}

位段

C语言用于访问位段的方法是基于结构的，位段实际上是一种特殊的结构，它以位为单位定义类型的长度。定义的一般形式为：

Struct 结构名{

类型  标识符：长度1；

类型  标识符： 长度2；

…………….

类型  标识符：长度n;

};

定义中的每一行就是一个位段，位段的类型只能是unsigned型。

关于位段，需要说明的是：

1.       每个位段不能超过一个字长（int的长度）；

2.       位段不能跨越两个字。

3.       实际中位段总是无符号量，只能存于机器中，位段没有地址，不能对位段使用指针，也不能定义位段数组。

4.       引用位段相当于引用一个无符号整型量。