71935第11讲+位运算.ppt

第12章 位运算 按二进制位进行的运算 第12章 位运算 为了节省内存空间，在系统软件中常将多个标志状态简单地组合在一起，存储到一个字节（或字）中。 12.1 数值在计算机中的表示12.2 位运算12.3 位段 12.1 数值在计算机中的表示 计算机系统的内存储器，是由许多称为字节的单元组成的，1个字节由8个二进制位（bit）构成，每位的取值为0/1。 12.1 数值在计算机中的表示 原码 反码 补码 ——数值在计算机中的表示（存储） 12.2 位 运 算 1．按位与── 格式：xy 规则：对应位均为1时才为1，否则为0 例：39=1 0 0 1 1 1 0 0 1 ————— 0 0 0 1 （1） 12.2 位 运 算 主要用途：取(或保留)1个数的某(些)位，其余各位置0。 例： 1 0 1 0 0 1 1 0 0 0 0 0 1 1 1 1 —————————— 0 0 0 0 0 1 1 0 12.2 位 运 算 2．按位或──| 格式：x|y 规则：对应位均为0时才为0，否则为1 例：3|9=11 0 0 1 1 | 1 0 0 1 ————— 1 0 1 1 （11） 12.2 位 运 算 主要用途：将1个数的某(些)位置1，其余各位不变。 例： 1 0 1 0 0 1 1 0 | 0 0 0 0 1 1 1 1 —————————— 1 0 1 0 1 1 1 1 12.2 位 运 算 3．按位异或──^ 格式：x^y 规则：对应位相同时为0，不同时为1 例：3^9=10 0 0 1 1 ^ 1 0 0 1 ————— 1 0 1 0 （10） 12.2 位 运 算 主要用途：使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。 12.2 位 运 算 4．按位取反──~ 格式：~x 规则：各位翻转，即原来为1的位变成0，原来为0的位变成1 例：~9=0xF6 ~ 0 0 0 0 1 0 0 1 —————————— 1 1 1 1 0 1 1 0 (0xF6) 12.2 位 运 算 主要用途：间接地构造一个数，以增强程序的可移植性。 求~0，间接地构造一个全1的数 12.2 位 运 算 5．按位左移── 格式：x 位数 规则：使操作数的各位左移，低位补0，高位溢出 例：52=20 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 12.2 位 运 算 6．按位右移── 格式：x 位数 规则：使操作数的各位右移，移出的低位舍弃；高位 : 对无符号数和有符号中的正数，补0； 有符号数中的负数，取决于所使用的系统： 补0的称为“逻辑右移” 补1的称为“算术右移” 12.2 位 运 算 例：52=1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 12.2 位 运 算 注1、x、y和“位数”等操作数，都只能是整型或字符型数据。 注2、参与运算时，操作数x和y，都必须首先转换成二进制形式，然后再执行相应的按位运算。 注3、注意与其他运算符的优先关系 例： char a=3,b=6,c;c=a^b2;则c的二进制是 。 例： int a=3,b=-6,c;c=a+b2;则c的值为 。 12.2 位 运 算 例12.1： 从键盘上输入1个正整数给int变量num，输出由8～11位构成的数（从低位、0