C语言程序设计—提高篇—第4章位运算.ppt

C语言程序设计—提高篇;内容概述;教学目标;C语言既是一种高级语言，广泛应用于应用软件的开发和程序设计，同时又是一种低级语言，可以用于系统软件的开发和程序设计，如自动控制系统中的过程控制、参数检测、数据通讯等控制程序，都可以综合利用C语言中的指针操作、位运算和位段技术来实现。 本章介绍位运算的基本形式和常用运算符,并简要介绍位段的概念。位运算的深入学习，应该在《计算机原理》和《汇编语言程序设计》课程中进行。;位运算概述 所谓“位运算”，是指按二进制位进行运算。 位运算的特点：运算按二进制逐位进行——没有借位和进位。 位运算量：整型（int,short,unsiged,long）/字符型（以补码/ASCII码形式存储），不可为实型。;位运算符 (Bitwise Operators);位运算符还可与赋值运算符相结合，进行位运算赋值操作。如： a=b 等价于 a=ab a=b 等价于 a=ab 位运算时的数据类型为char/int，分析时要化为二进制形式，但在程序中书写及输出结果时仍为char/int。 负数以补码形式参与运算 注意与逻辑运算区别;按位与 (Bitwise AND);例1 #include stdio.h void main( ) { int a,b; printf(Enter a and b:); scanf(%d,%d,a,b); printf(ab=%d\n,ab); } ;按位或 (Bitwise Inclusive OR);例2 #include stdio.h void main( ) { unsigned char a,b; printf(Enter a and b:); scanf(%o,%o,a,b); printf(a|b=%o\n,a|b); } ;按位异或 (Bitwise Exclusive OR, XOR);例3以下程序的功能是将a数据的低4位取反。 #include stdio.h void main() { unsigned char a=0x39, b= ; a=a^b; printf(%x\n, a); };交换两个整数值不用临时变量;按位取反 (Ones Complement);例4 #include stdio.h void main() { int a=32767; int b=~a; printf(a=%d,b=%d\n,a,b); };左移 (Left Shift);例5以下程序的运行结果是 60 。 #include stdio.h void main() { unsigned int a=15,b; b=a2; printf(%d,%d\n,a,b); } ;例6以下程序的运行结果是 。 #include stdio.h void main() { int a=12,b; b=0x1f5 a3; printf(%d,%d\n,a,b); };右移 (Right Shift);例7以下程序的运行结果是 4,5 。 #include stdio.h void main() { int a=16,b=20; printf(%d,%d,a2,b2); };应用示例;应用示例;例8:将16进制短整数按二进制打印输出 输入：F1E2 输出：1111000111100010 输入：13A5 输出：0001001110100101;算法思想： 从高位到低位逐位测试每一位是0或是1。可顺次设置屏蔽字分别为1000 0000 0000 0000、0100 0000 0000 0000、……、0000 0000 0000 0001，与该数进行运算，从而保留所需的一个位的状态(其余各位为0)。若结果非零则输出1，否则输出0。;#include stdio.h void main() { int i; short a; scanf(%X, a); for (i=15;i=0;i--) printf(%1d, a1i?1:0); };C语言允许在一个结构体中以位为单位来指定其成员所占内存长度。这种以位为单位的成员称为“位段”。;位段的概念;也可以使各个字段不恰好占满一个字节 struct pack { unsigned a:2; unsigned b:6; unsigned c:4; int x; }data; 则内存中的分配形式为: 此处：a,