海南大学《C语言程序设计》课件-第12章位运算.pptVIP

第12章 位运算 本章要求 位运算的概念。 数值的原码、反码和补码。 位运算符。 第12章 位运算 12.1 概述 12.2 位运算符 12.3 位运算举例 12.4 位段 12.1 概述 c语言具有高级语言的特点，又具有低级语言的功能，用途广泛。 位运算：就是对存储单元中的二进制位进行左、右移位，按位与、或、异或、取反等操作。 一、字节和位 字节（byte) 字节：内存中每一字节有一个地址，由8位二进制位组成，最右边为最低位，最左边为最高位。 字（word):由若干存储单元组成，一个单元存放一个数据或指令。 字节和位 字节（byte) 二、原码 最高位为符号位，0为正，1为负，其余各位代表数本身的绝对值。 例： +7 0 0000111 -7 1 0000111 三、反码 正数：符号位为0，数值部分不变 负数：符号位为1，数值部分取反。 例：+7 0 0000111 -7 1 1111000 12.2 位运算符 位运算量只能是整型和字符型数据 一、按位与 特点：两对应位都为1时结果为1，否则为0 例： 3的补码： 5的补码： 二 、按位或| 特点：两对应位中只有一个为1，结果便为1，否则为0 例： 3的补码： 5的补码： | 三、异或 ^ 特点：两对应位相同，结果便为0，否则为1 例： 3的补码： 5的补码： ^ 四 、取反 ~ 特点：是单目运算符，当某位原为0 时，经反运算后为1，某位原为1时，反运算后为0； 例： 3的补码： ~ 五、左移 特点：将数的二进制位全部载移若干位 例：a=a2 将a的值左移两位 若：a15 (10) 左移两位60 (10) 由此看出，左移一位相当剩余乘2，左移2位相当乘4 六、右移 特点：将数的二进制位全部右移若干位 例： b=b 2 将b的值右移两位 若b56(10) 右移两位14(16) 由此可见，右移一位除2，右移2位相当除4 最高位移入0称逻辑右移，最高位移入1称算术右移。 七、位运算符与赋值运算符结合可组成扩展赋值运算符 = |= = = ^= 如：a=b (即a=ab) a=2(即a=a2) 八、不同长度的数据进行位运算 如：long a; int b; 当进行： a b 运算时，系统自动将二者按右端对齐，变量b的左16位补0，若b为负数，左端补16位1，如果b为无符号的数，则左边也补16位0. 12.3 位运算举例 例12.0： main() { int a=13,b=12,c,d,e,f,g,h; c=ab; d=a|b; e=a^b; f=~a; g=a2; b2; Printf(“a=%d, b=%d, c=%d, e=%e, f=%d,g=%d\n”,a,b,c,d,e,f,g,h); } 例12.1：取一整数a从右端开始的4 – 7位 main( ) { unsigned a,b,c,d; scanf(“%x”,a); b=a4; c=~(~0 4); d=b c; printf(“a[8]=%o\n d[8]=%o\nc[16]=%x\n d[10]=%d\n”,a,d,c,d); } 例12.3：将变量a进行右循环移位 步骤： ①a左移16~n位(即右边