第十二章位运算.ppt

第十二章位运算;; 概念; 12.1 位运算符和位运算; “按位与”运算符（＆）;按位与的用途：; (2) 取一个数中某些指定位。 ; (3)保留一位的方法：与一个数进行＆运算，此数在该位取１。; 12.1.2 “按位或”运算符（|）;应用：按位或运算常用来对一个数据的某些位定值为１。例如：如果想使一个数ａ的低４位改为１，只需将ａ与０１７进行按位或运算即可。;“异或”运算符（∧）;;　因为原数中的１与０进行∧运算得１，０∧０得０，故保留原数。;（３） 交换两个值，不用临时变量; 12.1.4 “取反”运算符（～）; 12.1.5 左移运算符（＜＜）; 12.1.5 左移运算符（＜＜）; 右移运算符是a>>2表示将a的各二进制位右移2位，移到右端的低位被舍弃,对无符号数,高位补0。;;例： a的值是八进制数113755： ;; 12.1.8 不同长度的数据进行位运算; 12.2 位运算举例(自学）;② 设置一个低4位全为1,其余全为0的数。 ~ ( ~ 0 << 4 ) ;例12.2 循环移位。;① 将ａ的右端ｎ位先放到ｂ中的高ｎ位中，实现语句：ｂ＝ａ＜＜（１６－ｎ）； ② 将ａ右移ｎ位，其左面高位ｎ位补０， 实现语句：ｃ＝ａ＞＞ｎ； ③ 将ｃ与ｂ进行按位或运算，即ｃ＝ｃ|ｂ；;程序如下： #include <stdio.h> void main() ｛ unsigned a,b,c; int n; scanf(“a=%o,n=%d”,&a,&n); b=a<<(16-n); c=a>>n; c=c|b; printf(“%o\n%o”,a,c); }第十二章位运算;; 概念; 12.1 位运算符和位运算; “按位与”运算符（＆）;按位与的用途：; (2) 取一个数中某些指定位。 ; (3)保留一位的方法：与一个数进行＆运算，此数在该位取１。; 12.1.2 “按位或”运算符（|）;应用：按位或运算常用来对一个数据的某些位定值为１。例如：如果想使一个数ａ的低４位改为１，只需将ａ与０１７进行按位或运算即可。;“异或”运算符（∧）;;　因为原数中的１与０进行∧运算得１，０∧０得０，故保留原数。;（３） 交换两个值，不用临时变量; 12.1.4 “取反”运算符（～）; 12.1.5 左移运算符（＜＜）; 12.1.5 左移运算符（＜＜）; 右移运算符是a>>2表示将a的各二进制位右移2位，移到右端的低位被舍弃,对无符号数,高位补0。;;例： a的值是八进制数113755： ;; 12.1.8 不同长度的数据进行位运算; 12.2 位运算举例(自学）;② 设置一个低4位全为1,其余全为0的数。 ~ ( ~ 0 << 4 ) ;例12.2 循环移位。;① 将ａ的右端ｎ位先放到ｂ中的高ｎ位中，实现语句：ｂ＝ａ＜＜（１６－ｎ）； ② 将ａ右移ｎ位，其左面高位ｎ位补０， 实现语句：ｃ＝ａ＞＞ｎ； ③ 将ｃ与ｂ进行按位或运算，即ｃ＝ｃ|ｂ；;程序如下： #include <stdio.h> void main() ｛ unsigned a,b,c; int n; scanf(“a=%o,n=%d”,&a,&n); b=a<<(16-n); c=a>>n; c=c|b; printf(“%o\n%o”,a,c); }