深入理解大数与高精度数的处理问题

float和double型数据分别是单精度和双精度型数,他们的取值分别是3.4E+10的负38次方到3.4E+10的38次方,和1.7E+10的负308次方到1.7E+10的308次方。

那么对于float而言,只有6-7位的有效数字,怎么能装下可达3.4*10^(-38)这么大的数呢?同理,15-16位的double型,也无法装下1.7*10^(-308)这么大的数啊?

回答: float 6-7位指的是有效数字的位数(精度),而不是数值大小。例如,3.14159267有9位有效数字,数值却在3~4之间,而350有3位数字,数值却在300~400之间。所以说float数能达到3.4E+10,但是它的有效数字位数只能达到6-7位,如果3.14159267赋值给一个float变量,那么精度将会丢失。例如


代码如下:

float a=3234567.1;
float b=3234567;
if( a==b )
    printf("YES");
else
    printf("NO");

将输出YES,因为a末尾的11超出了float 只能达到6-7位的精度。(如果a=1234567.1;b=3234567)输入结果将是NO,为什么呢?这就要我们分析:超出精度的部分怎么处理?不是四舍五入,而是二进制位的丢失。所以说有时候能达到6位的精度,有时候能达到7位的精度,取决于该数的二进制表示。

那么我们就想怎么表示超长位数,超大精度的数字呢?
比如123456789123456789123456789(超长30位的大整数);
比如3.14159012345678901234567890123(超高精度30位的小数),这么长的数字,long float都存不下来,这就要借助于“字符串”或者“字符数组”了。

unsigned __int64 n;
无符号__int64类型的变量n,最大值超过了1234567892345678912(20位),可达到约1.8E+19,平常来说应该够用了。

但是__int64类型的数据不能用C++里面的cout来输出,应该是cout没有重载这个类型,如果用printf来输出,显然%d, %f, %l都无法满足20位的精度,网上查到VC6下可以用printf("%I64d\n", n);但是支持的位数不超过20,经我测试,大概超过9.23E+18 输出的结果就会出错了。那么最好的办法是将“长位数”转换成字符串,如下:


代码如下:

char buffer[65];
printf("%s", _ui64toa(n, buffer,10) );

函数_ui64toa就是负责将n转换成字符串的,存入字符数组buffer[65]中,10代表转换成10进制。

数字转换为字符串,参考程序如下:


代码如下:

#include <stdlib.h>
#include <stdio.h>
int main( void )
{
   char buffer[65];
   int r;
   for( r=10; r>=2; --r )
   {
     _itoa( -1, buffer, r );
     printf( "base %d: %s (%d chars)\n", r, buffer, strlen(buffer) );
   }
   printf( "\n" );
   for( r=10; r>=2; --r )
   {
     _i64toa( -1L, buffer, r );
     printf( "base %d: %s (%d chars)\n", r, buffer, strlen(buffer) );
   }
   printf( "\n" );
   for( r=10; r>=2; --r )
   {
     _ui64toa( 0xffffffffffffffffL, buffer, r );
     printf( "base %d: %s (%d chars)\n", r, buffer, strlen(buffer) );
   }
}

代码如下:

Output
base 10: -1 (2 chars)
base 9: 12068657453 (11 chars)
base 8: 37777777777 (11 chars)
base 7: 211301422353 (12 chars)
base 6: 1550104015503 (13 chars)
base 5: 32244002423140 (14 chars)
base 4: 3333333333333333 (16 chars)
base 3: 102002022201221111210 (21 chars)
base 2: 11111111111111111111111111111111 (32 chars)

base 10: -1 (2 chars)
base 9: 145808576354216723756 (21 chars)
base 8: 1777777777777777777777 (22 chars)
base 7: 45012021522523134134601 (23 chars)
base 6: 3520522010102100444244423 (25 chars)
base 5: 2214220303114400424121122430 (28 chars)
base 4: 33333333333333333333333333333333 (32 chars)
base 3: 11112220022122120101211020120210210211220 (41 chars)
base 2: 1111111111111111111111111111111111111111111111111111111111111111 (64 chars)

base 10: 18446744073709551615 (20 chars)
base 9: 145808576354216723756 (21 chars)
base 8: 1777777777777777777777 (22 chars)
base 7: 45012021522523134134601 (23 chars)
base 6: 3520522010102100444244423 (25 chars)
base 5: 2214220303114400424121122430 (28 chars)
base 4: 33333333333333333333333333333333 (32 chars)
base 3: 11112220022122120101211020120210210211220 (41 chars)
base 2: 1111111111111111111111111111111111111111111111111111111111111111 (64 chars)

PS:可以用这个函数来将10进制整数转换成二进制字符串;


代码如下:

int main( void )
{
   char buffer[65];
   _itoa( 12, buffer, 2 );
   printf( "base %d: %s (%d chars)\n", r, buffer, strlen(buffer) );
}

还有一种方法是自己定义字符数组存放超长位数的数,小数点也是可以解决的,然后自己定义这些字符串形式的超长数之间的运算法则并重载运算符,据说这样做运算效率还是蛮高的。

(0)

