the average of two float point numbers without operator/?

如题, 整数可以用位运算, 浮点数该怎么解决? 受标题字数限制, 原文是 how to calculate the average of two float point numbers without operator / ?

阅读 3.5k
3 个回答

IEEE754里尾数和阶数都有确定的比特位表示,是不能像整数整体移位的。这个只是一个特例,碰巧对了。
实际操作要阶数相减,尾数相除,然后规格化。还要判断很多错误情况。
何况不推荐用浮点数,因为是以2为底会存在截断误差。
看了一下评论中的原题。其实就是高精度除法。需要一个数字一个数字的,模拟十进制除法的过程计算。这方面的例子很多,直接搜 高精度除法 就行了。

谢邀。

float x = 1.1;
float y = 1.2;
int * xx = (int*)&x;
int * yy = (int*)&y;
int k = (*xx + *yy) >> 1;
float * kk = (float*)&k;
cout << *kk << endl; // 1.15 ,结果正确

起初用的double,输出溢出了,突然想到我的电脑下(大多数电脑)double是8字节,int只有4字节,所以把double换成float就可以了。

代码没有难点,唯一一个我估计就是整数与浮点数在二进制上转换,这部分你学过计算机组成就知道了,IEEE浮点表示法。

average = (a + b) * 0.5;

题外话,
感觉其实这题不是程序设计题,应该是脑筋急转弯啊~

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题
宣传栏