C高级第二章.doc

位运算 将一个十进制数变为二进制:除法 比如将整数20 20 除 2 余 0 10 除 2 余 0 5 除 2 余 1 2 除2 余 0 1 所以十进制的20变为二进制的值为: 10100 将一个二进制数变为十进制:乘法 比如将二进制10100 变成十进制数 。算法:每位上的数乘以2的n次幂 ， 这个n次幂是该数所在位(从第0位开始) , 然后求和。 1*2^4 + 0*2^3 + 1*2^2 + 0*2^1 + 0*2^0 = 20 所以二进制10100变为十进制值为20 位运算符的含义 : 位运算是指进行二进制位的运算。 按位与运算 按位或运算 | 按位异或运算 ^ 求反运算 ~ 左移运算 右移运算 注意：运算对象只能为整型或字符型数据. 1.按位与── 格式：xy 规则：对应位 均为1时才为1，否则为0。 例如，39=1： 0011 1001 ──── 0001=1 参考用途： 取(或保留)1个数的某(些)位，将某位或某些位置0 2.按位或──| 格式：x|y 规则：对应位均为0时才为0 ，否则为1。 例如，3|9=11： 0011 | 1001 ──── 1011=11 参考用途： 将某(些)位置1 3. 4.求反── ~ 格式：~ y 规则：各位翻转，即原来为1的位变成0，原来为0的位 参考用途： 间接地构造某个数，其非指定位都为1，以增 强程序的可移植性 5. 符号位会溢出，整数可能变负数，负数可能变整数 如一个数补码的符号位为1下一位为0，逻辑左移一位变成正数 一个数补码的符号位为0下一位为1，逻辑左移一位变负数 6.按位右移── 格式：x 位数 规则：使操作数的各位右移，移出的低位舍弃；高位： 对无符号数和有符号中的正数，补0； 有符号数中的负数，取决于所使用的系统：补0的称为“逻辑右移”，补1的称为“算术右移”。 说明 x和“位数”等操作数，都只能是整型(允许字符型数据)。除按位取反为单目运算符外，其余均为双目运算符。 参与运算时，操作数x和y，都必须首先转换成二进制形式，然后再执行相应的按位运算。 例如，5 2=20：0101 → 10100， (一般情况,正整数左移n相当于乘以2的n次方) 20 2=5：10100 → 00101。(一般情况,正整数右移n相当于除以2的n次方) 例题： 有个int型变量n，判断它第6位上是1还是0 int temp = 1 5 ; //创建一个临时变量值为：000100000 n = n temp ; //屏蔽n的除第6位的其他位 if(n) //如果n的第6位为1，则n非0 putchar(‘1’); else putchar(‘0’); 2.将一个int变量的第7位置1 (16) | n 3.将一个int变量的第8位置0 ( ~(17) ) n 4.将一个int变量的第9位取反(18) ^ n 这种类似的对第几位操作： 一般方法先得到一个中间值（用1左移n位，看情况需不需要取反） 再看用, | ,^ 55 题：从键盘上输入1个正整数给int变量num，输出由8～11位构成的数（从第0号开始编号） 基本思路：2种方法 1.截取8~11位的数，位移到0~3位 a)构建8~11位上为1其余为0的数 b)位与输入数 c)得到的结果右移8位 2.先将8~11位移到0~3位，截取0~3位 a)输入数右移8位 b)构建0~3位为1其余为0的数 c)位与，得到结果 仔细考察构建的辅助数（位与时用到的数，因为起到了“采用某些位，无视，即屏蔽其他位”的左右，所以也叫做mask），构建mask的复杂程度，这里采用方案2 main() { int num, mask; printf(Input a integer number: ); s