浮点数的存储格式

转载自 : http://www.cnblogs.com/dolphin0520/archive/2011/10/02/2198280.html

C/C++浮点数在内存中的存储方式

任何数据在内存中都是以二进制的形式存储的,例如一个short型数据1156,其二进制表示形式为00000100 10000100。则在Intel CPU架构的系统中,存放方式为  10000100(低地址单元) 00000100(高地址单元),因为Intel CPU的架构是小端模式。但是对于浮点数在内存是如何存储的?目前所有的C/C++编译器都是采用IEEE所制定的标准浮点格式,即二进制科学表示法。

在二进制科学表示法中,S=M*2^N 主要由三部分构成:符号位+阶码(N)+尾数(M)。对于float型数据,其二进制有32位,其中符号位1位,阶码8位,尾数23位;对于double型数据,其二进制为64位,符号位1位,阶码11位,尾数52位。

31        30-23       22-0

float       符号位     阶码        尾数

63        62-52       51-0

double    符号位     阶码        尾数

符号位:0表示正,1表示负

阶码:这里阶码采用移码表示,对于float型数据其规定偏置量为127,阶码有正有负,对于8位二进制,则其表示范围为-128-127,double型规定为1023,其表示范围为-1024-1023。比如对于float型数据,若阶码的真实值为2,则加上127后为129,其阶码表示形式为10000010

尾数:有效数字位,即部分二进制位(小数点后面的二进制位),因为规定M的整数部分恒为1,所以这个1就不进行存储了。

下面举例说明:

float型数据125.5转换为标准浮点格式

125二进制表示形式为1111101,小数部分表示为二进制为 1,则125.5二进制表示为1111101.1,由于规定尾数的整数部分恒为1,则表示为1.1111011*2^6,阶码为6,加上127为133,则表示为10000101,而对于尾数将整数部分1去掉,为1111011,在其后面补0使其位数达到23位,则为11110110000000000000000

则其二进制表示形式为

0 10000101 11110110000000000000000,则在内存中存放方式为:

00000000   低地址

00000000

11111011

01000010   高地址

而反过来若要根据二进制形式求算浮点数如0 10000101 11110110000000000000000

由于符号为为0,则为正数。阶码为133-127=6,尾数为11110110000000000000000,则其真实尾数为1.1111011。所以其大小为

1.1111011*2^6,将小数点右移6位,得到1111101.1,而1111101的十进制为125,0.1的十进制为1*2^(-1)=0.5,所以其大小为125.5。

同理若将float型数据0.5转换为二进制形式

0.5的二进制形式为0.1,由于规定正数部分必须为1,将小数点右移1位,则为1.0*2^(-1),其阶码为-1+127=126,表示为01111110,而尾数1.0去掉整数部分为0,补齐0到23位00000000000000000000000,则其二进制表示形式为

0 01111110 00000000000000000000000

由上分析可知float型数据最大表示范围为1.11111111111111111111111*2^127=3.4*10^38

对于double型数据情况类似,只不过其阶码为11位,偏置量为1023,尾数为52位。

测试程序:

#include <stdio.h>
#include <string.h>typedef unsigned char * byte_pointer;void show_bytes(byte_pointer start, size_t len) {size_t i;for (i = 0; i < len; ++i)printf(" %.2x", start[i]);printf("\n");
}void show_int(int x) {show_bytes((byte_pointer) &x, sizeof(int));
}void show_float(float x) {show_bytes((byte_pointer) &x, sizeof(float));
}void show_pointer(void *x) {show_bytes((byte_pointer) &x, sizeof(void *));
}void test_show_bytes(int val) {int ival = val;float fval = (float) ival;int *pval = &ival;show_int(ival);show_float(fval);show_pointer(pval);
}int main() {test_show_bytes(12345);const char * s = "abcdef";show_bytes((byte_pointer)s, strlen(s));short int v = -12345;unsigned short uv = (unsigned short) v;printf("v = %d, uv =%u\n", v, uv);return 0;
}

输出结果为:

在上面已经知道float型125.5在内存中存放方式为:

00000000   低地址

00000000

11111011

01000010   高地址

因此对于p和p+1指向的单元,其中存储的二进制数表示的十进制整数为0;

