浮点数的二进制

今天在做一道HDOJ1012的题目时,数据的输出格式要求小数点后有效数字9位但是小数末尾没用的0不可以输出,以前做过一道类似的题目,先乘10^9,然后不停%10,/10或者%10,100,1000以此类推。我想看一看能否从二进制中找到部分规律,最开始想用double 变量e一直&1,然后移位输出,编译的时候发现小数不能进行&运算,然后就上网搜索了一下二进制输出浮点数的文章,下面几篇感觉不错:

(1)这篇文章是使用一个union类型结构(包含一个float型变量以及一个32位被分为三段(1bit,8bit,23bit)unsigned的struct),union结构是里边的元素共用存储区,浮点数无法进行&操作,但是unsigned可以进行,想法太巧妙了~

按二进制输出float类型数据:http://book.51cto.com/art/201011/235192.htm

(2)这篇文章直接使用强制转化,把浮点数变为整型,其中还介绍了二进制转换为浮点数的相关内容;

float类型和double类型的二进制存储:http://blog.csdn.net/gjw198276/article/details/6956244

 1 //str should have at least 64 byte.
 2 void doubletostr(double* a, char* str)
 3 {
 4     int i;
 5     __int64 c;
 6     c= ((__int64*)a)[0];
 7     for(i=0;i<64;i++){
 8         str[63-i]=(char)(c&1)+'0';
 9         c>>=1;
10     }
11     str[64] = '\0';
12     printf("%.9lf %s\n",*a,str);
13 }

(3)这篇文章使用reinterpret_cast<unsigned __int64*>(&db);将double变量db转换为unsigned 64位的int型指针,变为unsigned之后就可以使用&运算了;

c/c++ double如何转化为二进制数:http://pingxiyan.blog.163.com/blog/static/53195773201172042444836/

 

字节跳动内推

找我内推: 字节跳动各种岗位
作者: ZH奶酪(张贺)
邮箱: cheesezh@qq.com
出处: http://www.cnblogs.com/CheeseZH/
* 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

原文地址:https://www.cnblogs.com/CheeseZH/p/2955102.html