右移一位和除二的区别
有符号整数的向右移位运算也并不等同于除以2的某次幂。(-1)>>1,这个操作结果一般不为0.但是(-1)/2在大多数C实现上求值结果都为0;
int型数据:-1=(1000,0001B)原=(1111,1110B)反=(1111,1111B)补=(FFH)补。补码在计算机中进行的运算不同于一般的二进制数运算。他有自己的一套规则。比如加减法:[X+Y]补=[X]补+[Y]补;[X-Y]补=[X]补+[-Y]补,通过双高位识别法进行溢出判断。补码除法分恢复余数法和加减交替法。乘除法的运算相对于加减法复杂。 C语言中数的运算也有其自己的一套规则,简单的数是int->float;short->long;的方向转变。当整型数和整型数运算时得到的一定是个整型数;整型和浮点型数运算现将整型转化为浮点型数再运算的到的是一个浮点数,若将改浮点数赋值给整型数将会进行强制类型转换。去掉小数部分而不是四舍五入。 比如:比较下列两个结果:
#include "stdio.h"
mian()
{int n;
float m,a,b;
printf("please input two num(a/b).example:100,200");
scanf("%f,%f",&a,&b);
printf(" fist result:%d\n second result:%f\n",n=a/b,m=a/b);
}
用移位实现乘除法运算
a=a*8;
b=b/8;
可以改为:
a=a<<3;
b=b>>3;
说明:
除2 = 右移1位; 乘2 = 左移1位
除4 = 右移2位; 乘4 = 左移2位
除8 = 右移3位; 乘8 = 左移3位
通常如果需要乘以或除以2的n次方,都可以用移位的方法代替,大部分的C编译器,用移位的方法得到代码比调用乘除法子程序生成的代码效率高。
实际上,只要是乘以或除以一个整数才可以用移位的方法得到结果。
如:
a=a9
分析a9可以拆分成a*(8+1)即a8+a1, 因此可以改为: a=(a<<3)+a
a=a7
分析a7可以拆分成a*(8-1)即a8-a1, 因此可以改为: a=(a<<3)-a
总结:a=an; n分解成(2^m + s),则a=an可以改为a=(a<<m)+as;as再同理分解替换。
例:a=a10 => a=a(8+2) => a=a8 + a2 => a=(a<<3)+(a<<1)
注:
1.只有整型数据才能用移位替代乘除法,如:char、short、int、long、unsigned char、unsigned short、unsigned int、unsigned long。(double、float、bool、long double则不可以进行移位操作。)
2.有符号数据类型移位需要注意符号位:
对负数进行左移:符号位始终为1,其他位左移。
对正数进行左移:所有位左移,即 <<,可能会变成负数。
对正数进行右移:所有位右移,即 >>