而对于p+2指向的单元,由于为char型指针,为带符号的数据类型,因此11111011,符号位为1,则为负数,由于在内存中二进制是以补码存储的,所以其真值为-5.

对于p+3指向的单元,01000010,为正数,则其大小为66。上面程序输出结果验证了其正确性。

看了这些本来想自己实现一套浮点数,可是发现一个问题。就是浮点数在计算机中都是按照小数来存储的。因此最终你还是要自己计算出整数部分的值。

所以小数部分的精度就是你需要先把小数转换成整数来计算器位数的精度。

思路就是 ,先取出整数部分 调用itoa 转换成string,末尾加上strcat(.)

然后再根据精度转换出小数部分,然后再加到末尾strcat(.)

*此方法并未考虑算法复杂度,只是一种思路。 使用的方法 strcpy, strcat, itoa等。

/* ftoa: convert the double to string with * the specific precision */
void ftoa(double fn, int prec, char *s)
{int ival, fval, pow;ival = (int)fn;for (pow = 1; prec > 0; prec--)pow *= 10;fval = (int)((fn - ival) * pow);if (fn < 0)*s++ = '-';itoa(abs(ival), s, 10);while (*s)s++;if (fval != 0){*s++ = '.';itoa(abs(fval), s, 10);}
}

解析浮点数的数据结构并输出期小数部分和指数部分:仅测试小端显示的CPU

#include <stdio.h>/* Check whether the target machine is little-endian or big-endian
*/
int isLittleEndian()
{const short i = 0x0102;if((unsigned char)i == 1)return 0;elsereturn 1;
}/* parse for actual value of the floating point number.fval = S * M * 2^ES: the signed of the floating number.M: the base value of the floating number.E: the exponent of the floating number.assume the little endian for the target machine.
*/
void printfloat(float fn)
{const int base = 1 << 23;           // base for the fraction part.const int bias = 127;               // bias for the exponent part.const int fracMask = 0x7FFFFF;      // mask for the fraction part.const int expMask = 0xFF << 23;     // mask for the exponent part.const int signedMask = 0x1 << 31;   // mask for the sign part.// get each part of the floating nunmber.int val  = 0, e = 0, s = 1;int number = *((int*)&fn);          // reinterpret the float value into int integer number.// check the target machine is endian.if(!isLittleEndian())return;e = (number & expMask) >> 23;val = number & fracMask;s = number & signedMask ? -1 : 1;if (e == 0) {// denormalized case.if (val == 0) {printf("0.0\n");}else {float fraction = val / (float)base; printf("%f*2^%d\n", fraction, -126);}}else if (e == 0xFF) {// special value for infinite.if (val == 0) {printf(s == -1 ? "negative " : "positive");printf("infinite!\n");}elseprintf("Nan!\n");}else {// normalized case.float fraction = 1 + val / (float)base;printf(s == -1 ? "-" : "");printf("%f*2^%d\n", fraction, e - bias);}
}/* Unit test for print float function.
*/
void test_printfloat()
{// test 0printfloat(0.0);printfloat(1.0);printfloat(0.1);printfloat(-65536);
}int main()
{test_printfloat();   return 0;
}

测试结果:

