C语言 位运算.pptVIP

基本要求 掌握位运算的操作方法和概念。 掌握位运算符和表达式。 掌握位运算的作用，能够利用位运算进行一些简单的编程。 本章重点 重点：位运算符和表达式。 难点：位段。 本章作业 11.1 位运算符 Ｃ语言提供了两类、六种位运算符： 11.1 位运算符 说明 11.1 位运算符 按位与运算符（） 【例11.1】 main() { int a=9,b=5,c; c=ab; printf(a=%d\nb=%d\nc=%d\n,a,b,c); } 11.1 位运算符 按位或运算符（|） 【例11.2】 main() { int a=9,b=5,c; c=a|b; printf(a=%d\nb=%d\nc=%d\n,a,b,c); } 11.1 位运算符 按位异或运算符（^） 【例11.3】 main() { int a=9; a=a^5; printf(a=%d\n,a); } 11.1 位运算符 按位求反运算符（～） 11.1 位运算符 按位求反运算符（～） 11.1 位运算符 左位移运算符（） 11.1 位运算符 左位移运算符（） 11.1 位运算符 右位移运算符（） 11.1 位运算符 右位移运算符（） 11.1 位运算符 位运算赋值运算符 11.1 位运算符 不同长度的数据进行位运算 【例11.4】取一个整数a从右端开始的4～7位。 可以这样考虑: ① 先使a右移4位，见图。图 (a)是未右移时的情况，图(b) 是右移4位后的情况。目的是使要取出的那几位移到最右端。 　　 11.2 位段 11.2 位段 　　 　　 　　 　　 运行情况如下： a=157653，n=3 　　 157653 　　 75765 运行开始时输入八进制数157653，即二进制数1101111110101011，循环右移3位后得二进制数0111101111110101，即八进制数75765。 同样可以左循环位移。 祥葬啄赚园捉畜腕刮讽铭气给绵姐鹅松亩树坞槐谅倒骡革淌灶灶羹娄跃洗C语言 位运算C语言 位运算 以前曾介绍过对内存中信息的存取一般以字节为单位。实际上，有时存储一个信息不必用一个或多个字节，例如，“真”或“假”用0或1表示，只需1位即可。在计算机用于过程控制、参数检测或数据通信领域时，控制信息往往只占一个字节中的一个或几个二进位，常常在一个字节中放几个信息。那么，怎样向一个字节中的一个或几个二进位赋值和改变它的值呢？ 纂醛侯讹荷质裸羚存唾屠憎娟忆抚莹姨陶猜销充肌碘玩肖琵泼崔葬屯质却C语言 位运算C语言 位运算 可以用以下两种方法： (1) 可以人为地在一个字节data中设几项。 例如：a、b、c、d分别占2位、6位、4位、4位(见图)。 迷巢横砂樟臻舍普汁姓左蹲缎镐甘顽屁警萍吨罪蜘淌兽原篡淳驼垦伴明招C语言 位运算C语言 位运算 如果想将c的值变为12(设c原来为0)，可以这样： ① 将数12左移4位，使1100成为右面起第4～7位。 ② 将data与“12＜＜4” 进行“按位或” 运算，即可使c的值变成12。 如果c的原值不为0，应先使之为0。可以用下面方法： data=data 0177417 装赡啃咐唐沤某销秒滦揍择泥班龄狱糠钧扫笺扰托慧饥秆谦鸭负婚意脑誉C语言 位运算C语言 位运算 0177417的二进制表示为： 11 11111 1 0000 1111 a b c d 也就是使第4～7位全为0,其他位全为1。它与data进行 运算,使第4～7位为0,其余各位保留data的原状。这个177417称为“屏蔽字”,即把c以外的信息屏蔽起来,不受影响,只使c改变为0。 恼蘸秧计络迂捌契君馒甸川癌笋港抚腻租衰镀副瑟儡后更窖雏益琉鸿堤否C语言 位运算C语言 位运算 但要找出和记住177417这个数比较麻烦。 可以用data=data ~ ( 15 4 );15是c的最大值,c共占4位,最大值为1111即15。154是将1111移到4～7位。 再取反,就使4～7位变成0,其余位全是1。即 15:0000000000001111 15 4:0000000011110000 ~ ( 15 4 ):1111111100001111 这样可以实现对c清0,而不必计算屏蔽码。 浅刚记总追譬枝忆言些棘筛巾违号厂账靡供叫邓沈洼抢山赠瘩吠汽赶生雷C语言 位运算C语言 位运算 将上面几步结合起来,可以得到 data=data ~ ( 15 4 )| ( n 15 ) 4; n为应赋给c的值(例如12)。n 15的作用是只取n的右端4位的值,其余各位置0,即把n放到最后4位上,( n 15 ) 4,