求一个非负整数的bit pattern的时候出的问题

闲着无聊写的，发现出了一个很奇怪的问题，如下



就是把这个非负整数分解成2的次方加和，
如果有8存在，而且8是最后一项的话，比如56=32+16+8，或者24=16+8，或者8自己，等等，就会出现这样的错误。。。。。。其他都不会出错

而且输入64的话也会变成 x = 64, a = 5, x = 32, a = 5，所以一个正整数分解成2的次方加和，最后一项为64或8分解出来都有这样的问题，

4096也是。。。。。。

因为本来想设计只放8个bit制的所以array就取了8项，不过这个不是重点。。。。

7那里是0000 0111 被我画的红色勾挡掉了

尝试了直接
cout一个 log(8) / log(2)，输出结果的确是3，
cout一个 log(64) / log(2)，输出结果的确是6，

非常不理解。。。

提示一句，你把a先改成double型，你自己看一下打印出的结果是什么？

stellari 发表于 2016-5-18 23:52
提示一句，你把a先改成double型，你自己看一下打印出的结果是什么？

求明示原因……

改成double输出的确是a=3！但是a改成double不符合我的设计意图啊

ykay25 发表于 2016-5-19 10:17
求明示原因……

改成double输出的确是a=3！但是a改成double不符合我的设计意图啊

原因是，浮点数的计算不能保证一定精确。log(8)/log(2)的理论值确实是3，但是对于有限位数的浮点数来说，实际计算的结果可能大于或小于理论值。在这种情况下，计算出的实际值估计是2.999999999999。看起来好像和3差不多？但是一旦你把这个结果赋给一个int型，小数部分就会被全部被舍去，于是就成了2，就导致了巨大的差别。