算及程序调试

《算及程序调试》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、按位或flag

3、0x5A(低)(赋值运算符)4按位与(BitwiseAND)运算规则0&0=0;0&1=0;1

4、&0=0;1&1=1;用法按位清零保留某些指定位5按位与举例运算举例1010,1101(0xAD)&0110,1001(0x69)0010,1001(0x29)按位清零、保留xxxx,xxxx_____&0110,0010(0x62)0xx0,00x0_____6按位或(BitwiseInclusiveOR)运算规则0

5、0=0;0

6、1=1;1

7、0=1;1

8、1=1;用法按位置一7按位或举例运算举例1010,1101(0xAD)

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

10、0110,0010

11、(0x62)x11x,xx1x_____8按位异或(BitwiseExclusiveOR,XOR)运算规则0^0=0;0^1=1;1^0=1;1^1=0;说明相“异”则为1，相“同”则为0相当于按位且无进位的加法9按位异或用法举例特定位翻转1010,1101(0xAD)^0110,1001(0x69)1100,0100(0xC4)与0相异或，保持原值不变与自身相异或，则全部位清零交换两个整数值a=a^b;b=b^a;a=a^b;10按位取反(One'sComplement)运算规则~0=1;~1=0;用法所有位翻转获得适用于不同系统的位运算

12、模板11按位取反举例运算举例~1010,1101(0xAD)0101,0010(0x52)位运算模板对一个int类型的整数最后四位清零16位整数：a&0xF032位整数：a&0xFFF0可以使用：a&~(int)0xF12左移(LeftShift)运算规则i<

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

14、F6F3,算术右移*/16不同长度数据位运算规则两个操作数右端对齐短的数据左端用符号位补齐正数或无符号数左端用0补满负数左端用1补满两个操作数长度相等后再运算17位运算举例将16进制短整数按二进制打印输出输入：F1E2输出：1111000111100010输入：13A5输出：000100111010010118例1：将16进制数按二进制输出includevoidmain(){inti;shorta;scanf("%X",&a);for(i=15;i>=0;i--)printf("%1d",a&1<

15、程序调试常见错误分析程序调试20要真正学好C、用好C并不容易，“灵活”固然是好事，但也使人难以掌握，尤其是初学者往往出了错还不知怎么回事。C编译程序对语法的检查不如其他高级语言那样严格(这是为了给程序人员留下“灵活”的余地)。因此，往往要由程序设计者自己设法保证程序的正确性。调试一个C程序要比调试一个PASCAL或FORTRAN程序更困难一些。需要不断积累经验，提高程序设计和调试程序的水平。C语言有些语法规定和其他高级语言不同，学习过其他高级语言的读者往往按照使用其他高级语言的习惯来写C程序，这也是出错的一个原因。21常见错误分析下面将初学

16、者在学习和使用C语言(不包括C++)时容易犯的错误列举出来，以起提醒的作用。这些内容在以前各章中大多已谈到，为便于查阅，在本章中集中列举，供初学者参考，以此为鉴。(1)忘记定义变