长春理工大学光电信息学院C语言课件第十一章 位运算.pptVIP

第11章 位运算 所谓位运算是指二进制位的运算。在系 统软件中，常要处理二进制位的问题。 11.1 按位与运算 按位与运算符“”是双目运算符。其功能是参 与运算的两数各对应的二进位相与。 参与运算的数以补码方式出现。 即：0 0 = 0, 0 1 = 0, 1 0 = 0, 1 1 =1 例如：5 9可写算式如下： 00 00 01 01 (5的二进制补码) 00 00 10 01 (9的二进制补码) 00 00 00 01 (1的二进制补码) 可见5 9 = 1。 按位与常用的应用： 按位与运算通常用来对某些位清0或保留某些位。 （1）清零。 a．指定位清零：只要将需要清零的位与新数中相应的位设为0进行与运算即可达到指定位清零。 b．某些位或全部位清零：只要将需要清零的连续几位与新数中相应的连续位设为0，进行与运算即可达到指定位清零。常见的有后4位清零，前4位清零，以及高8位清零，低8位清零等。 (2)保留指定位 a．指定位保留：只要将需要保留的位与新数中相应的位设为1进行与运算即可达到指定位被保留。 b．某些位或全部位保留：只要将需要保留的连续几位与新数中相应的连续位设为1，进行与运算即可达到指定位保留。常见的有后4位保留，前4位保留，以及高8位保留，低8位保留等。 【例11.1】按位与运算编程实现。 #include stdio.h void main() { int a=5,b=9,c; c=ab; printf(a=%d\nb=%d\nc=%d\n,a,b,c); } 11.2 按位或运算 按位或运算符“|”是双目运算符。其功能 是参与运算的两数各对应的二进位相或。参 与运算的两个数均以补码出现。 即：0 | 0 = 0, 0 | 1 = 1, 1 | 0 = 1, 1 | 1 =1 按位或常用的应用： 按位或运算通常用来对某些位“置1”，也可对 某些位通过与0进行或运算保留某些位。 【例11.2】按位或运算编程实现。 #include stdio.h void main() { int a=5,b=9,c; c=a|b; printf(a=%d\nb=%d\nc=%d\n,a,b,c); } 11.3 按位异或运算 按位异或运算符“ ^ ”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位不同时，结果为1。参与运算数仍以补码出现。 即 0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0 按位异或常用的应用： （1）使特定位翻转 （2）保留原值 （3）与一个数两次异或可以实现加密解密。 （4）交换两个值，不用临时变量 11.4 取反运算（～） 取反运算符～为单目运算符，具有右结合 性。其功能是对参与运算的数的各二进位按 位求反。即0变1，1变0。 例如～9的运算为： ～(0000000000001001)结果为：1111111111110110 11.5 左移运算 左移运算符“”是双目运算符。其功能把 “ ”左边的运算数的各二进位全部左移若干 位，由“”右边的数指定移动的位数，高位 丢弃，低位补0。 按位左移操作，使该二进制数扩大，左 移1位扩大2倍，左移2位扩大4（ ）倍，依 此类推，左移n位扩大 倍。 【例11.3】编程使一个数扩大32倍，不允许用乘 法，假设这个数是12。 分析：可以用左移5位的方法解决。 源程序： #include stdio.h void main() { int a=12; printf(result is %d\n,a5); } 11.6 右移运算 右移运算符“”是双目运算符。其功能是 把“ ”左边的运算数的各二进位全部右移若 干位，“”右边的数指定移动的位数。 按位右移操作，使该二进制数缩小，右移 1位原数除以2，右移2位原数除以4（ ）， 依此类推，右移n位缩小为原来的1/ 。 【例11.4】 按位右移应用。 #include stdio.h void main() { unsigned a,b; printf(input a number: ); scanf(%d,a); b=a5; b=b15; //因为15因此该操作是保留低4位。 printf(a=%d\tb=%d\n,a,b); } * * Ｃ语言提供了六种