第十的二章 位运算.pptVIP

struct packed-data { unsigned a: 2; unsigned b: 6; unsigned c: 4; unsigned d: 4; int i; } data; 位段 位段说明 (1) 位段成员的类型必须指定为unsigned或int类型。 (2) 若某一位段要从另一个字开始存放，可用以下形式定义： unsigned a: 1; unsigned b: 2; 一个存储单元 unsigned : 0; unsigned c: 3;另一存储单元　　 a、b、c应连续存放在一个存储单元中，由于用了长度为0的位段，其作用是使下一个位段从下一个存储单元开始存放。因此，只将a、b存储在一个存储单元中，c另存在下一个单元(“存储单元”可能是一个字节，也可能是2个字节，视不同的编译系统而异)。 　 (3) 一个位段必须存储在同一存储单元中，不能跨两个单元。如果第一个单元空间不能容纳下一个位段，则该空间不用，而从下一个单元起存放该位段。 (4) 可以定义无名位段。 (5) 位段的长度不能大于存储单元的长度，也不能定义位段数组。 (6) 位段可以用整型格式符输出。 (7) 位段可以在数值表达式中引用，它会被系统自动地转换成整型数。 位段说明 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)位运算符中除～以外，均为二目（元）运算符，即要求两侧各有一个运算量。 (2)运算量只能是整型或字符型的数据，不能为实型数据。 “按位与”运算符（＆） 参加运算的两个数据，按二进制位进行“与”运算。如果两个相应的二进制位都为１，则该位的结果值为１；否则为０。即： 00＝0，01＝0，10＝0，11＝1 3 5 = 1 3) 5) 1) 如果参加运算的是负数（如-3-5），则要以补码形式表示为二进制数，然后再按位进行“与”运算。 按位与的用途 (1) 清零　 若想对一个存储单元清零，即使其全部二进制位为0，只要找一个二进制数，其中各个位符合以下条件：原来的数中为1的位，新数中相应位为0。然后使二者进行＆运算，即可达到清零目的。　00000000 (2) 取一个数中某些指定位 如有一个整数a（２个字节），想要取其中的低字节，只需将a与8个1按位与即可。 按位与的用途00000000 (3)保留一位的方法：与一个数进行运算，此数在该位取1。 按位与的用途 有一想把其中左边3、4、5、7、8位保留下来，运算如下：