第12章位运算

《第12章位运算》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十二章位运算位运算符和位运算位运算举例位段第一节位运算符和位运算六种位运算符&按位与

2、按位或^按位异或~取反<<左移>>右移第一节位运算符和位运算说明：位运算符中除~以外，均为二目（元）运算符，即要求两侧各有一个运算量运算量只能是整型或字符型的数据，不能为实型数据第一节位运算符和位运算一、按位与运算只有参与运算的两个二进位均为1时，结果位才为1，否则为0，参与运算的数以补码方式出现0&0=00&1=01&0=01&1=1第一节位运算符和位运算例如：9&5可写算式如下：00001001(9的二进制补码)&00000101(5的二

3、进制补码)00000001(1的二进制补码)第一节位运算符和位运算特殊用途：1.清零找一个二进制数使其所有原来的数中为1的位都为0即可，然后作&运算例如：&100101000000000000101011第一节位运算符和位运算2.取一个数中的某些指定位找一个二进制数使其所有原来的数中要保留的位为1，其他位为0即可例如：00101101&0000111100001101第一节位运算符和位运算3.要保留哪一位就与一个只有在该位取1的二进制数作&例如：01001011&00001000(保留第4位)00001000第一节位运算符和位运

4、算二、按位或运算只要参与运算的二个二进位有一个为1时，结果位就为1，参与运算的两个数均以补码出现0

5、0=00

6、1=11

7、0=11

8、1=1第一节位运算符和位运算例如：9

9、5可写算式如下：00001001

10、0000010100001101(十进制为13)第一节位运算符和位运算三、按位异或运算参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1，参与运算数仍以补码出现相同为0，不同为10^0=00^1=11^0=11^1=0第一节位运算符和位运算例如：9^5可写成算式如下：00001001^00000101000011

11、00(十进制为12)第一节位运算符和位运算特殊用途：1.使特定位翻转例如：01111010^0000111101110101(低4位翻转)第一节位运算符和位运算2.与0相^，保留原值例如：012^00=01200001010^0000000000001010第一节位运算符和位运算2.交换两个值，不用临时变量使用如下语句：a=a^b;b=b^a;a=a^b;第一节位运算符和位运算四、取反运算对参与运算的数的各二进位按位求反例如：00101011~11010100注意：~的运算优先级比其他的都高第一节位运算符和位运算五、左移运算把“

12、<<”左边的运算数的各二进位全部左移若干位，由“<<”右边的数指定移动的位数，高位丢弃，低位补0第一节位运算符和位运算例如：a=00000011(十进制3)a<<4a=00110000(十进制48)第一节位运算符和位运算五、右移运算把“>>”左边的运算数的各二进位全部右移若干位，“>>”右边的数指定移动的位数，对于有符号数，在右移时，符号位将随同移动。当为正数时，最高位补0，而为负数时，符号位为1，最高位是补0或是补1取决于编译系统的规定。TurboC和很多系统规定为补1第一节位运算符和位运算例如：a=000001111(十进制

13、15)a>>2a=00000011(十进制3)第二节位运算举例取一个整数a从右端开始的4－7位main(){unsigneda,b,c,d;scanf(“%o”,&a);b=a>>a;c=~(~0<<4);d=b&c;printf(“%o,%d%o,%d,a,a,d,d);}第三节位段有些信息在存储时，并不需要占用一个完整的字节，而只需占几个或一个二进制位，因此引入了位段的概念所谓“位段”是把一个字节中的二进位划分为几个不同的区域，并说明每个区域的位数第三节位段一、位段的定义和位段变量的说明形式为：struct位段结构名

14、{位段列表};其中位段列表的形式为：类型说明符位段名:位段长度第三节位段例如：structbs{inta:8;intb:2;intc:6;};第三节位段对于位段定义的说明：1.一个位段必须存储在同一个字节中，不能跨两个字节。如一个字节所剩空间不够存放另一位段时，应从下一单元起存放该位段。也可以有意使某位段从下一单元开始第三节位段例如：structbs{unsigneda:4unsigned:0/*空段*/unsignedb:4/*从下一单元开始存放*/unsignedc:4}第三节位段2.由于位段不允许跨两个字节，因此位段的长度

15、不能大于一个字节的长度，也就是说不能超过8位二进位第三节位段3.位段可以无位段名，这时它只用来作填充或调整位置。无名的位段是不能使用的例如：structk{inta:1int:2/*该2位不能使用*/intb:3intc:2};第三节位段二、位段的使用位段的使用