普通高等教育“十一五”国家级规划教材-newdylcom.PPT

第13章 位运算 13.1 位运算符和位运算 13.1 位运算符和位运算 由于C语言是介于高级语言和汇编语言之间的一种计算机 语言，它可用于开发系统软件，并且可以直接对地址进行运算 ，因此，C语言提供了位运算的功能。 所谓位运算是指二进制位的运算。在系统软件中，常常需 要处理二进制位的问题。例如，将一个存储单元中存储的数据 的各二进制位，左移位或右移位，两个数按位相加等。位运算 是C语言不同于其它高级语言的又一特色。 13.1 位运算符和位运算 前面介绍的各种运算都是以字节作为最基本单位进行的。但在很多系统程序中常要求在位(bit)一级进行运算或处理。C语言之所以具有广泛的用途和强大的生命力，就在于它既具有高级语言的特点，又具有低级语言的功能。因而C语言提供了位运算的功能，这使得C语言也能像汇编语言一样用来编写系统程序。 13.1 位运算符和位运算 13.1 位运算符和位运算 13.1 位运算符和位运算 13.1.2 按位与运算 按位与运算符“”是双目运算符。其功能是参与运算的 两数各对应的二进位相与。只有对应的两个二进位均为1时， 结果位才为1，否则为0。 00=0; 01=0; 10=0; 11=1 参与运算的数以补码方式出现。 例如：95可写算式如下： (9的二进制补码) (5的二进制补码) 　 (1的二进制补码) 可见95=1。 按位与运算具有以下特征： 13.1 位运算符和位运算 （1）任何位上的二进制数只要和0进行与运算，该位即被屏蔽(清零)。 （2）任何位上的二进制数只要和1进行与运算，该位保留原值不变。 利用这一特征可以实现如下功能： （1）清零。 如果想将一个单元清零，也就是使其全部二进制位为0，只需与0 进行与运算，即可达到清零的目的。 例如：120 (10的二进制补码) (0的二进制补码) (0的二进制补码) 13.1 位运算符和位运算 （2）取一个数的某些指定位。 如有一个整数a（2个字节），要想高8位清0，保留低8位，可 进行a255运算(255的二进制数为0000000011111111)。如果想取2个 字节中的高位字节，可进行a65280（65280的二进制数为 1111111100000000）。 （3）要想哪一位保留下来，就与一个数进行与运算，此数在该位取 1，其它位取0。 例如，85（85的二进制数，想把其中左边第3、4 、7、8位保留下来，设计一个数，其左边第3、4、7、8位为1其它位 为0，即十进制数51。将这两个数进行位与运算即可。 13.1 位运算符和位运算 例13.1 验证26108的结果。 分析：a十进制数26)，b十进制数108)，则 ab十进制数8)。 根据上述分析编写的程序如下： #include stdio.h void main() { int a=9,b=5,c; c=ab; printf(a=%d\n b=%d\n ab =%d\n,a,b,c); } 13.1 位运算符和位运算 例13.2 编写一个程序，对两个整型变量、整型常量分别进行按位 与运算，并输出它们的值。 #include stdio.h void main() { int x,y; x=25;y=568; printf(xy:%d\n ,xy); printf(314:%d\n ,314); printf(-314:%d\n ,-314); printf(1212:%d\n ,1212); } 13.1 位运算符和位运算 13.1.3 按位或运算 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对 应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为 1。 0|0=0；0|1=1；1|0=1；1|1=1 参与运算的两个数均以补码出现。 例如： 9|5可写算式如下： | 00001