C语言基础_第12章_位运算.pptVIP

;; 概念; 12.1 位运算符和位运算; 12.1.1“按位与”运算符（＆）;按位与的用途：; (2) 取一个数中某些指定位。 ; (3)保留一位的方法：与一个数进行＆运算，此数在该位取１。; 12.1.2 “按位或”运算符（|）;应用：按位或运算常用来对一个数据的某些位定值为１。例如：如果想使一个数ａ的低４位改为１，只需将ａ与０１７进行按位或运算即可。;12.1.3“异或”运算符（∧）;;　因为原数中的１与０进行∧运算得１，０∧０得０，故保留原数。;（３） 交换两个值，不用临时变量;① 执行前两个赋值语句：“ａ＝ａ∧ｂ；”和“ｂ＝ｂ∧ａ；”相当于b=b∧(a∧b)。 ② 再执行第三个赋值语句： ａ＝ａ∧ｂ。由于a的值等于（ａ∧ｂ），b的值等于（ｂ∧ａ∧ｂ），因此，相当于a=ａ∧ｂ∧ｂ∧ａ∧ｂ，即a的值等于ａ∧ａ∧ｂ∧ｂ∧ｂ，等于ｂ。 ａ得到ｂ原来的值。; 12.1.4 “取反”运算符（～）; 12.1.5 左移运算符（＜＜）; 12.1.5 左移运算符（＜＜）; 12.1.6 右移运算符();;例： a的值是八进制数113755： a:1001011111101101 （用二进制形式表示） a1: 0100101111110110 (逻辑右移时) a1: 1100101111110110 (算术右移时);; 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=an; c=c|b; printf(“%o\n%o”,a,c); }; 12.3 位段;可以人为地将一个整型变量data分为几部分。 但是用这种方法给一个字节中某几位赋值太麻烦。可以位段结构体的方法。 　;程序如下： struct packed-data ｛ unsigned ａ：２； unsigned　ｂ：６； unsigned　ｃ：４； unsigned　ｄ：４； int ｉ； ｝data；　 ;（1）位段成员的类型必须指定为unsigned或int类型。 （2） 若某一位段要从另一个字开始存放，可用以下形式定义： unsigned ａ：1； unsigned　b：２；一个存储单元 unsigned：０； unsigned　ｃ：３；另一存储单元　　 a、b、c应连续存放在一个存储单元中，由于用了长度为０的位段，其作用是使下一个位段从下一个存储单元开始存放。因此，只将a、b存储在一个存储单元中，c另存在下一个单元(“存储单元”可能是一个字节，也可能是2个字节，视不同的编译系统而异)。 　;(3) 一个位段必须存储在同一存储单元中，不能跨两个单元。如果第一个单元空间不能容纳下一个位段，则该空间不用，而从下一个单元起存放该位段。 (4) 可以定义无名位段。 (5) 位段的长度不能大于存储单元的长度，也不能定义位段数组。 (6) 位段可以用整型格式符输出。 (7) 位段可以在数值表达式中引用，它会被系统自动地转换成整型数。