C语言程序设计第15章.ppt

C语言程序设计 第15章 位运算 运算符 含义 优先级 ~ 按位求反 1 左移 2 右移 2 按位与 3 ^ 按位异或 4 | 按位或 5 一、位运算及功能 二、扩展运算符及含义 扩展运算符 表达式 等价的表达式 = a=2 a=a2 = b=n b=bn = a=b a=ab ^= a^=b a=a^b |= a|=b a=a|b 1、“按位取反”运算 按位取反运算为单目运算，它将运算对象的各位取反。即将1变0，0变1，例如~024是对八进制数24(即二进制按位求反。 ~ 0 0 0 1 0 1 0 0 1 1 1 0 1 0 1 1 2、“左移”运算 左移运算符“”的使用方式为： 运算对象左移位数 左移运算符将运算对象的每个二进制位同时向左移动指定的位数，从左边移出的高位部分被丢弃，空出的低位部分补0。 如：int a=3,b= –1; a1 移位前a的二进制：0000 0000 0000 0011 移位后a的二进制：0000 0000 0000 0110 移位后a=6。 b4 移位前b的二进制：1111 1111 1111 1111 移位后b的二进制：1111 1111 1111 0000 移位后b= –16。 3、“右移”运算 右移运算符“”的使用方式为： 运算对象右移位数 右移运算符将运算对象的每个二进制位同时向右移动指定的位数，从右边移出的低位部分被丢弃，对无符号数，左边空出的高位补0；对有符号数，正数的高位部分补0，负数高位部分补1。 如：a： 1001011111101101 a1：1100101111110110 4、“按位与”运算 按位与是指两个运算对象按对应二进制位进行“逻辑与”运算，即参加运算的两个对象的对应二进制位都为1时，结果的对应二进制位为“1”，否则为0。即 00 = 0; 01 = 0; 10 = 0; 11 = 1; 如： 设int x=3，y=5; x：0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 y：0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 xy：0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 5、“按位异或”运算 按位异或运算是指两个运算对象按对应二进制位进行“逻辑异或”运算，即当参加运算的两个对象的相应二进制位一个为“0”，另一个为“1”时，结果的对应二进制位为1，如下表示： 0^0 = 0； 0^1 = 1； 1^0 = 1； 1^1 = 0； 如： 设int x=3，y=5; x：0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 y：0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 x^y：0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 6、“按位或”运算 按位或运算是指两个运算对象按对应二进制位进行“逻辑或”运算，即：当参加运算的两个对象的对应二进制位有一个为“1”时，结果的对应二进制位为“1”，如下所示： 0|0 = 0; 0|1 = 1; 1|0 = 1; 1|1 = 1; 如： 设int x=3，y=-5; x：0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 y：1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 x|y：1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1