补充位运算符和位运算表达式要点.ppt

“ ” “ ” 补充 位运算符及位运算 1．按位与── (1)格式：xy (2)规则：对应位均为1时才为1，否则为0。 例如，39=1： 0011 1001 0001=(1)10 (3)主要用途： ①清零。如50=0 ② 取(或保留)一个数的某(些)指定位。构造一个数与之按位与，将要取的位置1，其余位置0。 2．按位或──| (1)格式：x|y (2)规则：对应位均为0时才为0，否则为1。 例如，3|9=11： 0011 | 1001 1011=(11)10  (3)主要用途： 将一个数的某(些)位置1，其余各位不变。构造一个数与之按位或，将要置1的位置1，其余位置0。 3．按位异或──^ (1)格式：x^y (2)规则：对应位相同时为0，不同时为1： 如：3^9=10。 (3)主要用途： ①使1个数的某(些)位翻转(即原来为1的位变为0，为0的变为1)，其余各位不变。可构造一个数与之按位异或，将要翻转的位置1，不翻转的位为0。 ②与0相异或，保留原值。 ③交换两个数的值，不用临时变量。如: a=a^b; b=b^a; a=a^b; 4．按位取反(单目运算符)──~ (1)格式：~x (2)规则：各位翻转，即原来为1的位变成0，原来为0的位变成1 (3)主要用途：间接地构造一个数，以增强程序的可移植性。 如：要构造一个全1的数，可用~0表示。 5．按位左移── (1)格式：x 位数 (2)规则：使操作数的各位左移，低位补0，高位溢出。如：52=20。 (3)结论： 某数左移1位相当于该数乘以2，左移n位相当于该数乘以2n。(注意：此结论只适用于高位溢出的位数中不含1的数) 6．按位右移── (1)格式：x位数 (2)规则：使操作数的各位右移，移出的低位舍弃；高位： 1)对无符号数和有符号中的正数，补0； 2)有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。在Turbo C 中采用的是“算术右移”，即对有符号数按位右移时，左补符号位。 例如，20 2=5。 (3)结论：对正数和无符号数，右移1位相当于除以2，右移n位相当于除以2n。 7. 位运算符的优先级顺序(从高到低)： ~、( 、)、、^、| 8. 复合赋值运算符 除按位取反运算外，其余5个位运算符均可与赋值运算符一起，构成复合赋值运算符： =、|=、^=、=、= 9. 不同长度数据间的位运算──低字节对齐，短数的高字节按最高位补位： (1)对无符号数和有符号中的正数，补0； (2)有符号数中的负数，补1。 说明： (1)前述格式中的x、y和“位数”等操作数，都只能是整型或字符型数据。除按位取反为单目运算符外，其余均为双目运算符。 (2)参与运算时，操作数x和y，都必须首先转换成二进制形式，然后再执行相应的按位运算。 例如，52=20：0101 → 10100 20 2=5：10100 → 00101 位运算举例 例1 从键盘上输入一个正整数给int型变量num，输出由8～11位构成的数（从低位、0号开始编号）。 基本思路： (1) 使变量num右移8位，将8～11位移到低4位上。 (2) 构造1个低4位为1、其余各位为0的整数。 (3) 与num进行按位与运算。 程序功能：输出一个整数中由8～11位构成的数 main() { int num, mask; printf(“Input a integer number: ”); scanf(“%d ” ,num); num = 8; /*右移8位，将8～11位