位运算ppt课件.ppt

第10章 位运算,1 位运算符2 位运算符的运算功能,位运算是指进行二进制位的运算。,返回主目录,一、位运算符,计算机中的位运算是针对二进制代码进行的。每一个二进制位的取值只有0或1。位运算符的操作对象是一个二进制位的集合，如一个字节（8bit）。位运算符共有6种，即 取反、右移位、&按位与、按位异或和|按位或。,表1 位运算符,按位操作的情况，见表2，其中a和b分别表示一个二进制位。表2 按位逻辑运算,1.1 按位取反 按位取反运算符就是将其操作对象中的所有二进制位全部改变状态，即“逢0变1，逢1变0”。1.2 移位 移位运算符有左移运算符和右移运算符。1.左移运算符 左移运算符是将其操作对象向左移动指定的位数，每左移1位相当于乘以2，移n位相当于乘以2的n次方。一个二进制位在左移时右边补0，移几位右边补几个0。左移运算符的一般书写格式为：表达式1 表达式2,2.右移运算符 右移运算符是将其操作对象向右移动指定的位数，每右移1位相当于除以2，移n位相当于除以2的n次方。在进行右移时，右边移出的二进制位被舍弃。右移运算符的一般书写格式为：表达式1 表达式2,1.3 按位“与”按位“与”的一般书写格式为：表达式1&表达式2 按位“与”的运算原则为：当两个操作对象的相应二进制位都为1时，则该位的结果为1，否则为0，即“两1为1，其余为0”。1.4 按位“或”按位“或”的一般书写格式为：表达式1|表达式2 按位“或”的运算原则为：当两个操作对象的相应二进制位都为0时，则该位的结果为0，否则为1，即“两0为0，其余为1”。,1.5 按位“异或”按位“异或”的一般书写格式为：表达式1 表达式2 按位“或”的运算原则为：当两个操作对象的相应位相同时，则该对应位的结果为0，否则为1，即“相同为0，不同为1”。按位“异或”也可以称不进位加，即两个操作对象执行二进制相加，但不向高位进位。,返回章目录,1.6 位运算赋值运算符 位运算符与赋值运算符可以组成复合赋值运算符，如：&=,|=,=,=2相当于a=a 2,a|=b相当于a=a|b,1.7 不同长度的数据进行位运算 如果两个数据长度不同（如long型和int型）进行为运算时（如a&b，而a为long型，b为int型），系统会将二者按右端对齐。如果b为正数，则左侧16位补0，若为负，则补1。如果b为无符号整型，则左侧添满0。,二、位运算符的运算功能,【例】将整型数据n的后5位数据置为0，其余各位不变。程序如下：#include main()int n;printf(input n:);scanf(%d,