北京交通大学C语言课件第5章下概要.ppt

* 例，设x是16位整型，写表达式判断x的第5位和第8位是否都为0。整数从低位向高位顺序为第0到第15位： 15 0位 x 1 0 1 1 0 1 1 0 1 0 1 0 1 1 0 1 掩码 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 用掩码与x做字位与，第5位和第8位的信息留下来，结果中其他位总是0。上述条件可写为： x 0x0120 == 0 int isok (int x) { return (x 0x0120) == 0 ? 1 : 0; } 可简化： int isok (int x) { return (x 0x0120) == 0; } * 常用操作使用的掩码和运算（解释，举例） ： 1）取出被处理二进制串的某些位：用 运算 掩码：这些位为1其他位为0。 2）把某些位置设为0其他位不变（“复位”/“清0”）：用运算 掩码：要改变位为0，其他位为1。 3）把某些位置设为1其他位不变（“置位”/“置1”）： 用|运算 掩码：要设置的位为1，其他位为0。 4）翻转某些位而其他位不变（翻转）： 用 ^ 运算 掩码：要翻转位为1/其他位为0。 这些运算总从两个整数（二进制串）求出结果，不改变原有计算对象。 * 另外两个位运算：左移和右移。 把数看作位序列，求这个序列左移或右移若干位得到的序列： 左移： 右移： 二元运算符，其左运算对象的是被左/右移的数据，右运算对象指明移位数,移空出位置补0。 与二元字位运算对应赋值运算符： = |= ^= 修改左边运算对象（掩码放在右边）。 例：n = 0xfffe n的最低位置0. 对应运算符是 = 和 =。 左移可用于将整数值乘2的幂，右移可实现除以2的幂。 例： x = 4 将x值乘了16。 * unsigned getbits(unsigned x, int p, int n) { return (x (p+1-n)) ~(~0n); } 例：写函数getbits以无符号数为参数，返回该数从第p位开始的n位作为结果。 (x (p+1-n))将x右移，把所需n位移到右端。 掩码：0的字位否定得到全1，左移n位使最低n位变0其余位是1。求否定得到低n位为1，高位都是0的掩码。 掩码与x右移结果做字位与就取出了所需的n位。 p位 p-n位 0位 x 1 0 1 1 0 1 1 0 1 0 1 0 1 1 0 1 * p位 p-n位 0位 x 1 0 1 1 0 1 1 0 1 0 1 0 1 1 0 1 (x (p+1-n)) ~(~0n) x 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 x (p+1-n) ~0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ~0n 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 ~(~0n) * (x (p+1-n)) ~(~0n) x 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 x (p+1-n) 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 ~(~0n) (x (p+1-n)) ~(~0n) x 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 * 高级语言程序设计 * 主要内容：C程序结构 5.1 数值类型 5.2 函数和标准库函数 5.3 函数定义和程序的函数分解 5.4 C程序结构与变量 5.5 预处理 5.6 定义常量 5.7 字位运算符 5.8 编程实例 * 简单猜数游戏：随机生成某范围的数要求用户猜。用户输入猜测后应答：too big，too small，you win。 设计：用随机数生成器产生随机数。在程序开始要求范围（0到32767的整数），后进入游戏循环。用户猜后询问是否继续。 程序主要部分交互输和输出。 从用户得到数的生成范围 do { 生成一个数m 交互式地要求用户猜数，直至用户猜对 } while(用户希望继续); 结束处理 基本设计： * 把取范围和取下一猜数定义为函数： int getrange(void); int getnumber(int limit); getrange要求2到32767的值，超范围就要求重输入。 getnumber的猜测值也应在范围内，否则提示重输。 给