C 程序设计教程 教学课件 作者 戴水贵 敖志刚 俞海英 编著 第10章 位运算.pptVIP

第10章 位运算 为了节省内存空间，在系统软件中常将多个标志状态简单地组合在一起，存储到一个字节（或字）中。Ｃ语言提供了实现将标志状态从标志字节中分离出来的位运算功能。 所谓位运算是指按二进制位进行的运算。位运算是针对整型数的。 10.1 位运算和运算符 (1) 按位与（逻辑乘） -- 格式：x y 运算法则： 0 0 = 0 0 1 = 0 1 0 = 0 1 1 = 1 例如，5 10 = 0（结果为零） 0 1 0 1 //5 1 0 1 0 //10 ----------------- 0 0 0 0 //0（结果为零） 按位或 -- | 格式：x | y运算法则： 0 | 0 = 0 0 | 1 = 1 1 | 0 = 1 1 | 1 = 1 例如，3 | 9 = 1（结果为非零） 0 0 1 1 //3 | 1 0 0 1 //9 --------------- 1 0 1 1 //11（结果为非零） (3) 按位异或 ^ 格式：x ^ y 运算法则： 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0 两个位相同时，结果为0，不同时为1。 例如，3 ^ 9 = 1（结果为非零） 0 0 1 1 ^ 1 0 0 1 ------------ 1 0 1 0 = 10（结果为非零） (4) 按位取反 -- ~ 格式： ~x 运算法则： ~ 0 = 1 ~ 1 = 0 例1，char ch = 254; //254 = 0xFE = 1111 1110 ~ 1111 1110 = 0000 0001 例2，int a = 0 //0001 0010 0011 0100 0101 0110 0111 1000 ~ a = 1110 1101 1100 1011 1010 1001 1000 0111 (5) 按位左移 -- 格式：x 位数 运算法则： 操作数的各位左移，低位补0，高位溢 出。 例如，5 2 = 20。 0000 0101 2 0001 0100 = 0x14 = 20 (6) 按位右移 -- 格式：x 位数 运算法则： 1)无符号数： 操作数的各位右移，移出的低位舍弃，高位补0。 2)有符号数 操作数的各位右移，移出的低位舍弃，高位补0或1（正数补0，负数补1，即符号扩展）。 例1，char a = 0x14; //0x14 = 20 a 2 = 0x14 2 = (0001 0100) 2 = 0000 0101 //5 即(20 2 = 5) main() {int a=0 //有符号数，且符号位（最高位）为1 printf(%X\n,a2); } /*运行结果： E0000000 */ 说明： 由于是有符号数，且符号位（最高位）为1，所以高位补1。 main() {unsigned int a=0 //无符号数，最高位为1 printf(%X\n,a2); } /*运行结果：*/ 说明： 尽管最高位为1，但由于是无符号数，所以高位补0。 main() {unsigned char a=0x80; //无符号字符（最高位为1） printf(%X\n,a2); } /*运行结果： 20 */ main() {char a=0x80; //有符号字符（最高位为1） printf(%X\n,a2); } /*运行结果： FFFFFFE0 */ 10.2 位运算赋值运算符 除按位取反运算外，其余5个位运算符均可与赋值运算符一起，构成复合赋值运算符。格式如下： =、|=、^=、=、= 例如： a = b; //相当于a = a b a = 2; //相当于a = a 2 10.3 程序例 例1:输出一个整数num中由8～11位构成的数。 （1）使变量num右移8位，将8～11位移到低4位上。 （2）构造1个低4位为1、其余各位为0的整数。 （3）与num进行按位与运算。0X3E8 = 1000(十进制) main() {int num=0x3E8, mask; //0x3E8 = (0000 0011 1100 1000)B num = 8; //右移8位，将8～11位移到低4