十进制小数转二进制序列

这是一个我实验中首先要解决的问题，而且伴随着大量的重复运算。如果能够在每次操作中节省1ms，在N次运算后，就会体现巨大的时间差异！所以，我希望尽可能地写出高效率的代码。

二进制编码，我干脆采用bitset，节省空间，另外有基础算法可用。

转换的过程，大致可以分两种方式：

1，考虑到小数都是有精度限制的，比如精确到十进制小数点后5位；那么我可以将它转化为整数，然后再转化为bitset。采用整数编码方式，来记录小数。

2，按照《十进制小数转二进制小数方法》这篇文章中介绍的，采用乘以2的方式，得到每一位的数值，赋给bitset。同样是小数点后5位，那么最多需要17位二进制标示，我最多进行17次乘以2操作即可。通过if (i的整数部分==0)来进行设置。

这两种方法，谁的效率更高呢？按照我的想法，应该是第一种。因为第一种方法=一次乘法 + 一次bitset转换；第二种方法=17次乘法 + O(17)次赋值 + bitset初始化 + 17次if判断，显然后者更慢。

如果进行优化，效果又会如何呢？实验证明之！

 

1. #include <windows.h>
2. #include <time.h>
3. #include <bitset>
4. #include <iostream>
5. using namespace std;
6. const int MAX_COUNT=10000000;
8. void fun1()
9. {
10.     
11.     double d=0.12345;
12.     long i = d*100000;
13.     bitset<100> bits(i);
14. }
15. void fun2()
16. {
17.     double d=0.12345;
18.     bitset<100> bits;
19.     for (int i=0;i<17;i++)
20.     {
21.         d=d*2;
23.         if (d>1.00000)
24.         {
25.             bits.set(100-i);//随便将某一位置1，在时间上没影响
26.         }
27.     }
28.     
29. }
30. void main()
31. {
32.     SYSTEMTIME time1,time2;
33.     GetSystemTime(&time1);
34.     for (int i=0;i<MAX_COUNT;i++)
35.     {
36.         fun1();
37.     }
38.     GetSystemTime(&time2);
39.     cout<<time1.wMinute<<' '<<time1.wSecond<<' '<<time1.wMilliseconds<<endl;
40.     cout<<time2.wMinute<<' '<<time2.wSecond<<' '<<time2.wMilliseconds<<endl;
42.     GetSystemTime(&time1);
43.     for (i=0;i<MAX_COUNT;i++)
44.     {
45.         fun2();
46.     }
47.     GetSystemTime(&time2);
48.     cout<<time1.wMinute<<' '<<time1.wSecond<<' '<<time1.wMilliseconds<<endl;
49.     cout<<time2.wMinute<<' '<<time2.wSecond<<' '<<time2.wMilliseconds<<endl;
50. }

结论：采用第一种方式更加节省运算时间，编码方式更加直接。

0.12345，经第一种方式转化，bitset为：11000000111001

经第二种方式转化，bitset为：0.0001111110011010.....，显然两者连编码都是不一样的。