C语言程序设计 王玉 第十章位运算新.pptVIP

C语言程序设计 * 第十章---位 运 算 一、位运算及其运算符 1．按位与── (1)格式：xy (2)规则：对应位均为1时才为1，否则为0：39=1。 例如，39=1： 0011 1001 ──── 0001=1 (3)主要用途：取(或保留)1个数的某(些)位，其余各位置0。? 2．按位或──| (1)格式：x|y (2)规则：对应位均为0时才为0，否则为1：3|9=11。 例如，3|9=11： 0011 | 1001 ──── 1011=11  (3)主要用途：将1个数的某(些)位置1，其余各位不变。 3．按位异或──^ (1)格式：x^y (2)规则：对应位相同时为0，不同时为1：3^9=10。 (3)主要用途：使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。 4．按位取反──~ (1)格式：~x (2)规则：各位翻转，即原来为1的位变成0，原来为0的位变成1：在IBM-PC机中，~0＝0xffff，~9=0xfff6。 (3)主要用途：间接地构造一个数，以增强程序的可移植性。 5．按位左移── (1)格式：x 位数 (2)规则：使操作数的各位左移，低位补0，高位溢出：52=20。 6．按位右移── (1)格式：x位数 (2)规则：使操作数的各位右移，移出的低位舍弃；高位： 1)对无符号数和有符号中的正数，补0； 2)有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。例如，20 2=5。 说明： （1）x、y和“位数”等操作数，都只能是整型或字符型数据。除按位取反为单目运算符外，其余均为双目运算符。 （2）参与运算时，操作数x和y，都必须首先转换成二进制形式，然后再执行相应的按位运算。 例如，52=20：0101 → 10100，20 2=5：10100 → 00101。 基本思路： （1）使变量num右移8位，将8～11位移到低4位上。 （2）构造1个低4位为1、其余各位为0的整数。 （3）与num进行按位与运算。 main() { int num, mask; printf(Input a integer number: ); scanf(%d,num); num = 8; /*右移8位，将8～11位移到低4位上*/ mask = ~ ( ~0 4); /*间接构造1个低4位为1、其余各位为0的整数*/ printf(result=0x%x\n, num mask); } 例：从键盘上输入1个正整数给int变量num，输出由8～11位构成的数（从低位、0号开始编号）。 * *