中科大c语言程序设计

《中科大c语言程序设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第9章位运算C语言程序设计-第9章位运算2目录位运算和位运算符位运算举例C语言程序设计-第9章位运算3位运算按二进制位进行运算位运算的运算对象是二进制的位位运算速度快，效率高，节省存储空间只能对整型数据(包括字符型)进行位运算负数以补码形式参与运算注意与逻辑运算区别C语言程序设计-第9章位运算4位运算符(BitwiseOperators)运算符名称举例优先级~按位取反~flag(高)(算术运算符)<<左移a<<2>>右移b>>3(关系运算符)&按位与flag&0x37^按位异或flag^0xC4

2、按位或flag

3、0

4、x5A(低)(赋值运算符)C语言程序设计-第9章位运算5按位与(BitwiseAND)运算规则0&0=0;0&1=0;1&0=0;1&1=1;用法按位清零保留某些指定位C语言程序设计-第9章位运算6按位与举例运算举例1010,1101(0xAD)&0110,1001(0x69)0010,1001(0x29)按位清零、保留xxxx,xxxx_____&0110,0010(0x62)0xx0,00x0_____C语言程序设计-第9章位运算7按位或(BitwiseInclusiveOR)运算规则0

5、0=0;0

6、1=1;1

7、

8、0=1;1

9、1=1;用法按位置一C语言程序设计-第9章位运算8按位或举例运算举例1010,1101(0xAD)

10、0110,1001(0x69)1110,1101(0xED)按位置一xxxx,xxxx_____

11、0110,0010(0x62)x11x,xx1x_____C语言程序设计-第9章位运算9按位异或(BitwiseExclusiveOR,XOR)运算规则0^0=0;0^1=1;1^0=1;1^1=0;说明相“异”则为1，相“同”则为0相当于按位且无进位的加法C语言程序设计-第9章位运算10按位异或用法举例特

12、定位翻转1010,1101(0xAD)^0110,1001(0x69)1100,0100(0xC4)与0相异或，保持原值不变与自身相异或，则全部位清零交换两个整数值a=a^b;b=b^a;a=a^b;C语言程序设计-第9章位运算11按位取反(One'sComplement)运算规则~0=1;~1=0;用法所有位翻转获得适用于不同系统的位运算模板C语言程序设计-第9章位运算12按位取反举例运算举例~1010,1101(0xAD)0101,0010(0x52)位运算模板对一个int类型的整数最后四位清零16位整数：a&

13、0xF032位整数：a&0xFFF0可以使用：a&~(int)0xFC语言程序设计-第9章位运算13左移(LeftShift)运算规则i<

14、i<<3;/*j=0x2188,溢出*/C语言程序设计-第9章位运算15右移(RightShift)运算规则i>>n把i各位全部向右移动n位最右端的n位被移出丢弃最左端的n位用0补齐(逻辑右移)或最左端的n位用符号位补齐(算术右移)用法右移n位相当于除以2n，并舍去小数部分运算速度比真正的除法和幂运算快得多C语言程序设计-第9章位运算16右移举例运算举例0101,1101>>30000,1011(101)逻辑右移和算术右移inti,j;i=-0x2431;j=i>>2;/*j=0x36F3,逻辑右移*/j=i>>2

15、;/*j=0xF6F3,算术右移*/C语言程序设计-第9章位运算17不同长度数据位运算规则两个操作数右端对齐短的数据左端用符号位补齐正数或无符号数左端用0补满负数左端用1补满两个操作数长度相等后再运算C语言程序设计-第9章位运算18位运算举例将16进制短整数按二进制打印输出输入：F1E2输出：1111000111100010输入：13A5输出：0001001110100101C语言程序设计-第9章位运算19例1：将16进制数按二进制输出includevoidmain(){inti;shorta;s

16、canf("%X",&a);for(i=15;i>=0;i--)printf("%1d",a&1<