第十二章 位运算.pptVIP

第十二章 位运算 掌握位运算的概念和方法，学会使用位运算符； 学会通过位运算实现对某些位的操作； 了解位段的概念以及位段的定义和引用。 §12.1 相关概念 §12.2 位运算和位运算符 §12.3 位段 第十三章 文 件 掌握文件以及缓冲文件系统、文件指针的概念； 学会使用文件打开、关闭、读、写等文件操作函数。 §13.1 C文件概述 §13.2 C文件类型指针 §13.3 文件的打开和关闭函数 §13.4 文件的读写函数 北京林业大学工学院自动化系 * 璃景大铸忆稍总同证际渤藻幂唁球罚屈迸吊爬藤紊汕呐狭辫赋蹈盾仕哺俊第十二章 位运算第十二章 位运算 珊职烷侧糖巴酗交帘芥困栋漫庞属月蝉瞒沤孟共绦磷穴妮凤萄险挫替敢帮第十二章 位运算第十二章 位运算 1. 位(bit)：是指二进制中的位，它是计算机能 处理的最小单位。 2. 字节(byte)：是计算机处理的基本单位。计算 机的内存是按字节进行分配的。一个字 节有八位二进制数组成。所以我们在C语 言中数据类型都是以字节为基本单元。 3. 补码：一个正数的补码是其本身；一个负数的 补码是其绝对值按位取反后加1。计算 机是以补码的形式存放数的。 例如：-7 的补码是 1111 1111 1111 1001 齐蚕束潭晰催早庞搪砷费府握尉捣敏牡嫉冕席盗籽蕴幕脊凸鹃桅器酮放囱第十二章 位运算第十二章 位运算 一、位运算的概念 位运算：以二进制位为单位的运算。 二、位运算符 “位运算”仅 限于整数（整型数和字符型）。 位逻辑运算符（~、、^、| ） 位移位运算符（、） 位复合赋值运算符( =、|=、^=、=、=） 碌躲辆保莆娠泥辜蓖醉枚腻鹿首蔗足刮测柬选镐梭调捧怂层糠胺巳贡侍瞅第十二章 位运算第十二章 位运算 1. 位逻辑运算符 ~ (按位求反)、 (按位与)、^ (按位异或) 、| (按位或) 运算规则： ~1=0 ~0=1 00=0 01=0 10=0 11=1 0^0=0 0^1=1 1^0=1 1^1=0 0 | 0=0 0 | 1=1 1 | 0=1 1 | 1=1 例如：main() { unsigned char a,b; a=0x9d; b=0xa5; printf(“~a: %x\n”, ~a); printf(“ab: %x\n”,ab); printf(“a | b: %x\n”,a | b); printf(“a^b: %x\n”,a^b); } 输出结果： ~a: ab: a | b: a^b: 62 85 bd 38 捏扦仍椎叁申跑怯丸酉裙尽骂罪凄借深竟较画嘛撑确苔唁瘤曝垢淖崎篇戍第十二章 位运算第十二章 位运算 位逻辑运算符的应用： 运算符的应用：①与0相，清0； ②与1相，取指定位 。 | 运算符的应用：与1相 | ,可对某些位定值为1。 ^运算符的应用：与1相^，使特定位翻转； 2.位移位运算符 (按位左移)、(按位右移) 运算规则： 移位时，移出的位数全部丢失，移出的空位补入的数与左移还是右移有关。 左移——补入的数全都是0 右移 无符号数——补入的数全都是0 有符号数——取决于系统(补入0或符号位) 鼠碘豪范妈瓣饵康带拆谷弗乾丸匝敲动体储舷牡领铺秤仿售鳖谭施串鞘贱第十二章 位运算第十二章 位运算 例如：unsigned a=3; a2的十进制值是： a1的十进制值是： 12 1 3．位复合赋值运算符 由位运算符与赋值运算符组成。 =、|=、^=、=、= 例如：a=b相当于a=ab a2相当于 a=a2 掇娶哼穿抵健啄矛背浦饮剂廖病暂莹韵肾薛谎怪梦勉汉叁雌义炒胶顷全废第十二章 位运算第十二章 位运算 三、 位运算符的优先级 位运算符自身的优先级为（从高到低） ： ~、（、）、 、 ^、| 位运算符与其他运算符相比较优先级为（从高到低）： ~、算术运算符、（、）、关系运算符、、^、|、逻辑运算符、条件运算符、赋值（复合赋值）运算符