相关推荐

  • 深入理解大数与高精度数的处理问题

    float和double型数据分别是单精度和双精度型数,他们的取值分别是3.4E+10的负38次方到3.4E+10的38次方,和1.7E+10的负308次方到1.7E+10的308次方. 那么对于float而言,只有6-7位的有效数字,怎么能装下可达3.4*10^(-38)这么大的数呢?同理,15-16位的double型,也无法装下1.7*10^(-308)这么大的数啊? 回答: float 6-7位指的是有效数字的位数(精度),而不是数值大小.例如,3.14159267有9位有效数字,数值却在

  • 大数(高精度数)模板(分享)

    复制代码 代码如下: #include <stdio.h>#include <string.h> #include <stdlib.h> #include <math.h>#include <assert.h>  #include <ctype.h> #include <map>#include <string>#include <set>#include <bitset>#includ

  • java编程实现两个大数相加代码示例

    通常情况,实现大数运算是通过BigInteger和BigDecimal两种方法.这两种方法分别表示不可变的任意精度的整数和不可变的有符号的任意精度的十进制数(浮点数).主要用于高精度计算中.这两个类使得java中的大数,高精度运算变得很简单.但本文介绍的并不是通过上述两种方法实现Java中的大数运算. 主要的思想是:把两个数存在String中了,然后将每个数字取出,放到数组,由最末位开始计算,算加法,判断是否进位,进位则前位+1,若超过长度,则copy到新的数组. 代码如下: public cl

  • java中求高精度除法,要求保留N位小数

    目录 求高精度除法,要求保留N位小数 题目要求 java 大数处理和高精度小数处理(so easy) 简单的例子: 部分简单代码 求高精度除法,要求保留N位小数 题目要求 高精度除法,要求保留N位小数(四舍五入),并且当整数部分为0时去除0的显示 import java.math.BigDecimal; import java.util.Scanner; public class BD { public static void main(String[] args) { Scanner scan

  • 详解C/C++高精度算法的简单实现

    目录 前言 一.基本原理 二.辅助方法 1.字符串转高精度 2.整型转高精度 3.比较 4.打印 三.算法实现 1.加法 2.减法 3.乘法 4.除法 四.使用示例 1.加法 2.减法 3.乘法 4.除法 总结 前言 由于上一章<C/C++ 高精度(加减乘除)算法实现>是基于工程项目考虑实现的,也做了一定的优化,实现过程较为复杂.不利于移植和使用,且比较难以理解,时间一长代码也容易忘记,所以重新编写了一个简化的版本,方便以后需要时拷贝使用. 一.基本原理 1.存储方式 采用数字记录高精度数字,

  • PHP常见数学函数及BC高精度数学函数用法示例

    本文实例讲述了PHP常见数学函数及BC高精度数学函数用法.分享给大家供大家参考,具体如下: 1. bcadd 任意精度数的相加 2. bcsub 任意精度数的减法 3. bcmul 乘法, bcdiv除法 4. bcmod 取余数. (比%功能更强大) 5. bcpow 幂函数运算 6. bcsqrt 平方根 7. sqrt 平方根运算 7. pow求幂 8. abs 求绝对值 9. pi 得到圆周率数值 三角函数 sin cos tan asin acos atan(用弧度表达) deg2ra

  • C/C++高精度(加减乘除)算法的实现

    目录 前言 一.必要的参数 二.辅助函数 三.实现加减乘除 1.加法 2.减法 3.乘法 4.除法 四.使用例子 1.加法例子 2.减法例子 3.乘法例子 4.除法例子 前言 C/C++基本类型做算术运算时长度有限,但也基本满足大部分场景的使用,有时需要计算大长度数据就有点无能为力了,比如1000的阶乘结果就有2000多位,用基本类型是无法计算的. 高精度的算法,一般的方式是用一个很长的数组去记录数据,数组的每一位记录固定位数的数字,记录顺序是低位到高位.计算方式则通常采用模拟立竖式计算.计算方

  • Java两整数相除向上取整的方式详解(Math.ceil())

    目录 前言: 方式一: 添加三目运算符逻辑代码 方式二:使用ceil函数 方式三:其他逻辑 最后总结 附:java向上取整函数Math.ceil() 前言: Java中两个整数相除,如果不能整除,默认是向下取整的.例如:11 除以 3 的结果是 3.然而,某些情况下(eg. 把11个糖果,每3个分一堆,不足三个也分成一堆,可以分几堆?),我们需要向上取整,这样的情况该如果处理呢? 方式一: 添加三目运算符逻辑代码 x / y + (x % y != 0 ? 1 : 0); 这种方法逻辑上很简单,

  • PHP高精确度运算BC函数库实例详解

    本文实例讲述了PHP高精确度运算BC函数库.分享给大家供大家参考,具体如下: <?php /*************************************************************************************** *php BC高精确度函数库 *php bc math 包含了:相加,比较,相除,相减,求余,相乘,n次方,配置默认小数点数目,求平方 *这些函数在涉及到有关金钱的计算时比较有用 **************************

  • C C++ 算法实例大全

    C C++,算法实例 一.数论算法   1.求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 2.求两数的最小公倍数 function lcm(a,b:integer):integer; begin if a<b then swap(a,b); lcm:=a; while lcm mod b>0 do inc(lcm,a); end; 3.

随机推荐