C/C++浮点数的存储方式 IEEE-754标准,以及实现一个ftoa函数将浮点数转换为字符串相关推荐

  1. Java入门之7:Java中的float和double类型的浮点数是怎么按照IEEE 754标准存储的?

    前言: 这篇博文,我写了好几天--,里面涉及的基础概念比较多,内容比较多,举例也比较多,想搞清楚明白就难免 我自己都会觉得啰嗦,我整理了目录出来,看完需要一点时间,可以自行根据需要.感兴趣的 选择阅读 ...

  2. 浮点数的二进制表示(IEEE 754标准)

    浮点数是我们在程序里常用的数据类型,它在内存中到底是怎么样的形式存在,是我了解之前是觉得好神奇,以此记录,作为学习笔记.现代计算机中,一般都以IEEE 754标准存储浮点数,这个标准的在内存中存储的形 ...

  3. 【编程基础】浮点数在计算机中的存储 —— IEEE 754标准

    寻求更好的阅读体验,请移步 :浮点数在计算机中的存储 -[Mculover666的个人博客]. 用于存储小数的数据类型是有单精度浮点型(float)和双精度浮点型(double),那么,浮点数在计算机 ...

  4. IEEE 754标准--维基百科

    IEEE二进制浮点数算术标准(IEEE 754) 是20世纪80年代以来最广泛使用的浮点数运算标准,为许多CPU与浮点运算器所采用.这个标准定义了表示浮点数的格式(包括负零-0)与反常值(denorm ...

  5. c语言变凉存储性,C语言数据的表示和存储(IEEE 754标准)

    C语言的数据类型大体上分为整数和浮点数两种类型.因为char和指针类型实际上都是整数类型. 移码:给每一个数值加上一个偏置常数即可.通常是加上2^(n-1)或者是2^(n-1)-1这里的n通常取编码的 ...

  6. 十进制浮点数转成二进制(IEEE 754 在线计算器)

    IEEE 754 单精度浮点数转换 在线计算器 http://www.styb.cn/cms/ieee_754.php 十进制小数的二进制表示: 整数部分:除以2,取出余数,商继续除以2,直到得到0为 ...

  7. 十进制浮点数转成二进制(IEEE 754 在线计算器)

    IEEE 754 单精度浮点数转换 在线计算器 http://www.styb.cn/cms/ieee_754.php 十进制小数的二进制表示: 整数部分:除以2,取出余数,商继续除以2,直到得到0为 ...

  8. verilog 浮点数转定点数_聊一聊定点数和浮点数的存储方式

    定点数和浮点数 本文中所提到的都是基于intel x86Cpu,开发环境是基于windows 10 + vs2019.本片博客需要读者自己明白十进制.十六进制.二进制之间的转换,文中不会介绍转换过程, ...

  9. 浮点数的十六进制表示IEEE 754

    表示思路:数据先化为2进制,再化为16进制 一.单精度浮点数 float: 共计32bit,即4个字节. float存储时,存储模式为: 符号位+8bit的指数位+23bit的数值位(位数位) 注意: ...

最新文章

  1. Vmware 下安装Arch Linux
  2. Python-EEG工具库MNE中文教程(12)-注释连续数据
  3. MOSS2010站点大文件上传设置
  4. 09-CNN手写数字识别
  5. SCOM2016 OMSDK 服务无法启动
  6. 从Oracle到PostgreSQL:Storage Index 特性 vs BRIN 索引
  7. “云时代架构”经典文章阅读感想八
  8. 【应用推荐】用狗屁不通文章生成器写文章
  9. 最佳开源大数据工具-2015
  10. android 工具 lve,Android Studio 4.0 新功能中的Live Layout Inspector详解
  11. 效率起飞?时下流行Sketch插件谁更“香”
  12. 乐回购服务器异常等待修复,楚留香4.26立夏集活动玩法大全 聚沙成塔春尽雅集拄食兆吉奇趣斗蛋张榜升擂迎夏祈福莲舫觅珍曲水台_游侠手游...
  13. python 分析泰坦尼克号生还率_泰坦尼克号上谁的生存几率更大?Kaggle 金牌得主 Python 数据挖掘框架发现真相...
  14. 伦斯勒理工学院计算机科学专业强吗,伦斯勒理工大学CS专业好吗?
  15. 计算机网络_实验5_集线器与交换机对比
  16. Revit二开之管道翻弯
  17. WeGame聊天室采集
  18. 解压文件时文件名出现菱形问号������解决方案
  19. 揭秘互联网金融的大数据风控
  20. RabbitMQ:消息模型

热门文章

  1. 驾考 科目一 日期相关
  2. Aloam+deeplabv3+ 构建语义地图+行人车辆检测(kitti数据集)
  3. 快速实现抖音分享与第三方登录
  4. Android 曝光采集,商品view曝光量的统计,判断RecyclerView中某子view是否可见 view是否显示在屏幕中 view展示次数统计...
  5. 努比亚红魔5G救砖线刷教程
  6. 半导体器件物理【20】PN结 —— 费米能级与电流关系、接触电势差
  7. [转]扎克伯格做了26张PPT,员工效率提10倍,已被疯狂传阅!
  8. Chrome浏览器下载与设置
  9. linux中 bash_profile,Linux中profile、bashrc、bash_profile区别
  10. 输油管道问题(分治算法)