C语言程序设计_谭浩强_第二版_CH12-课件（PPT-精）.pptVIP

C程序设计 主讲人：兰强 raansan@ 第十二章 位运算 第十二章 位运算 主要内容： 位运算符和位运算 位运算举例 位段 第十二章 位运算 12.1 位运算符和位运算 运算符 含义 按位与 | 按位或 ^ 按位异或 ~ 取反 左移 右移 第十二章 位运算 12.1.1 按位与运算符（） 00=0； 01=0； 10=0； 11=1； 总结：只有两个都为1时，结果才为1；即只要有一个为0，结果就是0。 例如： 35=1； 3（） 5———————— 第十二章 位运算 12.1.2 按位或运算符（|） 00=0； 01=1； 10=1； 11=1； 总结：只有两个都为0时，结果才为0；即只要有一个为1，结果就是1。 例如： 35=7； 3（|） 5———————— 第十二章 位运算 12.1.3 异或运算符（^） 00=0； 01=1； 10=1； 11=0； 总结：相同为0，不同为1。 例如： 35=6； 3（^） 5———————— 举例： （1）使特定位翻转 （^——————— （2）与0相^，保留原值 （^——————— （3）交换两个值，不用临时变量 假如a=3，b=5。可以用如下语句实现 a=a^b a=011 (^)b=101 ———— a=110 b=a^b (^)b=101 ———— b=011 a=a^b (^)a=110 ———— a=101 第十二章 位运算 12.1.4 按位取反运算符（~） 总结：即将0变为1，1变为0。 例如： ~3=65532； （） 3=0000000000000011 ———————— 1111111111111100 第十二章 位运算 12.1.5 左移运算符（~） 总结：左移n位相当于乘以2的n次方。 例如： 32=12； （） 3———————— 第十二章 位运算 12.1.6 右移运算符（~） 总结：右移n位相当于除以以2的n次方。 例如： 32=00； （） 3———————— 第十二章 位运算 12.2 位运算举例 例12.1 取一个整数从右端开始的4~7位。 15 8 4 3 0 15 4 3 0 （1）先使a右移4位 a4 （2）设置一个低4位全为1，其余全为0的数。 ~(~04) （3）将上面二者进行运算。 a4 ~(~04) 第十二章 位运算 12.3 位段 在计算机用于过程控制，参数检测或数据通信领域时，控制信息往往只占一个字节的一个或几个二进制位，常常在一个字节中存放几个信息。 那么，怎样向一个字节中的一个或几个二进制位赋值呢？ 第一种方法是采用移位方法。 如前面的例题。 第二种方法即采用位段。 第十二章 位运算 12.3 位段 位段（bitfield） typedef struct packed_data{ unsigned a:2; unsigned b:6; unsigned c:4; unsigned d:4; unsigned i; }PACKED_DATA; 第十二章 位运算 12.3 位段 （1）位段成员的类型必须指定为signed or unsigned int （2）若某一位段要从另一个字节开始存放。可以采用如下的定义： （3）一个位段必须存储在同一存储单元中，不能跨连个单元。 （4）可以定义无名字段。 （5）位段的长度不能大于存储单元的长度，也不能定义位段数组。 （6）位段可以用整型格式符输出。 （7）位段可以在数值表达式中引用，它会被系统自动地转换成整型数。